i_triangle 0.42.0

Polygon Triangulation Library: Efficient Delaunay Triangulation for Complex Shapes.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34

use crate::int::earcut::earcut_64::{Bit, EarcutStore};
use crate::int::triangulation::{IndexType, IntTriangulation};
use i_overlay::i_float::int::point::IntPoint;

pub(super) struct FlatEarcutStore<'a, I> {
    triangulation: &'a mut IntTriangulation<I>,
}

impl<'a, I: IndexType> FlatEarcutStore<'a, I> {
    #[inline]
    pub(super) fn new(triangulation: &'a mut IntTriangulation<I>) -> Self {
        Self { triangulation }
    }
}

impl<I: IndexType> EarcutStore for FlatEarcutStore<'_, I> {
    #[inline]
    fn collect_triangles(&mut self, _: &[IntPoint], start: usize, bits: u64, count: u32) {
        let mut i = start;
        let a = unsafe { I::try_from(i).unwrap_unchecked() };
        i = bits.next_wrapped_index(i);
        let mut b = unsafe { I::try_from(i).unwrap_unchecked() };

        for _ in 0..count {
            i = bits.next_wrapped_index(i);
            let c = unsafe { I::try_from(i).unwrap_unchecked() };
            self.triangulation.indices.push(a);
            self.triangulation.indices.push(b);
            self.triangulation.indices.push(c);

            b = c;
        }
    }
}