max-mapper / max-mapper/simplify-geojson
Use Visvalingam's algorithm instead of Douglas-Peuker
Nobody has claimed this yet.
- Dominant language
- JavaScript
- Stars
- 183
- Forks
- 18
- PR merge metrics
- No merged PRs in 30d
Description
Here is a reference implementation in JavaScript:
https://github.com/mbostock/topojson/blob/master/lib/topojson/simplify.js
And another:
https://github.com/mbloch/mapshaper/blob/master/src/mapshaper-simplify.js
Btw, mapshaper allows GeoJSON simplification via command line.
Contributor guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
Compare the referenced implementations in topojson/lib/topojson/simplify.js and mapshaper/src/mapshaper-simplify.js, then locate this repository’s current Douglas-Peucker entry point. Check how GeoJSON features, feature collections, and CLI usage are handled. Done means simplification uses Visvalingam’s algorithm while those supported inputs and interfaces continue to work.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- javascript
- Domain
- data
- Issue type
- Refactor
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 35/100