A new point containment test algorithm b
✍
Jianfei Liu; Y.Q. Chen; José M. Maisog; George Luta
📂
Article
📅
2010
🏛
Elsevier Science
🌐
English
⚖ 1010 KB
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