Struct Quadtree 

pub struct Quadtree { /* private fields */ }

The Quadtree data structure for 2D spatial searches

Implementations

impl Quadtree

pub fn new(points: &ArrayView2<'_, f64>) -> SpatialResult<Self>

Create a new quadtree from a set of 2D points

Arguments

• points - An array of 2D points

Returns

A new Quadtree containing the points

Errors

Returns an error if the points array is empty or if points don’t have 2 dimensions

pub fn query_nearest( &self, query: &ArrayView1<'_, f64>, k: usize, ) -> SpatialResult<(Vec<usize>, Vec<f64>)>

Query the k nearest neighbors to a given point

Arguments

• query - The query point
• k - The number of nearest neighbors to find

Returns

A tuple of (indices, distances) where:

• indices: Indices of the k nearest points in the original data
• distances: Squared distances to those points

Errors

Returns an error if the query point doesn’t have 2 dimensions or if k is 0

pub fn query_radius( &self, query: &ArrayView1<'_, f64>, radius: f64, ) -> SpatialResult<(Vec<usize>, Vec<f64>)>

Query all points within a given radius of a point

Arguments

• query - The query point
• radius - The search radius

Returns

A tuple of (indices, distances) where:

• indices: Indices of the points within the radius in the original data
• distances: Squared distances to those points

Errors

Returns an error if the query point doesn’t have 2 dimensions or if radius is negative

pub fn points_in_region(&self, region: &BoundingBox2D) -> bool

Check if any points lie within a given region

Arguments

• region - A bounding box defining the region

Returns

True if any points are in the region, false otherwise

pub fn get_points_in_region(&self, region: &BoundingBox2D) -> Vec<usize>

Get all points that lie within a given region

Arguments

• region - A bounding box defining the region

Returns

Indices of points that lie inside the region

pub fn get_point(&self, index: usize) -> Option<Array1<f64>>

Retrieve the original coordinates of a point by its index

Arguments

• index - The index of the point in the original data

Returns

The point coordinates, or None if the index is invalid

pub fn size(&self) -> usize

Get the total number of points in the quadtree

Returns

The number of points

pub fn bounds(&self) -> Option<BoundingBox2D>

Get the bounding box of the quadtree

Returns

The bounding box of the entire quadtree, or None if the tree is empty

pub fn max_depth(&self) -> usize

Get the maximum depth of the quadtree

Returns

The maximum depth of the tree

Trait Implementations

impl Debug for Quadtree

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

Formats the value using the given formatter.