Line Simplification
- Author: O. Conrad (c) 2010
- Menu: Shapes | Lines
Description
Line simplification implementing the Ramer-Douglas-Peucker algorithm. References: - 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