Struct Bvh 

pub struct Bvh { /* private fields */ }

Implementations

impl Bvh

pub fn build(tris: &[[[f64; 3]; 3]]) -> Bvh

pub fn ray_candidates(&self, p: [f64; 3], far: [f64; 3], out: &mut Vec<u32>)

Append the index of every triangle whose (padded) AABB the segment p→far may pass through — a conservative superset of the triangles the exact ray could hit. Used to turn the O(N) point_inside ray-cast into an O(log N + hits) one without changing its parity result.

pub fn point_candidates(&self, p: [f64; 3], radius: f64, out: &mut Vec<u32>)

Append the index of every triangle whose AABB, grown by radius (plus the conservative pad), contains point p. radius = 0 ⇒ exact-on-surface candidates; radius = band ⇒ near-coplanar-flush candidates. A conservative superset, so the exact per-triangle test that follows decides the verdict.

pub fn query(&self, q: &([f64; 3], [f64; 3]), out: &mut Vec<u32>)

Append the indices of every triangle whose AABB overlaps q.