matlab中凸壳的孔数

时间:2012-11-06 14:49:33

标签: matlab volume convex-hull

我在matlab中使用了convhulln来查找3D中一组数据点的周围形状。查看历史: Convhull in Matlab。 一个好的撒玛利亚人帮助我找到它在matlab中的工作原理。我需要知道3D体积内的间隙(孔)与凸包的总体积的特性。这可能吗? 感谢。

1 个答案:

答案 0 :(得分:1)

如果我理解你的问题,我会尝试这个:

  • 使用convhull
  • 找到您的点集的凸包,我将称之为S
  • 找到集合S'的凸包,其中

    S' := S - points_defining_the_convex_hull(S) 
    

    (即,S'包含S的点,它们“放大”其凸包,因此是在凸包本身内部的那些。)

  • 确定S和S'的体积之间的差异/比例(微不足道,两者都是凸的)。

对所考虑的孔的拓扑结构有一个强烈的假设,即

"the convex hull of the S' is the hole".

如果你有一个更复杂的洞拓扑,你无法避免积极使用它(我的猜测,当然)。