Struct QuadTree

pub struct QuadTree<T> { /* private fields */ }

Implementations

impl<T> QuadTree<T>

pub fn new( size: Rect, allow_duplicates: bool, min_children: usize, max_children: usize, max_depth: usize, ) -> QuadTree<T>

pub fn default(size: Rect) -> QuadTree<T>

pub fn insert_with_box(&mut self, t: T, aabb: Rect) -> ItemId

pub fn first(&self) -> Option<ItemId>

pub fn insert(&mut self, t: T) -> ItemId

where T: Spatial,

pub fn query(&self, bounding_box: Rect) -> Vec<(&T, &Rect, ItemId)>

where T: Debug,

pub fn remove(&mut self, item_id: ItemId) -> Option<(T, Rect)>

pub fn iter(&self) -> Iter<'_, ItemId, (T, Rect)>

pub fn inspect<F: FnMut(&Rect, usize, bool)>(&self, f: F)

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

pub fn validate(&self) -> bool

where T: Debug,

Trait Implementations

impl<T: Clone> Clone for QuadTree<T>

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

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Debug> Debug for QuadTree<T>

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

Formats the value using the given formatter.