Main Content

N-D convex hull

Use the

`plot`

function to plot the output of`convhulln`

in two dimensions. Use`trisurf`

or`trimesh`

to plot the output of`convhulln`

in three dimensions.For better algorithm efficiency with 2-D and 3-D input, consider using the

`convhull`

function or creating a`triangulation`

or`delaunayTriangulation`

object and using the`convexHull`

object function.

`convhulln`

is based on Qhull [1]. For information, see http://www.qhull.org/. For copyright information, see http://www.qhull.org/COPYING.txt.

[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.

`convexHull`

| `convhull`

| `delaunayTriangulation`

| `triangulation`