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

Question

如果您有一组"常规"连接三角形,例如:

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

谢谢!

Answer 1

从给定的点开始,施一条直线.测试该线与每个三角形的交点,并计算在该点的同一侧找到的所有交叉点.如果这个数字很奇怪,你就在里面.

为了计算方便,使用x=x0,y=y0为行和项目上的一切XY平面.使用如何确定点是否在2D三角形中？最后检查z交叉点的值.