基于譜聚類三維模型集一致性分割算法

摘要：為提高三維模型集一致性分割算法的準(zhǔn)確率,提出一種基于譜聚類和SDF特征的三維模型集一致性分割算法。該算法在具有相似形狀特征的模型上進(jìn)行。選擇對(duì)模型集上各個(gè)模型的部位相似性具有較好表現(xiàn)的SDF特征來描述部位的相似程度。首先提取模型集中各個(gè)模型的面片SDF特征;其次計(jì)算模型各面片之間的形狀相似性,形成相似性矩陣,并用測(cè)地距離對(duì)相似性矩陣進(jìn)行稀疏化。即只考慮在一定距離范圍內(nèi)的形狀相似性,超過該范圍即使形狀相似也不屬于一個(gè)劃分。最后采用譜聚類算法對(duì)模型集進(jìn)行一致性分割。將該算法與相關(guān)方法進(jìn)行對(duì)比,實(shí)驗(yàn)結(jié)果表明,該算法能夠?qū)哂蓄愃菩螤畹哪Ｐ图械母鱾€(gè)模型進(jìn)行有意義的一致性分割,使得分割部位具有一定的對(duì)應(yīng)關(guān)系,且面片平均劃分準(zhǔn)確率較好。同時(shí),對(duì)于模型面片簡(jiǎn)化具有較好的分割穩(wěn)定度。