Algorithm Matlab中的convhull（）函数使用什么算法？

MATLAB中的函数和算法实现了哪些算法来计算

我找不到任何参考资料。

（将我的评论作为答案）

根据MathWorks文档

convhulln基于Qhull。有关Qhull的信息，请参阅

有关更多信息，请参见

qhull.m

---

巴伯，C.B.，D.p.多布金和H.T.Huhdanpaa，，“ACM Trans。《数学软件》，第22（4）页，1996年

过去，

convhull

和

convhulln

都在内部使用

然后从R2009b开始，

convhull

切换到使用as实现（但不是

convhulln

）

---

如果您仔细阅读发行说明，您可以确认以下事实：

• 在：

升级到计算几何 MATLAB包括一套新的面向对象的计算几何套件 工具，以及名为CGAL的新底层库。新的 库提供了改进的健壮性、性能和内存 效率。新工具分为三类：

• 新类

  TriRep

  为二维和三维空间中的三角剖分提供拓扑和几何查询
• 新类DelaunayTri增加了Delaunay三角剖分的功能，包括拓扑和几何查询， 增量修改和边约束
• 新的类TriScatteredInterp提供了快速稳健的散乱数据插值和新的自然邻域插值技术

• 然后在

正在更改计算几何函数 二维和三维计算几何函数（

delaunay

，

convhull

，

griddata

，

voronoi

，

delaunay3

，

griddata3

）不再使用QHULL 或QHULL选项参数。N-D函数

gridatan

，

delaunayn

、

convhulln

和

voronoin

仍然使用QHULL

• 最后，在中，这些类被弃用，取而代之的是当前首选的方法：

scatteredinterplant

替换

TriScatteredInterp

TriScatteredInterp

将在未来的版本中删除。使用新的

scatterdinterpolant

class。

scatterdinterpolant

类 对二维和三维散乱数据执行插值，支持 样本点凸包外部的外推。

scatterdinterpolant

还支持网格向量格式的查询 保存记忆

triangulation

要替换的类

TriRep

TriRep

将在将来的版本中删除。改用新的

三角剖分

类。

三角剖分

类表示使用 类似于

TriRep

的形式和语法

DelaunayTri三角剖分

class替换

DelaunayTri

DelaunayTri

将在未来的版本中删除。使用新的

delaunay三角剖分

class<代码>Delaunay三角测量 表示使用类似形式的二维和三维Delaunay三角剖分 语法为

DelaunayTri

---

TL；博士：

• 基于
• 基于

---

根据“convhulln基于Qhull。有关Qhull的信息，请参阅。”我想，

convhull

也是如此。另请参见

qhull.m

@gevang为什么不将此作为答案，这样它就不会显示为未回答？