Struct octree::Octree

pub struct Octree {
    pub points: Vec<[f64; 3]>,
    // some fields omitted
}

Fields

points: Vec<[f64; 3]>

reference points in 3D space

Methods

impl Octree

pub fn new(points: impl IntoIterator<Item = [f64; 3]>) -> Self

Construct octree from points in 3D space

pub fn count(&self) -> usize

Count octants in octree.

pub fn is_empty(&self) -> bool

Returns true if octree has no octant, false otherwise

impl Octree

pub fn build(&mut self, bucket_size: usize)

Build octree by recursively dividing child octants

• Parameters

• bucket_size: the max number of points each octant holds before stopping recursively dividing.

impl Octree

pub fn search(
    &self,
    p: [f64; 3],
    radius: f64
) -> impl Iterator<Item = (usize, f64)> + '_

Search nearby points within radius of center.

Parameters

• p: the coordinates of the point searching for neighbors.
• radius: the cutoff radius for neighbors.

Return

indices of nearby points and distances

Trait Implementations

impl Clone for Octree

fn clone(&self) -> Octree

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for Octree

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

Formats the value using the given formatter.