合并相交的多边形为单个多边形

Question

3

问题 :

我想使用 JavaScript 从现有的多边形中删除重叠部分。

我猜将重叠的多边形合并成单个多边形是最容易实现的方法，但我不知道如何做到这一点。

- Utku Cansever

只是想知道是否有更简单的解决方法。主要目的是尝试将多边形合并为一个，还是这只是您试图实现其他目标的一种解决方法？如果是这样，那是什么？ - Ian

2个回答

1

由于 @MBo 的回答已经过时，这里有一个新的答案。数学公式已经用 JavaScript 编写好了：

polygonClipping.union(triangle, hexagon, house, diamond)（来自第一个包）返回类似于您问题中的多边形。

- Anatoly

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- MBo · Accepted Answer

您需要实现瓦蒂算法或使用一些实现它的多边形库（或其他可靠算法）。

Clipper库使用了这个算法，但似乎还没有JavaScript绑定。

GPC存在Javascript端口（有时不太稳定）