del-msh-cpu 0.1.49

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
50
51

use num_traits::AsPrimitive;

pub fn including_point<Real, Index>(
    hits: &mut Vec<(Index, Real, Real)>,
    tri2vtx: &[[Index; 3]],
    vtx2xy: &[[Real; 2]],
    point: &[Real; 2],
    i_bvhnode: usize,
    bvhnodes: &[[Index; 3]],
    bvhnode2aabb: &[[Real; 4]],
) where
    Real: num_traits::Float,
    Index: AsPrimitive<usize> + num_traits::PrimInt,
    usize: AsPrimitive<Index>,
{
    if !del_geo_core::aabb2::from_aabbs(bvhnode2aabb.as_flattened(), i_bvhnode)
        .is_include_point(point)
    {
        return;
    }
    assert_eq!(bvhnodes.len(), bvhnode2aabb.len());
    if bvhnodes[i_bvhnode][2] == Index::max_value() {
        // leaf node
        let i_tri: usize = bvhnodes[i_bvhnode][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][1].as_(),
        bvhnodes,
        bvhnode2aabb,
    );
    including_point(
        hits,
        tri2vtx,
        vtx2xy,
        point,
        bvhnodes[i_bvhnode][2].as_(),
        bvhnodes,
        bvhnode2aabb,
    );
}