This library provides a wrapper to handle the simultaneous generation of two lines using Bresenham line algorithm. This is something basic to implement triangle rasterization using Bresenham. The wrapper works using the Bresenham algorithm of the line drawing crate.
The provided BresenhamZip iterator will provide two points of the same x or y value at the same time conforming the
longest possible line between both. This way each tuple provided will contain the starting and ending point of each
horizontal or vertical line conforming the triangle.
This crate was born during the development of FerruX Canvas to manage the generation of the points for the triangle filling function.
Build the BresenhamZip specifying the three points of the triangle. The last two of them must share the same value for X or Y depending on which BresenhamZip you're using.
Each iteration will yield a pair of points defining the start and end of an horizontal or vertical line inside the triangle.
rust
/// Rasterizes a triangle with an horizontal base
for (left, right) in BresenhamZipY::new((50, 50), (0, 100), (250, 100))? {
draw_line(left, right); // draw_line is a figurative method, use one of your project
}
Licensed, at your option, under either of:
Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.