Struct QuadTreeNode2D 

pub struct QuadTreeNode2D {
    pub min: Vector2D,
    pub max: Vector2D,
    pub depth: usize,
    pub children: QuadTreeChildren2D,
    pub leaf: bool,
    pub loose: bool,
    /* private fields */
}

One node of the 2D quadtree, holding an axis-aligned region plus the entries that could not be pushed further down.

A node has either four child handles (subdivided) or none (leaf); children live in the parent’s flat arena rather than behind Box pointers, so every node is reachable through a single shared borrow and the structure stays Clone/Debug derivable without interior mutability.

Fields

min: Vector2D

The minimum corner of the region this node covers.

max: Vector2D

The maximum corner of the region this node covers.

depth: usize

The subdivision level, 0 at the root and incrementing per split.

children: QuadTreeChildren2D

The child node handles, all unset until the node subdivides.

leaf: bool

A flag that is true once the node owns four valid child handles.

loose: bool

A flag that is true once this node retains an entry which is not fully contained by the node’s own region.

Such an entry stays in the parent forever, so a region-overlap prune is unsound for this node: the body can sit entirely outside the node’s region and still overlap a query. Marking the node loose makes the query skip the region prune and fall back to the exact box test, which is what keeps a body larger than the root region findable.

Implementations

impl QuadTreeNode2D

pub fn get_min(&self) -> Vector2D

pub fn get_max(&self) -> Vector2D

pub fn get_depth(&self) -> usize

pub fn get_children(&self) -> &QuadTreeChildren2D

pub fn get_leaf(&self) -> bool

pub fn get_loose(&self) -> bool

impl QuadTreeNode2D

pub fn new( min: Vector2D, max: Vector2D, depth: usize, children: QuadTreeChildren2D, leaf: bool, loose: bool, entries: QuadTreeEntryList2D, ) -> Self

Trait Implementations

impl Clone for QuadTreeNode2D

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for QuadTreeNode2D

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

Formats the value using the given formatter.

impl PartialEq for QuadTreeNode2D

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

Equality operator ==.

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

Inequality operator !=.

impl StructuralPartialEq for QuadTreeNode2D