Line Simplification
- Author: O. Conrad (c) 2010
- Menu: Shapes | Lines
Description
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
| | Name | Type | Identifier | Description | Constraints |
|---|
| Input | Lines | shapes, input | LINES | Line or polygon shapefile to simplify. | - |
| Output | Simplified Lines | shapes, output, optional | OUTPUT | If not set points will be removed from the input data set. | - |
| Options | Tolerance | floating point number | TOLERANCE | Maximum deviation allowed between original and simplified curve [map units]. | Minimum: 0.000000
Default: 1.000000 |
Command Line
Usage: saga_cmd shapes_lines 4 [-LINES ] [-OUTPUT ] [-TOLERANCE ]
-LINES: Lines
shapes, input
-OUTPUT: Simplified Lines
shapes, output, optional
-TOLERANCE: Tolerance
floating point number
Minimum: 0.000000
Default: 1.000000