banniere

Le portail francophone de la géomatique


Toujours pas inscrit ? Mot de passe oublié ?
Nom d'utilisateur    Mot de passe              Toujours pas inscrit ?   Mot de passe oublié ?

#1 Fri 21 February 2025 10:17

ChristopheV
Membre
Lieu: Ajaccio
Date d'inscription: 7 Sep 2005
Messages: 3203
Site web

St_coveragesimplify() Influence paramètre tolérance

Bonjour,

Tout est dans le titre smile

La documentation n'est pas très claire pour moi.

Quelle est l'influence du paramètre de tolérance ? Bien sur j'ai fais des tests empiriques, mais j'aimerai comprendre un peu mieux.

Au plaisir de vous lire.


Christophe
L'avantage d'être une île c'est d'être une terre topologiquement close

Hors ligne

 

#2 Fri 21 February 2025 12:19

tumasgiu
Membre
Lieu: Ajaccio
Date d'inscription: 5 Jul 2010
Messages: 1188

Re: St_coveragesimplify() Influence paramètre tolérance

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

Hors ligne

 

#3 Mon 24 February 2025 08:47

ChristopheV
Membre
Lieu: Ajaccio
Date d'inscription: 7 Sep 2005
Messages: 3203
Site web

Re: St_coveragesimplify() Influence paramètre tolérance

Salut Tumasgiu,

Merci pour le lien gitlab.


Christophe
L'avantage d'être une île c'est d'être une terre topologiquement close

Hors ligne

 

Pied de page des forums

Copyright Association GeoRezo