gpt4 book ai didi

algorithm - 检测封闭三角形网格中的开口/孔?

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:50:01 24 4
gpt4 key购买 nike

我想检测(并关闭)封闭网格的开口和孔洞/镂空部分。我知道对于一个开放的网格,这可以通过找到边界边(只属于一个三角形的边)来完成,如 here 所述。 .

但是对于不存在此类边界边的封闭网格呢?下面是一个示例图像。盒子的顶部有一个开口,而圆柱体有一个完整的孔。是否有算法来检测这些东西?

enter image description here

最佳答案

此类问题在称为计算拓扑的领域中进行了研究。为了将环面(或多环面)与球体区分开来,只需确定(用 homology 的语言)是否存在一个不是边界的 1-cycle。假设您有一个可定向流形,这可以通过比较与相关边界算子对应的矩阵的秩/零来完成。

要修复漏洞,我的直觉是找到非边界的最短循环,将其填充并重复会给出合理的结果,但我不知道如何通过算法做到这一点.

关于algorithm - 检测封闭三角形网格中的开口/孔?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/53097577/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com