Question :

I want to remove overlaps from existing polygons with javascript.

I guess merging overlapping polygons to single polygon is the easiest way to do this but i don't know how to do this.

Question :

I want to remove overlaps from existing polygons with javascript.

I guess merging overlapping polygons to single polygon is the easiest way to do this but i don't know how to do this.

• javascript
• geometry
• polygon
• raphael
• intersection

• Just wondering if there is some simpler workaround. Is the main aim trying to get the polygons together as one, or is that a workaround for something else you are trying to achieve, if so, whats that ? – Ian Commented Nov 4, 2015 at 8:22

2 Answers 2

You need to implement Vatti's algorithm or use some polygon library which realizes it (or other reliable algo).

Clipper library uses this algorithm, but seems it has not JavaScript binding yet.

Javascript port exists for GPC (sometimes less robust)

Since @MBo's answer is out of date, here is a new answer. The math has already been written down in JavaScript:

• polygon-clipping
• martinez-polygon-clipping

polygonClipping.union(triangle, hexagon, house, diamond) (from the first package) returns the polygons like in your question.