在复杂多边形中找到一个点。
17 浏览
匿名的
0 Comments
找到一个复杂多边形中的一个点是一个常见的问题。最简单的方法是将多边形三角化，然后进行点在三角形的测试。你也可以将多边形转换为一组凸多边形，但这更加复杂。你可以参考Random points inside a 4-sided Polygon来获取更多信息和解决方法。