A new point containment test algorithm based on preprocessing and determining triangles


In this paper, we revisit the point-in-polyhedron problem. After reviewing previous work, we develop further insight into the problem. We then claim that, for a given testing point and a three-dimensional polyhedron, a single determining triangle can be found which suffices to determine whether the point is inside or outside the polyhedron. This work can be… (More)
DOI: 10.1016/j.cad.2010.08.002


12 Figures and Tables