A collection of line-drawing algorithms for use in graphics and video games.
Bresenham- An implementation of Bresenham's line algorithm.
Bresenham3d- A 3-Dimensional implementation of bresenham.
BresenhamCircle- Bresenham's circle algorithm.
Midpoint- The mid-point line algorithm.
Supercover- implemented from this article by Red Blob Games.
WalkVoxels- A similar 3-Dimensional algorithm that only takes orthogonal steps.
XiaolinWu- Xiaolin Wu's line algorithm.
A simple octant struct for transforming line points.
An iterator that returns
An implementation of Bresenham's line algorithm.
An 3-D implementation of bresenham, sourced from this site.
An implementation of Bresenham's circle algorithm.
An implementation of the mid-point line drawing algorithm.
Walk along a grid, taking only orthogonal steps.
Walk between two voxels, taking orthogonal steps and visiting all voxels in between.
An implementation of Xiaolin Wu's line algorithm.
Whether the center or corner of a voxel is aligned with the "grid".
All the floating-point primitives.
All the signed integer primitives.
A point in 2D space.
An point in 3D space.