你怎么知道你是否在一组三角形里面？

Question

如果您有一组“常规”连接三角形，例如：

...你知道每个三角形的顶点/法线，测试另一个点是否在“内部”或“包含在”三角形集内的有效方法是什么？

谢谢！

Answer 1

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

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