README.md

Spatial Hash

Fast spatial indexing and search for three.js.

Internally, the library stores data in a non-THREE format to make it easier to execute functions on workers. As a result, you will need to transform positional information back into THREE objects when pulling data from the index.

Add spatialhash as a dependency to your project:

npm install -S @elmarquez/spatialhash

Dependencies

Install all development dependencies:

npm install

Building a Distribution

Build the library:

npm run build

Test the distribution:

npm run test

Discussion

Research papers on spatial hashes, comparison to other data structures:

• Optimization of Large-Scale, Real-Time Simulations by Spatial Hashing http://www.cs.ucf.edu/~jmesit/publications/scsc%202005.pdf
• Quadtree vs. Spatial Hashing - a Visualization http://zufallsgenerator.github.io/2014/01/26/visually-comparing-algorithms/
• http://www.gamedev.net/page/resources/_/technical/game-programming/spatial-hashing-r2697
• http://matthias-mueller-fischer.ch/publications/tetraederCollision.pdf

Spatial hash implementations:

• http://zufallsgenerator.github.io/assets/code/2014-01-26/spatialhash/spatialhash.js
• http://entitycrisis.blogspot.com.au/2011/07/spatial-hash-in-javascript-for-2d.html
• https://www.npmjs.com/package/spatial-grid
• https://conkerjo.wordpress.com/2009/06/13/spatial-hashing-implementation-for-fast-2d-collisions/

To Do

• Reimplement in TypeScript.

License

See the LICENSE file.