NVIDIA Corporation
SPATIAL SEARCH USING RAY TRACING

Abstract:

In at least one embodiment, a search of spatial data is performed by reformulating the search problem as a ray tracing problem. In at least one embodiment, the ray tracing problem is solved using a graphics processing unit.