#triangle #bresenham #rasterization #drawing #graphics

bresenham_zip

Iterator to perform Bresenham over two lines of the same triangle simultaneusly for triangle rasterization

3 releases (1 stable)

1.0.0 Mar 24, 2022
0.1.1 Mar 10, 2022
0.1.0 Mar 4, 2022

#1704 in Algorithms

44 downloads per month
Used in 2 crates

MIT/Apache

32KB
674 lines

Crates.io docs.rs

Bresenham::zip

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 value in the specified axis 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.

Usage

Build the BresenhamZip using the builders or the helper macro. You will need to specify the axis to navigate and the three points of the triangle. The last two of them must share the same value for X, Y or Z depending on which BresenhamZip you're using.

Then iterate with the Zip with your method of choice. Each iteration will yield a pair of points defining the start and end of an horizontal or vertical line inside the triangle.

/// Rasterizes a 2D triangle with an horizontal base
for (left, right) in Builder::new().axis(bresenham_zip::Axis::Y)
        .start_point((50, 50)).first_ending_point((0, 100)).second_ending_point((250, 100)).build()? {
    draw_line(top, bottom); // draw_line is a figurative method, use one of your project
    assert_eq!(left.1, right.1);
    assert!((0..=50).contains(&left.0));
    assert!((50..=250).contains(&right.0));
 }
/// Rasterizes a 3D triangle using the helper macro
for (a, b) in build_zip!(3D:Z - (50, 50, 50) -> (0, 10, 200), (100, 250, 200))? {
    println!("{:?} - {:?}", a, b);
    assert_eq!(a.2, b.2);
    assert!((0..=50).contains(&a.0));
    assert!((10..=50).contains(&a.1));
    assert!((50..=100).contains(&b.0));
    assert!((50..=250).contains(&b.1));
}

License

Licensed, at your option, under either of:

Contribution

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.

Dependencies

~190KB