dcsext.containers.SpatialHash

SpatialHash.

Contents

1. Description
2. Functions
   1. SpatialHashGrid:__init(tablesize, cellsize)
   2. SpatialHashGrid:_hash(position)
   3. SpatialHashGrid:newObject(position, radius)
   4. SpatialHashGrid:update(object)
   5. SpatialHashGrid:insert(object)
   6. SpatialHashGrid:remove(object)
   7. SpatialHashGrid:findNear(position, radius)

Description

Provides a basic spatial hasing container for 2d objects to facilitate fast neighbor query.

Functions

SpatialHashGrid:__init(tablesize, cellsize)

Parameters

tablesize

cellsize

SpatialHashGrid:_hash(position)

Parameters

position

a table with members ‘x’ and ‘y’.

SpatialHashGrid:newObject(position, radius)

Parameters

position

radius

SpatialHashGrid:update(object)

Parameters

object

SpatialHashGrid:insert(object)

Parameters

object

SpatialHashGrid:remove(object)

Parameters

object

SpatialHashGrid:findNear(position, radius)

Parameters

position

radius