自动分类一系列 2D 轮廓或 3D 闭合曲面
计算科学
分区
模式识别
2021-12-22 02:42:35
1个回答
我找到了一种在 3D 中进行分类的方法。它不是很严格,但效果很好,而且成本也不高(120 个单元不到一分钟,可能还可以进一步优化)。主要思想是使用相似表面具有相似拉普拉斯-贝尔特拉米谱的“启发式”。
程序如下:对于每个单元格
计算表面的三角剖分
计算此三角剖分的前 10 个(例如)Laplace-Beltrami 特征值
归一化特征值的向量(因为膨胀的表面具有重新缩放的特征值)
一旦我有了每个单元格的这些向量,我就会计算成对差异的范数,并寻找低于某个阈值的所有范数差异(在我的情况下,0.01 似乎工作正常)。我在问题中的 3D 分区上成功应用了该算法,并按预期获得了四个类,其中包含:4 个元素(角)、36 个元素(侧面的单元格)、60 个元素(面内部的单元格)、20 个元素(金字塔内部的细胞)。
所以看起来频谱是一个很好的可能性指标。
其它你可能感兴趣的问题