Merging intersection des polygones à polygone unique

Question

Question:

Je veux supprimer les chevauchements de polygones existants avec javascript. Je suppose que la fusion de polygones qui se chevauchent en un seul polygone est le moyen le plus simple de le faire, mais je ne sais pas comment procéder.

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

Réponse:

Exemple de travail: http://boontaran.com/posts/view/gpcjs_javascript_port_of_gpc

Answer 1

Vous devez implémenter Vatti's algorithm ou utiliser une bibliothèque de polygone qui réalise (ou autre algo fiable).

Clipper library utilise cet algorithme, mais il semble qu'il n'a pas encore de liaison JavaScript.

Port Javascript existe pour GPC (parfois moins robuste)