[<<][rai][>>][..]
Sat Nov 29 14:28:49 EST 2014

Bresenham's Algorithm

Basically I'm thinking about the Euclidian Rhythms idea[1].
Is there a way to express this directly?

It seems looking at it from a Bresenham's line drawing pov. removes
the "off-line" part of the algorithm and turns it into an incremental
process.

Let's see.

The basic idea[2] is to make a decision each time to jump or not jump.
This is done based on phase.  At each step an increment is added to
the phase (the slope of the line) and every time we pass through 0, a
jump is made.

Essentially, this is the same as an integrating delta/sigma modulator.

I believe this is also mentioned in [1]?  No in [3].  So it seems
Euclid, Bresenham and SD are all related[4].

[1] http://cgm.cs.mcgill.ca/~godfried/publications/banff.pdf
[2] http://en.wikipedia.org/wiki/Bresenham%27s_line_algorithm
[3] http://en.wikipedia.org/wiki/Delta-sigma_modulation
[4] http://www.cs.tau.ac.il/~nachum/calendar-book/papers/bresenham.pdf



[Reply][About]
[<<][rai][>>][..]