intersection et union de polygones

Question

J'ai des polygones définis avec leurs sommets, et j'ai besoin de calculer les aires de leur union et intersection. La chose la plus bouleversante est qu'elle est implémentée dans Mapping Toolbox, mais je ne peux pas l'acheter. Est-ce que quelqu'un sait comment faire un algorithme rapide pour le calculer? Merci pour votre temps.

Answer 1

J'ai trouvé des points d'intersection de mes polygones et a ajouté des sommets qui sont à l'intérieur/polygones extérieurs pour la tâche intersection/syndicat (vérifier si l'un des sommets du polygone 1 se trouve à l'intérieur d'un polygone 2 et vice-versa en utilisant « inpolygon '). Ensuite, tous les points ont été transformés en coordonnées polaires avec le centre dans les coordonnées moyennes de la matrice et triés par angle, de sorte qu'ils forment maintenant un contour fermé consécutif. Sachant cela, il est facile de trouver une zone d'intersection/union en utilisant 'polyarea'.

Answer 2

je ferais comme ceci:

1. Soit S l'ensemble des sommets des deux polygones.
2. Pour chaque arête e en polygone 1
   1. Pour chaque arête e en polygone 2
      1. Si e croise e
         1. Ajouter au point d'intersection à S
3. Retirez tous les sommets S qui sont dans le polygone 1 ou 2.

L'ensemble des sommets résultant devrait constituer l'union des polygones.

Pour l'intersection vous suffit de supprimer tous les sommets dans S qui sont à l'extérieur des deux polygones 1 et 2 (dans la troisième étape).

(Vous pouvez rechercher point d'intersection et "à l'intérieur polygone" -checks ailleurs ;-)

• Intersection point of two lines
• Determining if a point lies on the interior of a polygon

Answer 3

L'idée est de briser tous les entrecoupent bord en quatre pièces et former un nouveau polygone avec ceux-ci. Lorsque vous voulez l'union, prenez les deux bords extérieurs. Si vous voulez une intersection, prenez les deux bords intérieurs.

Answer 4

Vous avez juste besoin de trouver la zone d'intersection; la zone de l'union est trivialement obtenue à partir de cela. Le paquet PolygonIntersection de FEX pourrait être utile.