Struct KdTree2D 

pub struct KdTree2D { /* private fields */ }

A 2D k-d tree.

Implementations

impl KdTree2D

pub fn build(points: &[KdPoint2]) -> Self

Build a tree from a slice of points.

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

Nearest neighbor query. Returns the nearest point and its squared distance.

pub fn len(&self) -> usize

Number of points.

pub fn is_empty(&self) -> bool

Returns true if there are no points.

Trait Implementations

impl Clone for KdTree2D

fn clone(&self) -> KdTree2D

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for KdTree2D

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

Formats the value using the given formatter.

impl Default for KdTree2D

fn default() -> KdTree2D

Returns the “default value” for a type.