Question connexe ici.
Je remarque que garantir l'exactitude topologique est essentiel pour les applications SIG, c'est parce que l'entrée de l'opération booléenne utilisateur ou polygone peut avoir de graves problèmes topologiques (même si les polygones semblent corrects) qui pourraient compromettre la qualité des opérations suivantes.
Un polygone propre est la façon dont les assistants géographiques font pour garantir l'exactitude de la topologie.
Arcgis a également une commande pour nettoyer les éclats.
Ma question n'est pas de savoir comment utiliser les progiciels existants pour s'assurer que les données d'entrée du polygone sont topologiquement correctes; ma question est plutôt de savoir comment ces progiciels implémentent ces procédures de nettoyage. En d'autres termes, quel est l'algorithme que je peux utiliser pour m'assurer que je peux corriger toutes les erreurs topologiques, étant donné un ensemble d'entrées polygonales?