# 判断点是否在三角形网格内 &emsp;&emsp;根据前几天看到的博客——《判断一个点是否在多边形内》——突发奇想,设计一个算法判断一个点是否在多面体网格内。 &emsp;&emsp;这里假设该网格物体都是由许多个三角面构成的,同时假设该网格物体是封闭的。 &emsp;&emsp;那么要判断一个点是否在网格内,就由该点朝某个坐标轴方向发射一条射线(也就是构造一条射线)。 &emsp;&emsp;如果该射线穿入的三角形面数与穿出的三角形面数之和为奇数,那么可以确定该点在网格内部,否则就在外部部。 &emsp;&emsp;那么就要枚举一个网格的所有三角形面,对每一个三角形做相交测试。 &emsp;&emsp;对于每一个三角形面,我做以下两个操作: * 判断射线是否和三角形面相交 * 判断射线与三角形面的交点是否在三角形内部 * 判断交点是否在射线正方向<br> &emsp;&emsp;如果每个面都要做相交测试,那么复杂度就比较高了。可以做一些判断,来过滤掉某些不可能相交的平面或者交点不可能在三角形内部的。 &emsp;&emsp;在相交测试完成后,将得到的点进行过滤,过滤掉同进同出的相同点,避免一个点被重复使用。 &emsp;&emsp;然后取模得出结果。