del-msh-cpu 0.1.46

mesh utility library for computer graphics research and prototyping
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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49

use num_traits::AsPrimitive;

pub fn including_point<Real, Index>(
    hits: &mut Vec<(Index, Real, Real)>,
    tri2vtx: &[Index],
    vtx2xy: &[Real],
    point: &[Real; 2],
    i_bvhnode: usize,
    bvhnodes: &[Index],
    aabbs: &[Real],
) where
    Real: num_traits::Float,
    Index: AsPrimitive<usize> + num_traits::PrimInt,
    usize: AsPrimitive<Index>,
{
    if !del_geo_core::aabb2::from_aabbs(aabbs, i_bvhnode).is_include_point(point) {
        return;
    }
    assert_eq!(bvhnodes.len() / 3, aabbs.len() / 4);
    if bvhnodes[i_bvhnode * 3 + 2] == Index::max_value() {
        // leaf node
        let i_tri: usize = bvhnodes[i_bvhnode * 3 + 1].as_();
        let Some((r0, r1)) =
            crate::trimesh2::to_tri2(i_tri, tri2vtx, vtx2xy).is_inside(point, Real::one())
        else {
            return;
        };
        hits.push((i_tri.as_(), r0, r1));
        return;
    }
    including_point(
        hits,
        tri2vtx,
        vtx2xy,
        point,
        bvhnodes[i_bvhnode * 3 + 1].as_(),
        bvhnodes,
        aabbs,
    );
    including_point(
        hits,
        tri2vtx,
        vtx2xy,
        point,
        bvhnodes[i_bvhnode * 3 + 2].as_(),
        bvhnodes,
        aabbs,
    );
}