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

Question

问题：

我想用 javascript 删除现有多边形的重叠。

我想将重叠的多边形合并为单个多边形是最简单的方法，但我不知道该怎么做。

Answer 1

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

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

Javascript 端口存在于GPC（有时不那么健壮）