SAGA-GIS Module Library Documentation (v2.1.3)

Module Line Simplification

Line simplification implementing the Ramer-Douglas-Peucker algorithm.

Refererences:
- Ramer, U. (1972): An iterative procedure for the polygonal approximation of plane curves. Computer Graphics and Image Processing, 1(3), 244-256
- 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

- Polyline Reduction source code at mappinghacks.com

Parameters

 NameTypeIdentifierDescriptionConstraints
InputLinesShapes (input)LINESLine or polygon shapefile to simplify.-
OutputSimplified Lines (*)Shapes (optional output)OUTPUTIf not set points will be removed from the input data set.-
OptionsToleranceFloating pointTOLERANCEMaximum deviation allowed between original and simplified curve [map units].Minimum: 0.000000
Default: 1.000000
(*) optional

Command-line

Usage: saga_cmd shapes_lines 4 -LINES <str> [-OUTPUT <str>] [-TOLERANCE <str>]
  -LINES:<str>    	Lines
	Shapes (input)
  -OUTPUT:<str>   	Simplified Lines
	Shapes (optional output)
  -TOLERANCE:<str>	Tolerance
	Floating point
	Minimum: 0.000000
	Default: 1.000000