在复杂多边形中找到一个点

时间:2009-10-02 22:26:42

标签: opengl collision-detection polygon hittest

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

我尝试了这里的公式 How can I determine whether a 2D Point is within a Polygon?

然而,它实际上并不能正确预测该点是否在多边形中。

1 个答案:

答案 0 :(得分:2)

最简单的方法 - 特别是对于很多点来说,是对三角形进行三角测量,然后在三角形测试中做一个点 您可以将多边形转换为一组凸多边形,但这更棘手。

另见Random points inside a 4-sided Polygon