Forenkle geometri

Bruk denne dialogen til å forenkle geometri for linjer og polygoner ved hjelp av Ramer–Douglas–Peucker-algoritmen.

Hvor finner jeg dialogen?

Høyreklikk i det horisontale listefeltet for linjer og polygoner, og velg Verktøy - Forenkle geometri...

Beskrivelse

Algoritmen reduserer antall punkter i en kurve som er representert av en serie punkter. Den starter med å forbinde det første og siste punktet med en rett linje, og finner deretter det punktet som er lengst fra denne linjen. Hvis avstanden er større enn en gitt terskelverdi (nøyaktighet), beholdes punktet, og prosessen gjentas rekursivt for de nye linjesegmentene.

Informasjon

Hvordan algoritmen fungerer er godt illustrert på Wikipedia: Ramer–Douglas–Peucker algorithm.