Message posté par : Jesseccoy ---------------------------------------- ----------------- tumasgiu écrit : 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/Visvalingam%E2%80%93Whyatt_algorithm) (https://hull-repository.worktribe.com/preview/376364/000870493786962263.pdf) On peut voir le code ici : https://gitlab.com/geos/libgeos/-/blob/main/src/coverage/TPVWSimplifier.cpp… ----------------- 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. ---------------------------------------- Le message est situé https://georezo.net/forum/viewtopic.php?pid=374688#p374688 Pour y répondre : geobd(a)ml.georezo.net ou reply de votre messagerie Pour vous désabonner connectez-vous sur le forum puis Profil / Abonnement -- Association GeoRezo - le portail géomatique https://georezo.net