Le portail francophone de la géomatique

Salut Christophe,

De ce que j'ai compris, l'algo de simplification utilisé calcule "l'importance" d'un point d'une polyligne (ie. est ce que le point doit être conservé) en fonction de l'aire des triangles formés avec ses voisins. Si l'aire est inférieur à un certain seuil, le point n'est pas conservé.  Le paramètre de tolérance permet de définir cette aire maximum.

L'algo termine quand il n'y a plus de points à supprimer ou qu'un nombre de points minimum a été atteint.

(https://en.wikipedia.org/wiki/Visvaling … _algorithm)
(https://hull-repository.worktribe.com/p … 962263.pdf)

On peut voir le code ici :
https://gitlab.com/geos/libgeos/-/blob/ … r.cpp#L183

As-tu déjà comparé les résultats avec Douglas-Peucker sur des jeux de données réels ? Je me demande si la différence de performance ou de fidélité est vraiment significative.