文档

convhulln

N-D凸壳

语法

K = convhulln(X)
K = conhulln (X,options)
[K,v] =[…]

描述

K = convhulln(X)返回索引K中的点X它们组成了凸壳的面X。如果X包含二维坐标或三维坐标,则切面分别形成三角形或四面体。一般来说,X可以是——- - - - - -n数组表示n维空间。如果凸包有p面然后K有大小p——- - - - - -n

convhulln使用Qhull。

K = conhulln (X,options)指定Qhull选项的单元数组。默认选项为:

  • {Qt的}对于2-,3-。以及四维输入

  • {“Qt”、“季度”}对于5维或更高的输入。

如果选项[],则使用默认选项。有关Qhull及其选项的更多信息,请参见http://www.qhull.org/

[K,v] =[…]同时返回音量v凸壳的。

可视化

的输出convhulln取决于的值n

  • N = 2,使用情节就像你想的那样convhull

  • N = 3,你可以用trisurf绘制输出。呼叫顺序为

    K = convhulln(X);trisurf (K, X (: 1), X (:, 2), X (:, 3))
  • 你不能绘图convhulln输出N > 3

例子

的示例选项输入convhulln。以下命令

X = [0 0];0 1平台以及;0 0;1 1];K = convhulln(X)

返回一个警告。

警告:船体精度警告:初始船体狭窄(最小角余弦为0.9999999999999998)。一个共面点可以形成一个宽的面。选项'QbB'(刻度到单位框)或'QbB'(刻度最后坐标)可以删除此警告。使用“Pp”跳过此警告。

若要抑制警告,请使用该选项“页”。下面的命令传递该选项“页”,以及默认值“Qt”,convhulln

K = conhulln (X,{'Qt','Pp'}) K = 1 4 1 2 2 2

算法

convhulln是基于Qhull[1]。有关Qhull的信息,请参见http://www.qhull.org/。有关版权信息,请参见http://www.qhull.org/COPYING.txt

参考文献

[10] Barber, c.b., D.P. Dobkin和H.T. Huhdanpaa,“凸壳的快速壳算法”,ACM数学软件汇刊,第22卷第4期,1996年12月,第469-483页。

R2006a之前引入

这个话题有帮助吗?