doi: 10.7763/IJCTE.2017.V9.1136
Inclusion Test for Polyhedra Using Depth Value Comparisons on the GPU
D. Horvat
,
B. Žalik
- Faculty of Electrical Engineering and Computer Science, Maribor, Slovenia.
Abstract
This paper presents a novel method for testing the inclusion status between the points and boundary representations of polyhedra. The method is executed entirely on the GPU and is characterized by memory efficiency, fast execution and high integrability. It is a variant of the widely known ray-crossing method. However, in our case, the intersections are counted by comparing the depths, obtained from the points and the models' surfaces. The odd-even rule is then applied to determine the inclusion status. The method is conceptually simple and, as most of the work is done implicitly by the GPU, easy to implement. It executes very fast and uses about 75% less GPU memory than the LDI method to which it was compared.
Keywords
- Inclusion test
- GPU processing
- computational geometry
- polyhedron
- point containment
How to Cite
D. Horvat and B. Žalik, "Inclusion Test for Polyhedra Using Depth Value Comparisons on the GPU," International Journal of Computer Theory and Engineering, vol. 9, no. 2, pp. 137-141, 2017. https://doi.org/10.7763/IJCTE.2017.V9.1136
Copyright & License
Copyright © 2017 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).