将交叉多边形合并为单个多边形

Question

问题：

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

我想将重叠多边形合并到单个多边形是最简单的方法，但我不知道如何做到这一点。

I want to combine theese polygons，This is the resault i want to achive.

答案：

工作示例：http://boontaran.com/posts/view/gpcjs_javascript_port_of_gpc

Answer 1

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

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

GPC存在Javascript端口（有时不太健壮）