[![](https://img.shields.io/crates/v/line_drawing.svg)](https://crates.io/crates/line_drawing)
[![](https://docs.rs/line_drawing/badge.svg)](https://docs.rs/line_drawing)

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][article].
* `WalkVoxels` - A similar 3-Dimensional algorithm that only takes orthogonal steps.
* `XiaolinWu` - [Xiaolin Wu's line algorithm].

[Bresenham's line algorithm]: https://en.wikipedia.org/wiki/Bresenham's_line_algorithm
[mid-point line algorithm]: http://www.mat.univie.ac.at/~kriegl/Skripten/CG/node25.html
[article]: http://www.redblobgames.com/grids/line-drawing.html
[Xiaolin Wu's line algorithm]: https://en.wikipedia.org/wiki/Xiaolin_Wu%27s_line_algorithm