Les paramètres standard de l'algorithme simplifié de Douglas-Peucker sont la géométrie et la tolérance (par exemple, ST_Simplify dans PostGIS). Quelle est la signification du paramètre de tolérance ? Je sais que plus la valeur est grande, plus la géométrie sera grossière. Mais le nombre a-t-il une unité ou est-il simplement arbitraire?
Réponses:
La tolérance est une distance . En gros, toute "agitation" dans une courbe qui varie d'une ligne droite de moins que ce montant sera redressée. L'algorithme trouve les ondulations les plus extrêmes qui dépassent la tolérance, repère les points où elles s'écartent le plus d'un chemin rectiligne, puis s'applique récursivement aux arcs entre les ondulations épinglées.
La tolérance doit être exprimée dans les mêmes unités que celles utilisées par le logiciel pour exécuter l'algorithme. (Cela dépendra de l'utilisation des coordonnées stockées ou projetées "à la volée" pour l'affichage ou l'analyse.) Une description illustrée apparaît dans l'article de Wikipedia sur l'algorithme de Douglas-Peucker.
Je ne l'ai pas vu dans le lien que vous avez posté mais trouvé ceci:
Les unités de tolérance sont les mêmes que la projection de la géométrie en entrée.
http://revenant.ca/www/postgis/workshop/advanced.html#processing-functions