MATLAB Function Reference    

n-D convex hull



K = convhulln(X) returns the indices K of the points in X that comprise the facets of the convex hull of X. X is an m-by-n array representing m points in n-D space. If the convex hull has p facets then K is p-by-n.

[K,v] = convhulln(X) also returns the volume v of the convex hull.


Plotting the output of convhulln depends on the value of n:


convhulln is based on Qhull [2]. It uses the Qhull joggle option ('QJ'). For information about qhull, see For copyright information, see

See Also

convhull, delaunayn, dsearchn, tsearchn, voronoin


[1]  Barber, C. B., D.P. Dobkin, and H.T. Huhdanpaa, "The Quickhull Algorithm for Convex Hulls," ACM Transactions on Mathematical Software, Vol. 22, No. 4, Dec. 1996, p. 469-483. Available in HTML format at pubs/citations/journals/toms/1996-22-4/p469-barber/ and in PostScript format at

[2]  National Science and Technology Research Center for Computation and Visualization of Geometric Structures (The Geometry Center), University of Minnesota. 1993.

  convhull convn