Opengl 在复杂多边形中查找点

Opengl 在复杂多边形中查找点,opengl,collision-detection,polygon,hittest,Opengl,Collision Detection,Polygon,Hittest,这个多边形的形状可以像C 我试过这里的公式 但是,它实际上无法正确预测点是否在多边形中。最简单的方法-尤其是对于许多点来说,是对多边形进行三角剖分,然后进行三角形中的点测试。 您可以将多边形转换为一组凸多边形,但这更为复杂 另请参见你真的是指复杂(自交)还是凸(“C”形)?“C”形多边形不是凸多边形或者说凹多边形-并且你不能编辑注释。

这个多边形的形状可以像C

我试过这里的公式


但是,它实际上无法正确预测点是否在多边形中。

最简单的方法-尤其是对于许多点来说,是对多边形进行三角剖分,然后进行三角形中的点测试。
您可以将多边形转换为一组凸多边形,但这更为复杂


另请参见

你真的是指复杂(自交)还是凸(“C”形)?“C”形多边形不是凸多边形或者说凹多边形-并且你不能编辑注释。