Struct PyBvh 

pub struct PyBvh {
    pub nodes: Vec<PyBvhNode>,
    pub root: usize,
    pub items: Vec<PyAabb>,
}

A BVH (Bounding Volume Hierarchy) over AABBs.

Fields

nodes: Vec<PyBvhNode>

All nodes in the BVH.

root: usize

Root node index.

items: Vec<PyAabb>

Original AABBs associated with leaf items.

Implementations

impl PyBvh

pub fn build(aabbs: Vec<PyAabb>) -> Self

Build a BVH from a list of AABBs.

pub fn query_aabb(&self, query: &PyAabb) -> Vec<usize>

Query all leaf items whose AABB overlaps the query AABB.

pub fn raycast( &self, origin: [f64; 3], direction: [f64; 3], ) -> Vec<(f64, usize)>

Raycast against all leaf items; returns sorted (distance, item) pairs.

pub fn nearest_neighbor(&self, point: [f64; 3]) -> Option<usize>

Nearest-neighbor search: returns the index of the closest item’s center.

Trait Implementations

impl Clone for PyBvh

fn clone(&self) -> PyBvh

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for PyBvh

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<'de> Deserialize<'de> for PyBvh

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Serialize for PyBvh

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.