0

convhullMATLAB 中的和convhulln函数实现了哪些算法来计算凸包？

我找不到任何参考..

4

2 回答 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提供快速稳健的分散数据插值和新的自然邻域插值技术。

计算几何函数正在改变

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 回答