geo icon indicating copy to clipboard operation
geo copied to clipboard

Published 20 hours ago • verified publisher icon georust

Implement `ConcaveHull` for `GeometryCollection`

Open frewsxcv opened this issue 3 years ago • 1 comments

frewsxcv avatar Jul 30 '22 19:07 frewsxcv

Unlike https://github.com/georust/geo/pull/889, the ConcaveHull implementation will be a little tricky - to be a proper hull, no part of the geometry's interior should be allowed outside of the hull.

One approach I know of is the recentish work done in JTS: http://lin-ear-th-inking.blogspot.com/2022/05/concave-hulls-of-polygons.html

michaelkirk avatar Jul 31 '22 23:07 michaelkirk