Förenkla geometri

Använd denna dialog för att förenkla geometri för linjer och polygoner med hjälp av Ramer–Douglas–Peucker-algoritmen.

Var hittar jag dialogen?

Högerklicka i det horisontella listfältet för linjer och polygoner och välj Verktyg - Förenkla geometri...

Beskrivning

Algoritmen minskar antalet punkter i en kurva som representeras av en serie punkter. Den börjar med att förbinda den första och sista punkten med en rak linje och hittar därefter den punkt som är längst från denna linje. Om avståndet är större än ett givet tröskelvärde (noggrannhet) behålls punkten, och processen upprepas rekursivt för de nya linjesegmenten.

Information

Hur algoritmen fungerar är väl illustrerat på Wikipedia: Ramer–Douglas–Peucker algorithm.