[RhinoCommon] Convex Hull 2D?


#1

hey,

is there, by chance, a method for calculating the convex hull for a set of unordered coplanar points somewhere in rhinocommon?

if not - any recommendations?


(Dale Fugier) #2

Hi Heinz,

Core Rhino does not have function to calculate 2D convex hulls. But the algorithms are difficult and, if you search, there are plenty to choose from. Here is one:

http://stackoverflow.com/questions/14671206/convex-hull-library

– Dale


#3

dear dale,
thanks a lot. MIConvexHull does the trick for me. :wink:

all the best, heinz


(David Rutten) #4

Grasshopper also has a Convex Hull algorithm, if you’d be willing to settle for a non-scripting solution.


#5

thanks, david. i needed this it as a part of a plugin i’m working on, so no grasshopper detour possible here ;(