Spatial search with ray tracing

In at least one embodiment, the search of spatial data is performed by reexpressing the search problem as a ray tracing problem. In at least one embodiment, the ray tracing problem is solved using a graphics processing unit. 在至少一个实施例中，空间数据的搜索通过将所述搜索问题重新表述为光线追踪问题来执行。在至少一个实施例中，所述光线追踪问题使用图形处理单元来求解。