Documentation

라이선스가 부여된 사용자만 번역 문서를 볼 수 있습니다. 번역 문서를 보려면 로그인하십시오.

convhulln

N-D convex hull

Syntax

K = convhulln(X)
K = convhulln(X, options)
[K, v] = convhulln(...)

Description

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-dimensional space. If the convex hull has p facets then K is p-by-n.

convhulln uses Qhull.

K = convhulln(X, options) specifies a cell array of strings options to be used as options in Qhull. The default options are:

  • {'Qt'} for 2-, 3-. and 4-dimensional input

  • {'Qt','Qx'} for 5-dimensional input and higher.

If options is [], the default options are used. If options is {''}, no options are used, not even the default. For more information on Qhull and its options, see http://www.qhull.org/.

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

Visualization

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

  • For n = 2, use plot as you would for convhull.

  • For n = 3, you can use trisurf to plot the output. The calling sequence is

    K = convhulln(X);
    trisurf(K,X(:,1),X(:,2),X(:,3))
  • You cannot plot convhulln output for n > 3.

Examples

The following example illustrates the options input for convhulln. The following commands

X = [0 0; 0 1e-10; 0 0; 1 1];
K = convhulln(X)

return a warning.

Warning: qhull precision warning: 
The initial hull is narrow 
(cosine of min. angle is 0.9999999999999998).
A coplanar point may lead to a wide facet. 
Options 'QbB' (scale to unit box) or 'Qbb' 
(scale last coordinate) may remove this warning. 
Use 'Pp' to skip this warning.

To suppress the warning, use the option 'Pp'. The following command passes the option 'Pp', along with the default 'Qt', to convhulln.

K = convhulln(X,{'Qt','Pp'})

K =

     1     4
     1     2
     4     2

More About

collapse all

Algorithms

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

References

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

Introduced before R2006a

Was this topic helpful?