你怎么知道你是否在一组三角形的“内部”？

Question

如果您有一组像这样的“常规”连接三角形：

...而且您知道每个三角形的顶点/法线，有什么方法可以有效地测试另一个点是“内部”还是“包含在”三角形集合中？

谢谢！

Answer 1

从给定的点，投射一条直线。测试线与每个三角形的交点并计算在该点同一侧找到的所有交点。如果这个计数是奇数，你就在里面。

为了简化计算，使用x=x0、y=y0 作为直线并将所有内容投影到XY 平面上。使用How to determine if a point is in a 2D triangle?，最后检查交集的z值。