Struct implicit::QuadTree

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

Methods

impl<T> QuadTree<T>

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

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

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

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

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

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

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

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

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

fn len(&self) -> usize

fn is_empty(&self) -> bool

fn validate(&self) -> bool where
    T: Debug, 

Trait Implementations

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

fn fmt(&self, __arg_0: &mut Formatter) -> Result

Formats the value using the given formatter.

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.