Is there a function for computing the N-dimensional convex hull in Julia?

Question

Does such a function exist yet? If so, where can I find it?

Basically, I'm looking for the equivalent of Matlab's convhulln() function. It takes as its input a data set (with N dimensions) and returns the data points that belong to the convex hull of that data space.

score 4 · Answer 1 · answered Jun 07 '16 at 14:34

4

See CHull.jl, which has a wrapper to scipy.spatial.ConvexHull (N-dimensional)

using CHull

p = rand(10,2)
ch = chull(p)
ch.points         # original points
ch.vertices       # indices to line segments forming the convex hull
show(ch)

answered Jun 07 '16 at 14:34

Felipe Lema

2,700
12
19

Thank you sir! you saved me a lot of time – Zack Jun 07 '16 at 18:21

Is there a function for computing the N-dimensional convex hull in Julia?

1 Answers1