Testing 网格点测试：处理问题案例？
我需要检查一个点是否在由三个三角形组成的任意凹面网格内 我正在使用“在任意方向上发射光线，并检查三个交点的数量…偶数表示点在外，奇数表示点在内”的方法来测试这一点 如果射线总是击中tri的内部，那就没有问题了。但是，如果光线击中边或顶点，则可能会导致问题 例如，假设4个三点共享一个公共顶点。如果光线通过该顶点，所有4个Tri都将报告命中。在这种情况下，即使起始点在网格内，它将报告4个交叉点，并考虑网格外的点。当光线通过由多个tri共享的边时，也会出现类似的问题Testing 网格点测试：处理问题案例？,testing,polygon,point,Testing,Polygon,Point,我需要检查一个点是否在由三个三角形组成的任意凹面网格内 我正在使用“在任意方向上发射光线，并检查三个交点的数量…偶数表示点在外，奇数表示点在内”的方法来测试这一点 如果射线总是击中tri的内部，那就没有问题了。但是，如果光线击中边或顶点，则可能会导致问题 例如，假设4个三点共享一个公共顶点。如果光线通过该顶点，所有4个Tri都将报告命中。在这种情况下，即使起始点在网格内，它将报告4个交叉点，并考虑网格外的点。当光线通过由多个tri共享的边时，也会出现类似的问题 有什么好办法处理这个问题吗？我的第
有什么好办法处理这个问题吗？我的第一个想法是简单地排除与已测试的其他TRI共享顶点的TRI…但这只会产生更多问题。我想在这种情况下，您可以简单地收集阵列中的所有生命点信息，然后遍历该阵列以获得不同的点，不计算重复点，然后检查减少的点数组的长度为偶数或奇数。我想在这种情况下，您可以简单地收集数组中的所有生命点信息，然后遍历该数组以查找不同的点，不计算重复点，然后检查缩减后的数组的长度是否为偶数或奇数