Struct QTNode

pub struct QTNode {
    pub level: u8,
    pub bbox: AARectangle,
    pub children: Option<Box<[QTNode; 4]>>,
    pub hazards: QTHazardVec,
}

A node in the quadtree

Fields

level: u8

The level of the node in the tree, 0 being the bottom-most level

bbox: AARectangle

The bounding box of the node

children: Option<Box<[QTNode; 4]>>

The children of the node, if any

hazards: QTHazardVec

The hazards present in the node

Implementations

impl QTNode

pub fn new(level: u8, bbox: AARectangle) -> Self

pub fn register_hazard(&mut self, hazard: QTHazard)

pub fn deregister_hazard(&mut self, hazard_entity: HazardEntity)

pub fn activate_hazard(&mut self, entity: HazardEntity)

pub fn deactivate_hazard(&mut self, entity: HazardEntity)

pub fn get_number_of_children(&self) -> usize

pub fn has_children(&self) -> bool

pub fn collides<T>( &self, entity: &T, irrelevant_hazards: &[HazardEntity], ) -> Option<&HazardEntity>

where T: QTQueryable,

Used to detect collisions in a binary fashion: either there is a collision or there isn’t. Returns None if no collision between the entity and any hazard is detected, otherwise the first encountered hazard that collides with the entity is returned.

pub fn collect_collisions<T>( &self, entity: &T, detector: &mut impl HazardDetector, )

where T: QTQueryable,

Gathers all hazards that collide with the entity and reports them to the detector. All hazards already present in the detector are ignored.

pub fn definitely_collides<T>( &self, entity: &T, irrelevant_hazards: &[HazardEntity], ) -> Tribool

where T: CollidesWith<AARectangle>,

Used to detect collisions in a broad fashion: Returns Tribool::True if the entity definitely collides with a hazard, Tribool::False if the entity definitely does not collide with any hazard, and Tribool::Indeterminate if it is not possible to determine whether the entity collides with any hazard.

pub fn definitely_collides_with<T>( &self, entity: &T, hazard_entity: HazardEntity, ) -> Tribool

where T: CollidesWith<AARectangle>,

Used to detect collisions with a single hazard in a broad fashion: Returns Tribool::True if the entity definitely collides with a hazard, Tribool::False if the entity definitely does not collide with any hazard, and Tribool::Indeterminate if it is not possible to determine whether the entity collides with any hazard.

pub fn collect_potential_hazards_within( &self, bbox: &AARectangle, detector: &mut impl HazardDetector, )

Used to gather all hazards that within a given bounding box. May overestimate the hazards that are present in the bounding box, since it is limited by the resolution of the quadtree.

Trait Implementations

impl Clone for QTNode

fn clone(&self) -> QTNode

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for QTNode

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

Formats the value using the given formatter.