Struct de_index::precise::grid::TileGrid

pub(super) struct TileGrid {
    tiles: AHashMap<IVec2, AHashSet<Entity>>,
}

Rectangular (2D) grid of sets of Bevy ECS entities.

Only non-empty sets are kept (a hash map mapping 2D tile coordinates to Entity sets is used under the hood). Each set contains entities whose absolute AABB intersects with the tile.

Fields

tiles: AHashMap<IVec2, AHashSet<Entity>>

Implementations

impl TileGrid

pub(super) fn new() -> Self

Creates a new empty grid.

pub(super) fn insert(&mut self, entity: Entity, aabb: &Aabb)

Inserts an entity to the grid.

Arguments

• entity - entity to be inserted to the grid.

• aabb - world-space bounding box of the entity.

Panics

Might panic if the entity is already present in the grid.

pub(super) fn remove(&mut self, entity: Entity, aabb: &Aabb)

Removes an entity from the grid.

Arguments

• entity - entity to be removed from the grid.

• aabb - world-space bounding box of the entity. The bounding box has to be equal to the last bounding box used for insertion or update for the entity.

Panics

Might panic if the entity is not stored in the grid or if the last used update / insertion AABB differs from the one passed as an argument.

pub(super) fn update( &mut self, entity: Entity, old_aabb: &Aabb, new_aabb: &Aabb )

Update bounding box of an entity.

Arguments

• entity - entity to be updated.

• old_aabb - bounding box used during insertion or last update of the entity.

• new_aabb - new world-space bounding box.

Panics

Might panic if the entity is not present in the grid or if old_aabb differs from the last used update / insert AABB.

pub(super) fn get_tile_entities( &self, tile_coords: IVec2 ) -> Option<&AHashSet<Entity>>

Returns entities intersecting a tile.

Returns None if there are no entities intersecting the tile. Empty set is never returned.

Arguments

tile_coords - coordinates of the tile.

fn insert_to_tile(&mut self, entity: Entity, tile_coords: IVec2)

fn remove_from_tile(&mut self, entity: Entity, tile_coords: IVec2)