Struct Quadtree 

pub struct Quadtree<T: Clone> { /* private fields */ }

A quadtree that can store points in 2D space

Implementations

impl<T: Clone> Quadtree<T>

pub fn new(boundary: Qrect, capacity: usize) -> Self

create new quadtree

pub fn insert(&mut self, point: &Point<T>) -> bool

Insert a point into the quadtree at the first possible location (x, y)

pub fn query_rect(&self, range: &Qrect) -> Vec<Point<T>>

Query the quadtree for points within a rectangle

pub fn query_circle(&self, x: f32, y: f32, range: f32) -> Vec<Point<T>>

Query the quadtree for points within a circle

pub fn collect(&self) -> Vec<Point<T>>

Collect all points in the quadtree

pub fn get_rects(&self) -> Vec<Qrect>

return all rects in a quadtree for visualisation

pub fn empty(&mut self)

empty the quadtree

Trait Implementations

impl<T: Clone + Clone> Clone for Quadtree<T>

fn clone(&self) -> Quadtree<T>

Returns a duplicate of the value.

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

Performs copy-assignment from source.