Struct KDTree 

pub struct KDTree { /* private fields */ }

The KD-tree data structure.

Implementations

impl KDTree

pub fn build_config<S: Bounded>(shapes: &[S], config: &BuilderConfig) -> Self

This function is used to build a new KD-tree. You need to provide a Vec of shapes that implement Bounded trait. You also should give a configuration. Panic if the shapes is empty.

pub fn build<S: Bounded>(shapes: &[S]) -> Self

This function is used to build a new KD-tree. You need to provide a Vec of shapes that implement Bounded trait. Take a default configuration. Panic if the shapes is empty.

pub fn intersect( &self, ray_origin: &Vector3<f32>, ray_direction: &Vector3<f32>, ) -> Vec<usize>

This function takes a ray and return a reduced list of shapes that can be intersected by the ray.

Trait Implementations

impl Bounded for KDTree

fn bound(&self) -> AABB

This function return the Axis-aligned bounding boxes (AABB) of the object.

impl Clone for KDTree

fn clone(&self) -> KDTree

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for KDTree

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

Formats the value using the given formatter.