Implement concaveman algorithm or add support for alphashape - Githubissues

o2r-project / geoextent

Python library for extrating geospatial extent of files and directories with multiple data formats

https://o2r.info/geoextent/

MIT License

1 stars 4 forks source link

Implement concaveman algorithm or add support for alphashape #56

Open nuest opened 4 years ago

nuest commented 4 years ago

There seem to be two implementations here which should be evaluated

alphashape

https://alphashape.readthedocs.io/en/latest/readme.html

concavemen

Not on PyPI! Make a quick test, and if it works better or is more promising, there's a bunch of steps to do...

[ ] https://adared.ch/concaveman-cpp-a-very-fast-2d-concave-hull-maybe-even-faster-with-c-and-python/
[ ] reach out to Python prototype about adding to PyPI
[ ] re-check for othe Python implementations, especially on PyPI
[ ] try out https://github.com/sadaszewski/concaveman-cpp from Python
[ ] add concave hull option to extractor CLI/API
[ ] add tests
[ ] add documentation