dasifefe / line_drawing

A collection of line-drawing algorithms for use in graphics and video games.

A collection of line-drawing algorithms for use in graphics and video games.

Currently implemented:

• 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.
• WalkGrid and 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.