Class SpatialHash<T>

Spatial hash grid for efficient broad-phase collision detection. Groups objects into grid cells for O(1) neighbor queries.

Type Parameters

T

Index

Constructors

Accessors

Methods

clear insert queryNear queryRect remove

Constructors

constructor

new SpatialHash<T>(cellSize?: number): SpatialHash<T>
Type Parameters
- T
Parameters
- cellSize: number = 64
Returns SpatialHash<T>
- Defined in packages/clik-engine/src/utils/spatial.ts:10

Accessors

cellCount

get cellCount(): number
Get number of active cells

Returns number
- Defined in packages/clik-engine/src/utils/spatial.ts:109

size

get size(): number
Get total number of tracked objects

Returns number
- Defined in packages/clik-engine/src/utils/spatial.ts:104

Methods

clear

clear(): void
Clear all objects

Returns void
- Defined in packages/clik-engine/src/utils/spatial.ts:98

insert

insert(obj: T, x: number, y: number, width?: number, height?: number): void
Insert an object at a position (with optional size for multi-cell spanning)
Parameters
- obj: T
- x: number
- y: number
- width: number = 0
- height: number = 0
Returns void
- Defined in packages/clik-engine/src/utils/spatial.ts:26

queryNear

queryNear(x: number, y: number): Set<T>
Query all objects near a position (within the same and adjacent cells)
Parameters
- x: number
- y: number
Returns Set<T>
- Defined in packages/clik-engine/src/utils/spatial.ts:63

queryRect

queryRect(x: number, y: number, width: number, height: number): Set<T>
Query all objects within a rectangular region
Parameters
- x: number
- y: number
- width: number
- height: number
Returns Set<T>
- Defined in packages/clik-engine/src/utils/spatial.ts:80

remove

remove(obj: T): void
Remove an object from the hash
Parameters
- obj: T
Returns void
- Defined in packages/clik-engine/src/utils/spatial.ts:48