从一些多边形开始，我想根据它们的并集计算得到的多边形。我需要这个，有一些国家，把它们的一个区域放在一个多边形中。
我需要这个没有外部依赖，因为我需要在不支持外部 C 依赖的 jruby 上运行。
问问题
426 次
1 回答
1
好吧，您可以检测多边形的点是否位于下一个多边形内并删除该点，因此您将拥有一个定义两个多边形并集的点数组。过程是递归的，这里描述了寻找内部点的算法：http ://local.wasp.uwa.edu.au/~pbourke/geometry/insidepoly/
另请阅读此问题：如何组合复杂的多边形？
于 2012-06-21T11:23:16.660 回答