Concave hull

[cesarecaoduro]

http://www.it.uu.se/edu/course/homepage/projektTDB/ht13/project10/Project-10-report.pdf https://github.com/Liagson/ConcaveHullGenerator https://www.codeproject.com/Articles/1201438/The-Concave-Hull-of-a-Set-of-Points

[sonomirco]

After some resources, here are some solutions:

• Use the implementation Grasshopper has.
• Alpha concave, which is a generalisation of the Concave Hull.
• K-nearest
• Or from here, we have the Graham Scan or the Jervis March algo

@cesarecaoduro @d3ssy Any preferences?

[d3ssy]

@sonomirco I think you're confusing CONVEX hull and CONCAVE hull.

There is no concave hull in GH, but there is an old third-party implementation of alpha-shape .

And of course it's been requested on mcneel forum.

[sonomirco]

Yep, true. The other code mentioned is from here