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
- Author: O. Conrad (c) 2010
- Specification: grid
- Menu: Shapes|Lines
Parameters
| Name | Type | Identifier | Description | Constraints |
Input | Lines | Shapes (input) | LINES | Line or polygon shapefile to simplify. | - |
Output | Simplified Lines (*) | Shapes (optional output) | OUTPUT | If not set points will be removed from the input data set. | - |
Options | Tolerance | Floating point | TOLERANCE | Maximum 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