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