Bresenham's line algorithm in node. ES6 generators are supported! \o/
$ npm install bresenham
Calls fn
with points between (x0, y0)
and (x1, y1)
.
The points have integer coordinates.
If fn
is omitted, an array of points is returned.
The algorithm uses no floating point arithmetics, so it's considered to be fast. But JS numbers are not integers, so I'm not sure whether this is a faster approach than the naive algorithm or not.
If you require('bresenham/generator')
, you can use the generator API.
Creates a generator that yields every point between (x0, y0)
and (x1, y1)
.
import bresenham from 'bresenham/generator';
for (const point of bresenham(1, 2, 3, 4)) {
// ...
}
MIT