Crate line_drawing [−] [src]
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
andSupercover
- 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.
Modules
octant |
A simple octant struct for transforming line points. |
steps |
An iterator that returns |
Structs
Bresenham |
An implementation of Bresenham's line algorithm. |
Bresenham3d |
An 3-D implementation of bresenham, sourced from this site. |
BresenhamCircle |
An implementation of Bresenham's circle algorithm. |
Midpoint |
An implementation of the mid-point line drawing algorithm. |
Supercover |
Like |
WalkGrid |
Walk along a grid, taking only orthogonal steps. |
WalkVoxels |
Walk between two voxels, taking orthogonal steps and visiting all voxels in between. |
XiaolinWu |
An implementation of Xiaolin Wu's line algorithm. |
Traits
FloatNum |
All the floating-point primitives. |
SignedNum |
All the signed integer primitives. |
Type Definitions
Point |
A point in 2D space. |
Voxel |
An point in 3D space. |