2

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

我尝试了位于此处的公式 如何确定 2D 点是否在多边形内?

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

4

1 回答 1

2

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

另请参见4 边多边形内的随机点

于 2009-10-02T22:29:47.600 回答