【问题标题】:number of holes in convex hull in matlabmatlab中凸包中的孔数
【发布时间】:2012-10-26 13:13:42
【问题描述】:

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

【问题讨论】:

    标签: matlab volume convex-hull


    【解决方案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".
    

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

    【讨论】:

    • @user1641496,如果这对您有好处,您可能要考虑接受答案;谢谢。
    猜你喜欢
    • 2016-05-25
    • 2013-03-24
    • 2012-06-26
    • 2012-08-04
    • 1970-01-01
    • 1970-01-01
    • 2012-02-12
    • 2018-07-28
    • 2014-04-04
    相关资源
    最近更新 更多