Struct QTNode

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

Quadtree node

Fields

level: u8

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

bbox: Rect

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

cd_threshold: u8

Stop traversing the quadtree and perform collision detection immediately when the total number of edges in a node falls below this number

Implementations

impl QTNode

pub fn new(level: u8, bbox: Rect, cd_threshold: u8) -> 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 collides<T: QTQueryable>( &self, entity: &T, filter: &impl HazardFilter, ) -> Option<&HazardEntity>

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: QTQueryable>( &self, entity: &T, detector: &mut impl HazardDetector, )

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

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.