Struct KdTree3 

pub struct KdTree3 { /* private fields */ }

k-d tree for 3D nearest neighbor queries.

Implementations

impl KdTree3

pub fn build(points: Vec<KdPoint3>) -> Self

Build a k-d tree from a list of points.

pub fn nearest(&self, query: &[f32; 3]) -> Option<(KdPoint3, f32)>

Nearest neighbor query. Returns (point, distance).

pub fn range_query(&self, query: &[f32; 3], r: f32) -> Vec<KdPoint3>

Range query: all points within radius r.

pub fn len(&self) -> usize

Number of points in the tree.

pub fn is_empty(&self) -> bool

True if empty.

Trait Implementations

impl Default for KdTree3

fn default() -> KdTree3

Returns the “default value” for a type.