convhullMATLAB 中的和convhulln函数实现了哪些算法来计算凸包？
我找不到任何参考..
问问题
3025 次
2 回答
1
（让我的评论成为答案）
根据 MathWorks convhulln文档
“convhulln 基于 Qhull。有关 Qhull 的信息，请参阅http://www.qhull.org/ ”
另请参阅qhull.m以获取更多信息。
Barber、CB、DP Dobkin 和 HT Huhdanpaa，“凸壳的 Quickhull 算法”，ACM Trans。关于数学软件，22（4），1996。
于 2012-09-08T19:41:58.610 回答
1
过去，两者都convhull在内部convhulln使用Qhull 库。
然后从 R2009b 开始，convhull切换到使用CGAL 库作为实现，（但不是convhulln）。
如果您仔细阅读发行说明，您可以确认以下事实：
升级到计算几何
MATLAB 包括一个新的面向对象的计算几何工具套件，以及一个名为 CGAL 的新底层库。新库提供了改进的稳健性、性能和内存效率。新工具分为三类：
- 新类
TriRep为 2-D 和 3-D 空间中的三角剖分提供拓扑和几何查询。- 新类
DelaunayTri为 Delaunay 三角剖分提供了更多功能，包括拓扑和几何查询、增量修改和边缘约束。- 新类
TriScatteredInterp提供快速稳健的分散数据插值和新的自然邻域插值技术。
- 然后在R2009b 发行说明中：
计算几何函数正在改变
2 维和 3 维计算几何函数 (
delaunay,convhull,griddata,voronoi,delaunay3,griddata3) 不再使用 QHULL 或 QHULL 选项参数。ND 函数gridatan,delaunayn,convhulln,voronoin仍然使用 QHULL。...
- 最后在R2013a 发行说明中，这些类被弃用，取而代之的是当前首选的方法：
scatteredInterpolant替换的类TriScatteredInterp
TriScatteredInterp将在未来的版本中删除。请改用新scatteredInterpolant类。该类scatteredInterpolant对 2-D 和 3-D 散射数据执行插值，支持在样本点的凸包外进行外插。scatteredInterpolant还支持网格矢量格式的查询以节省内存。...
triangulation类替换TriRep
TriRep将在未来的版本中删除。请改用新triangulation类。该类triangulation使用与TriRep....
delaunayTriangulation类替换DelaunayTri
DelaunayTri将在未来的版本中删除。请改用新delaunayTriangulation类。delaunayTriangulation使用与 类似的形式和语法表示 2-D 和 3-D Delaunay 三角剖分DelaunayTri。...
TL;博士：
于 2014-11-20T19:48:50.470 回答