Struct bevy_sparse_grid_2d::SparseGrid2d

pub struct SparseGrid2d<const TILE_SIZE: usize = 1> { /* private fields */ }

A spatial container that allows querying for entities that share one or more grid cell

Implementations

impl<const TILE_SIZE: usize> SparseGrid2d<TILE_SIZE>

pub fn insert_aabb(&mut self, aabb: impl Into<Aabb>, entity: Entity)

Insert an entity in the given Aabb coordinates

pub fn insert_point(&mut self, point: Vec2, entity: Entity)

Insert an entity at the given point coordinate

pub fn aabb_iter( &self, aabb: impl Into<Aabb> ) -> impl Iterator<Item = Entity> + '_

Get an iterator with the entities in the grid cells covered by the given Aabb

may contain duplicates if some entities are in more than one grid cell

pub fn point_iter(&self, point: Vec2) -> impl Iterator<Item = Entity> + '_

Get an iterator with the entities in the grid cells at the given point

pub fn query_aabb(&self, aabb: impl Into<Aabb>) -> HashSet<Entity>

Creates a hash set with all the entities in the grid cells covered by the given Aabb

pub fn clear(&mut self)

Remove all entities from the map

pub fn soft_clear(&mut self)

Remove all entities from the map, but keep the heap-allocated inner data structures

Trait Implementations

impl<const TILE_SIZE: usize> Clone for SparseGrid2d<TILE_SIZE>

fn clone(&self) -> SparseGrid2d<TILE_SIZE>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<const TILE_SIZE: usize> Debug for SparseGrid2d<TILE_SIZE>

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

Formats the value using the given formatter.

impl<const TILE_SIZE: usize> Default for SparseGrid2d<TILE_SIZE>

fn default() -> SparseGrid2d<TILE_SIZE>

Returns the “default value” for a type.

impl<const TILE_SIZE: usize> GetTypeRegistration for SparseGrid2d<TILE_SIZE>where HashMap<(i32, i32), SmallVec<[Entity; 5]>>: Reflect,

fn get_type_registration() -> TypeRegistration

impl<const TILE_SIZE: usize> Reflect for SparseGrid2d<TILE_SIZE>where HashMap<(i32, i32), SmallVec<[Entity; 5]>>: Reflect,

fn type_name(&self) -> &str

Returns the type name of the underlying type.

fn get_type_info(&self) -> &'static TypeInfo

Returns the [TypeInfo] of the underlying type.

fn into_any(self: Box<Self>) -> Box<dyn Any>

Returns the value as a Box<dyn Any>.

fn as_any(&self) -> &dyn Any

Returns the value as a &dyn Any.

fn as_any_mut(&mut self) -> &mut dyn Any

Returns the value as a &mut dyn Any.

fn into_reflect(self: Box<Self>) -> Box<dyn Reflect>

Casts this type to a boxed reflected value.

fn as_reflect(&self) -> &dyn Reflect

Casts this type to a reflected value.

fn as_reflect_mut(&mut self) -> &mut dyn Reflect

Casts this type to a mutable reflected value.

fn clone_value(&self) -> Box<dyn Reflect>

Clones the value as a Reflect trait object.

fn set(&mut self, value: Box<dyn Reflect>) -> Result<(), Box<dyn Reflect>>

Performs a type-checked assignment of a reflected value to this value.

fn apply(&mut self, value: &dyn Reflect)

Applies a reflected value to this value.

fn reflect_ref(&self) -> ReflectRef<'_>

Returns an enumeration of “kinds” of type.

fn reflect_mut(&mut self) -> ReflectMut<'_>

Returns a mutable enumeration of “kinds” of type.

fn reflect_owned(self: Box<Self>) -> ReflectOwned

Returns an owned enumeration of “kinds” of type.

fn reflect_partial_eq(&self, value: &dyn Reflect) -> Option<bool>

Returns a “partial equality” comparison result.

fn reflect_hash(&self) -> Option<u64>

Returns a hash of the value (which includes the type).

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

Debug formatter for the value.

fn serializable(&self) -> Option<Serializable<'_>>

Returns a serializable version of the value.

impl<const TILE_SIZE: usize> Struct for SparseGrid2d<TILE_SIZE>where HashMap<(i32, i32), SmallVec<[Entity; 5]>>: Reflect,

fn field(&self, name: &str) -> Option<&dyn Reflect>

Returns a reference to the value of the field named name as a &dyn Reflect.

fn field_mut(&mut self, name: &str) -> Option<&mut dyn Reflect>

Returns a mutable reference to the value of the field named name as a &mut dyn Reflect.

fn field_at(&self, index: usize) -> Option<&dyn Reflect>

Returns a reference to the value of the field with index index as a &dyn Reflect.

fn field_at_mut(&mut self, index: usize) -> Option<&mut dyn Reflect>

Returns a mutable reference to the value of the field with index index as a &mut dyn Reflect.

fn name_at(&self, index: usize) -> Option<&str>

Returns the name of the field with index index.

fn field_len(&self) -> usize

Returns the number of fields in the struct.

fn iter_fields(&self) -> FieldIter<'_>

Returns an iterator over the values of the reflectable fields for this struct.

fn clone_dynamic(&self) -> DynamicStruct

Clones the struct into a [DynamicStruct].

impl<const TILE_SIZE: usize> Typed for SparseGrid2d<TILE_SIZE>where HashMap<(i32, i32), SmallVec<[Entity; 5]>>: Reflect,

fn type_info() -> &'static TypeInfo

Returns the compile-time info for the underlying type.