Tool NameLine Simplification
Tool ID4
Library IDshapes_lines
Version1.0
Author(s)O. Conrad (c) 2010

Description

Line simplification implementing the Ramer-Douglas-Peucker algorithm.

References

Douglas, D., Peucker, T. (1973): Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. The Canadian Cartographer, 10(2), 112-122.

Ramer, U. (1972): An iterative procedure for the polygonal approximation of plane curves. Computer Graphics and Image Processing, 1(3), 244-256.


Parameters

NameTypeIdentifierDescriptionConstraints
Input
Linesshapes, inputLINESLine or polygon shapefile to simplify.
Output
Simplified Linesshapes, output, optionalOUTPUTIf not set points will be removed from the input data set.
Options
Tolerancefloating point numberTOLERANCEMaximum deviation allowed between original and simplified curve [map units].Minimum: 0.000000
Default: 1.000000