Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

simplification using a %-like value #74

Closed
mattijn opened this issue Apr 28, 2020 · 1 comment
Closed

simplification using a %-like value #74

mattijn opened this issue Apr 28, 2020 · 1 comment

Comments

@mattijn
Copy link
Owner

mattijn commented Apr 28, 2020

This package provide options to simplify linestrings. The presimplify function does this before computing the topology (not really recommend to use!) and the toposimplify function does this after computing the topology (you probably want this).

Line simplification can be done using the Douglas-Pecker or Visvalingam-Whyatt algorithm. They both operate through an epsilon or tolerance parameter. Depending on the algorithm it represent distance (DP) or area (VW).
Therefor the required tolerance in each situation is hard to decide since it is implicitly depending on the projection as well (eg. meters or degrees).

Mapshaper provide the option to reduce the linestring by a percentage of points. It would be nice to have this possibility as well for the functions presimplify and toposimplify .

A much better explanation of the differences of the epsilon parameter between the DP and VW algorithm is explained by @martinfleis here: #44 (comment) and here: http://martinfleischmann.net/line-simplification-algorithms/

@mattijn
Copy link
Owner Author

mattijn commented Jun 15, 2020

This issue is raised upstream: urschrei/simplification#11

@mattijn mattijn closed this as completed Jun 15, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant