Fonctionnement de l'outil Simplifier des lignes

La simplification supprime les courbes superflues, ainsi que de petites intrusions et extrusions, d'une ligne sans altérer sa forme générale. L’outil Simplifier des lignes utilise un ou deux algorithmes de simplification, appelés supprimer un point et simplifier une courbe.

Choix de l'opérateur à utiliser

Supprimer un point

L’option supprimer un point applique un algorithme publié (Douglas et Peucker, 1973) avec des améliorations. Il s'agit d'un algorithme de simplification de ligne simple qui se distingue par sa rapidité. Il conserve les points critiques qui décrivent la forme globale d'une ligne et supprime tous les autres points. L’algorithme commence par connecter les extrémités d’une ligne avec une courbe de tendance. La distance de chaque sommet par rapport à la courbe de tendance est mesurée perpendiculairement. Les sommets plus proches de la ligne que la tolérance sont éliminés. La ligne est ensuite divisée par le sommet le plus éloigné de la courbe de tendance, ce qui a pour effet de créer deux courbes de tendance. Les sommets restants sont mesurés par rapport à ces courbes et le processus continue jusqu'à ce que tous les sommets dans la plage de tolérance soient éliminés.

L'option Supprimer un point est efficace pour la compression de données et la suppression de détails redondants ; toutefois, la courbe obtenue peut contenir des angles vifs et des pointes désagréables qui réduisent la qualité cartographique de la ligne. Utilisez l'option Supprimer un point pour obtenir un degré relativement faible de compression ou de réduction des données et si une qualité cartographique élevée n'est pas nécessaire.

Simplifier une courbe

L'option Simplifier une courbe applique des techniques de reconnaissance des formes qui détectent les courbes, analysent leurs caractéristiques et éliminent celles qui ne sont pas significatives. Une entité linéaire peut être considérée comme composée d'une série de courbes (Wang, 1996), chacune définie comme portant le même signe (positif ou négatif) pour les angles d'inflection à ses sommets consécutifs. Plusieurs propriétés géométriques de chaque courbe sont comparées à celles d'un demi-cercle de référence, dont le diamètre est égal à la tolérance de simplification spécifiée. Ces mesures déterminent si une courbe est conservée ou éliminée, ce qui implique son remplacement par sa ligne de base (la ligne reliant les extrémités de la courbe). La simplification se produit de manière itérative, de manière que les petites courbes puissent "disparaître" lors des premières traitements et, par conséquent, former des courbes plus grandes. La ligne résultante suit la forme principale de la ligne d'origine plus fidèlement et montre une meilleure qualité cartographique qu'avec l'option Supprimer un point.

Analyse et amélioration des résultats

L'outil simplifie les lignes individuellement. Plus une ligne est longue, plus le résultat est agréable. Gardez cela à l'esprit lorsque vous collectez ou créez les données source. Dans la mesure du possible, placez les extrémités des lignes sur de longues sections lisses, plutôt que sur des sections fortement courbées.

Lors de l'utilisation de l'option Résoudre les erreurs topologiques, le processus recherche les erreurs topologiques, les croisements de lignes, les superpositions de lignes ou les lignes de longueur nulle éliminées. Si l'une de ces erreurs est détectée après la première opération de simplification, les segments de lignes impliqués (et non l'intégralité des lignes) sont localisés et une tolérance réduite, 50 % de celle utilisée précédemment, est appliquée pour simplifier ces segments à nouveau. Cette itération peut se répéter autant de fois que nécessaire jusqu'à ce qu'il ne reste plus d'erreurs topologiques. La classe d'entités en sortie contient deux nouveaux attributs, MaxSimpTol et MinSimpTol, qui affichent la plage de tolérances effectivement utilisée dans la simplification de chaque ligne. Ces champs sont ajoutés même si aucune erreur n'a été détectée lors du traitement. Ces champs permettent d'estimer la réussite de la tolérance spécifiée sur les données. Si les valeurs de MaxSimpTol et MinSimpTol sont inférieures à la tolérance spécifiée pour la majorité des lignes en sortie, cela indique que de nombreux conflits ont été détectés lors du traitement. Envisagez l'utilisation d'une tolérance moindre dans ce cas. Des valeurs de MaxSimpTol et MinSimpTol inférieure à la tolérance peuvent représenter un détail fin, tel qu'une rivière à deux lignes de lits étroites ou deux lignes de démarcation très proches. Dans ce cas, la simplification ne constitue peut-être pas la solution cartographique idéale. Les entités étroites peuvent avoir besoin d'une représentation différente, par exemple, à l'aide d'une seule ligne représentative.