kD-Tree Traversal Implementations for Ray Tracing on Massive Multiprocessors: A Comparative Study.
Artur L. dos SantosJoão Marcelo X. N. TeixeiraThiago S. M. C. de FariasVeronica TeichriebJudith KelnerPublished in: SBAC-PAD (2009)
Keyphrases
- ray tracing
- kd tree
- data structure
- image synthesis
- nearest neighbor
- index structure
- nearest neighbor search
- space efficient
- tree structure
- space partitioning
- computationally intensive
- photorealistic
- quadtree
- locality sensitive hashing
- integral image
- specular reflection
- implicit surfaces
- similarity measure
- object recognition
- detection algorithm
- k nearest neighbor
- multi dimensional