line-simplify-rdp
v0.4.0
Published
Simplify lines using the Ramer–Douglas–Peucker algorithm
Downloads
366
Maintainers
Readme
line-simplify-rdp
Simplify polylines and polygons using the Ramer–Douglas–Peucker algorithm.
API
line-simplify-rdp
simplify(points, threshold, closed) ⇒ array ⏏
Return a simplified version of the polyline or polygon defined by the given points. Basically what happens is that some points are removed from the line, but only ones that leave the resulting line within a certain distance of the original.
Kind: Exported function
Returns: array - the simplified points. (This will always be separately
allocated object, not the one passed in, but it will contain the
same point objects passed in.)
| Param | Type | Description | | --- | --- | --- | | points | array | polyline or polygon. Each element of the array must be an object with at least x and y numeric properties. Neither the array nor any member will be modified. | | threshold | number | maximum distance the simplified line can be from the original. Should be grater than or equal to zero. Passing zero means only colinear points will be eliminated; greater values lead to more aggressive line approximations. | | closed | boolean | if the passed first point and the last points are the same, this flag does nothing. Otherwise, if closed is true, the points will be treated as a polygon with an implied last segment between the last point and the first point. |
License
MIT