Addition de polygones

[meliotte]

Bonjour,

Je cherche une méthode "programmable" permettant d'additionner des polygones.
Je disposition d'une zone géographique définie par plusieurs polygones (un polygone étant simplement une liste de points (latitude, longitude)). Ces polygones peuvent se toucher, se croiser, s'englober. Je cherche à définir les sommets du polygone englobant tout ça.

Un exemple de ce que j'ai tenté de décrire ici : https://mapsengine.google.com/map/ed...w.kvKaF1NP6bOA

Toutes les idées sont les bienvenues.
Merci !
-----

[Médiat]

Bonjour,

Quand vous écrivez " polygone englobant tout ça", voulez-vous dire "polygone convexe englobant tout ça" ?

Si oui, c'est un problème classique connu sous le nom de "enveloppe polygonale convexe" (81700 réponse sur Google), elle est relativement facile à programmer

[meliotte]

Dans mon problème le polygone final peut être concave. (chaque polygone représente en fait la zone de couverture d'une antenne de réseau mobile, le polygone final doit correspondre à la zone de couverture globale d'un certain nombre d'antennes)

[Médiat]

Alors c'est plus compliqué puisque les points qui définissent le polygone résultat n'appartiennent pas forcément aux polygones sources.

Il est nécessaire d'ajouter les points d'intersection des segments deux à deux (et s'il y en a beaucoup, il vaut mieux optimiser cette recherche d'intersection).

[A voir en vidéo sur Futura]