Struct quadtree_f32::QuadTree

pub struct QuadTree { /* fields omitted */ }

A QuadTree that can store rectangles and points

Implementations

impl QuadTree

pub fn new<I: Iterator<Item = (ItemId, Item)>>(items: I) -> Self

Constructs a new QuadTree with at most 1/20th of the items per box = each box contains at max 5% of the points

pub fn new_with_max_items_per_quad<I: Iterator<Item = (ItemId, Item)>>(
    items: I,
    max_items: usize
) -> Self

For performance, how many items should be in each quad before it gets subdivided?

pub fn bbox(&self) -> Rect

Returns the extent of all items

pub fn get_ids_that_overlap(&self, rect: &Rect) -> Vec<ItemId>

Query the IDs of all items that overlap the rect

pub fn get_ids_contained_by(&self, rect: &Rect) -> Vec<ItemId>

Query the IDs of all items completely contained by the rect

pub fn get_points_contained_by(&self, rect: &Rect) -> Vec<Point>

Returns all points in the QuadTree that are within the bounds of rect

pub fn get_rects_that_overlap(&self, rect: &Rect) -> Vec<Rect>

Returns all rectangles in the QuadTree that overlap rect

pub fn get_rects_contained_by(&self, rect: &Rect) -> Vec<Rect>

Returns all rectangles in the QuadTree that are completely contained by rect

pub fn get_all_ids(&self) -> Vec<ItemId>

pub fn get_all_items(&self) -> Vec<Item>

pub fn get_item(&self, id: &ItemId) -> Option<&Item>

Trait Implementations

impl Clone for QuadTree

fn clone(&self) -> QuadTree

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for QuadTree

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

Formats the value using the given formatter.

impl PartialEq<QuadTree> for QuadTree

fn eq(&self, other: &QuadTree) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &QuadTree) -> bool

This method tests for !=.

impl PartialOrd<QuadTree> for QuadTree

fn partial_cmp(&self, other: &QuadTree) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

fn lt(&self, other: &Rhs) -> bool

This method tests less than (for self and other) and is used by the < operator.

fn le(&self, other: &Rhs) -> bool

This method tests less than or equal to (for self and other) and is used by the <= operator.

fn gt(&self, other: &Rhs) -> bool

This method tests greater than (for self and other) and is used by the > operator.

fn ge(&self, other: &Rhs) -> bool

This method tests greater than or equal to (for self and other) and is used by the >= operator.

impl StructuralPartialEq for QuadTree