Calculer l'union polygonale en utilisant seulement ruby ​​sans dépendances externes?

Question

En commençant par certains polygones, je veux calculer le polygone résultant en fonction de l'union de ceux-ci. J'ai besoin de ceci, ayant quelques pays, faire une région d'entre eux ensemble dans un seul polygone.

J'ai besoin de cela sans les dépendances externes car j'ai besoin de fonctionner sur jruby, qui ne supporte pas les dépendances externes.

Answer 1

Eh bien, vous pouvez détecter si le point d'un polygone se trouve dans le prochain polygone et supprimer ce point, ainsi vous aurez un tableau de points qui définissent l'union de deux polygones. La procédure est récursive, algorithme pour trouver des points internes est décrit ici: http://local.wasp.uwa.edu.au/~pbourke/geometry/insidepoly/

lire également cette question: How do I combine complex polygons?