ABSTRACT
Recent generations of GPUs have seen the introduction of hardware-accelerated ray tracing algorithms that are suitable for real-time use. They provide hardware for massively parallel ray-geometry intersection computations, indicating a highly optimized spatial data structure derived from arbitrary triangle-based geometries. Spatial join is an ubiquitous problem in spatial databases, GIS applications, spatial statistics, and similar applications. On a fundamental level, spatial joins are based on point in polygon tests (PIP). We suggest exploiting the capabilities of ray tracing hardware to perform fast parallel point in polygon tests in order to implement hardware-accelerated spatial joins.
- Edwin H. Jacox and Hanan Samet. [n.d.]. Spatial join techniques. 32, 1 ([n. d.]), 7-es. https://doi.org/10.1145/1206049.1206056Google ScholarDigital Library
- Steven G. Parker, James Bigler, Andreas Dietrich, Heiko Friedrich, Jared Hoberock, David Luebke, David McAllister, Morgan McGuire, Keith Morley, Austin Robison, and Martin Stich. [n.d.]. OptiX: a general purpose ray tracing engine. 29, 4 ([n. d.]), 66:1--66:13. https://doi.org/10.1145/1778765.1778803Google ScholarDigital Library
- M. Shimrat. [n.d.]. Algorithm 112: Position of point relative to polygon. 5, 8 ([n. d.]), 434. https://doi.org/10.1145/368637.368653Google ScholarDigital Library
Index Terms
- Point in Polygon Tests Using Hardware Accelerated Ray Tracing
Recommendations
Use of hardware Z-buffered rasterization to accelerate ray tracing
SAC '07: Proceedings of the 2007 ACM symposium on Applied computingRay tracing is a rendering technique for producing realistic 3D computer graphics. Compared to traditional scan-line rendering which is generally adopted by graphics pipeline, ray tracing can simulate more realistic global illumination, however, with ...
Accelerating Occlusion Rendering on a GPU via Ray Classification
Accurately rendering occlusions is required when ray-tracing objects to achieve more realistic rendering of scenes. Indeed, soft phenomena such as shadows and ambient occlusion can be achieved with stochastic ray tracing techniques. However, computing ...
Radiance interpolants for accelerated bounded-error ray tracing
Ray tracers, which sample radiance, are usually regarded as offline rendering algorithms that are too slow for interactive use. In this article we present a system that exploits object-space, ray-space, image-space, and temporal coherence to accelerate ...
Comments