convhulln

N 维凸包

语法

k = convhulln(P)

k = convhulln(P,opts)

[k,vol] = convhulln(___)

说明

k = convhulln(P) 计算矩阵 P 中点的 N 维凸包。

k = convhulln(P,opts) 还指定用于计算凸包的 Qhull 选项。

对于任一上述语法，[k,vol] = convhulln(___) 还返回凸包的体积 vol。

示例

三维凸包

创建一个三维点矩阵并计算凸包及其体积。

P = rand(10,3);
[k,vol] = convhulln(P);

绘制凸包图。

trisurf(k,P(:,1),P(:,2),P(:,3),'FaceColor','cyan')

显示凸包的体积。

vol

vol = 0.1857

输入参数

P — 点

矩阵

点，指定为一个矩阵，其列包含对应维度的坐标。例如，要定义一组二维点，请将 x 坐标放在 P 的第一列中，将相应的 y 坐标放在第二列中。

opts — Qhull 选项

字符向量元胞数组

Qhull 选项，指定为字符向量元胞数组，指示要使用的 Qhull 算法。如需选项列表，请参阅 Qhull 控制选项。

默认情况下，对于二维、三维和四维输入，opts 设置为 {'Qt'}。对于五维和更高维的输入，opts 设置为 {'Qt','Qx'}。

输出参量

k — 索引

矩阵

索引，以矩阵形式返回。

• 对于二维点，k 是一个两列矩阵，其中每行表示凸包的一条边。值表示输入点的行索引。

• 对于三维点，k 是一个三列矩阵，其中每一行表示构成凸包的三角剖分的一个分面。值表示输入点的行索引。

• 对于 N 维点，k 是 N 列矩阵。值表示输入点的行索引。

vol — 体积

标量

凸包的体积（对于二维则为面积），以标量形式返回。

提示

• 使用 plot 函数以二维形式绘制 convhulln 的输出。使用 trisurf 或 trimesh 函数以三维形式绘制 convhulln 的输出。

• 要在输入为二维和三维时获得更高的算法效率，请考虑使用 convhull 函数，或者创建一个 triangulation 或 delaunayTriangulation 对象并使用 convexHull 对象函数。

算法

convhulln 基于 Qhull [1]。有关信息，请参阅 http://www.qhull.org/。有关版权信息，请参阅 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.

扩展功能

C/C++ 代码生成

使用 MATLAB® Coder™ 生成 C 代码和 C++ 代码。

用法说明和限制：

对于 C/C++ 代码生成：

• 并行 for 循环 (parfor-loops) 不支持 convhulln 函数。

基于线程的环境

使用 MATLAB® backgroundPool 在后台运行代码或使用 Parallel Computing Toolbox™ ThreadPool 加快代码运行速度。

此函数完全支持基于线程的环境。有关详细信息，请参阅在基于线程的环境中运行 MATLAB 函数。

版本历史记录

在 R2006a 之前推出

另请参阅

convexHull | convhull | triangulation | delaunayTriangulation