A Hierarchical Hashing Scheme for Nearest Neighbor Search and Broad-Phase Collision Detection.
Mickael PoucholAlexandre AhmadBenoît CrespinOlivier TerrazPublished in: J. Graphics, GPU, & Game Tools (2009)
Keyphrases
- nearest neighbor search
- collision detection
- nearest neighbor
- virtual environment
- computer graphics
- high dimensional
- similarity search
- cost model
- feature space
- image retrieval
- exhaustive search
- search methods
- rigid body
- index structure
- metric space
- data sets
- deformable objects
- computational complexity
- road network
- neural network
- hash functions
- evolutionary algorithm