基于谱聚类三维模型集一致性分割算法

来源：计算机技术与发展杂志2019年第11期北京时间：

作者：贾晖;张建刚

摘要：为提高三维模型集一致性分割算法的准确率,提出一种基于谱聚类和 SDF 特征的三维模型集一致性分割算法。该算法在具有相似形状特征的模型上进行。 选择对模型集上各个模型的部位相似性具有较好表现的 SDF 特征来描述部位的相似程度。 首先提取模型集中各个模型的面片 SDF 特征;其次计算模型各面片之间的形状相似性,形成相似性矩阵,并用测地距离对相似性矩阵进行稀疏化。 即只考虑在一定距离范围内的形状相似性,超过该范围即使形状相似也不属于一个划分。 最后采用谱聚类算法对模型集进行一致性分割。 将该算法与相关方法进行对比,实验结果表明,该算法能够对具有类似形状的模型集中的各个模型进行有意义的一致性分割,使得分割部位具有一定的对应关系,且面片平均划分准确率较好。 同时,对于模型面片简化具有较好的分割稳定度。

关键词：三维模型;一致性分割;形状直径函数;谱聚类