融合骨架结构与几何细节的三维模型检索方法-计算机应用与软件.PDFVIP

第３０卷第１１期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．１１ ２０１３年１１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｎｏｖ．２０１３ 融合骨架结构与几何细节的三维模型检索方法 韩　丽　程　远 （辽宁师范大学计算机与信息技术学院　辽宁大连 １１６０２９） 摘　要　　针对拓扑方法在三维模型检索方面的不足，增加体现视觉突起和分支的关节特征点，从而有效地优化三维模型的拓扑结 构。通过构建模型的拓扑结构树，并融合局部突起的几何特征，提出一种基于图结构和几何细节的模型相似性匹配算法。该方法能 够弥补拓扑检索方法的单一性，实验结果验证了算法的鲁棒性与精确性。 关键词　　骨架树　关节特征点　局部突起　三维模型检索 中图分类号　ＴＰ３９１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．１１．０５５ Ａ３ＤＭＯＤＥＬＲＥＴＲＩＥＶＡＬＡＰＰＲＯＡＣＨＩＮＴＥＧＲＡＴＩＮＧＳＫＥＬＥＴＯＮ ＳＴＲＵＣＴＵＲＥＡＮＤＧＥＯＭＥＴＲＩＣＤＥＴＡＩＬＳ ＨａｎＬｉ　ＣｈｅｎｇＹｕａｎ （ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒａｎｄＩｎｆｏｒｍａｔｉｏｎＴｅｃｈｎｏｌｏｇｙ，ＬｉａｏｎｉｎｇＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｄａｌｉａｎ１１６０２９，Ｌｉａｏｎｉｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ａｉｍｉｎｇａｔｔｈｅｗｅａｋｎｅｓｓｏｆｔｏｐｏｌｏｇｉｃａｌｍｅｔｈｏｄｉｎ３Ｄｍｏｄｅｌｒｅｔｒｉｅｖａｌ，ｗｅａｄｄｔｈｅａｒｔｉｃｕｌａｔｉｏｎｆｅａｔｕｒｅｐｏｉｎｔｓｗｈｉｃｈｒｅｆｌｅｃｔｔｈｅｖｉｓ ｕａｌｐｒｏｔｕｂｅｒａｎｃｅａｎｄｂｒａｎｃｈｅｓ，ｓｏｔｈａｔｅｆｆｅｃｔｉｖｅｌｙｏｐｔｉｍｉｓｅｔｈｅｔｏｐｏｌｏｇｉｃａｌｓｔｒｕｃｔｕｒｅｏｆ３Ｄｍｏｄｅｌｓ．Ｂｙｃｏｎｓｔｒｕｃｔｉｎｇｔｏｐｏｌｏｇｉｃａｌｓｔｒｕｃｔｕｒｅｔｒｅｅｏｆ ｔｈｅｍｏｄｅｌａｎｄｃｏｍｂｉｎｉｎｇｗｉｔｈｔｈｅｇｅｏｍｅｔｒｉｃｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆｌｏｃａｌｐｒｏｔｕｂｅｒａｎｃｅ，ｗｅｆｕｒｔｈｅｒｐｒｏｐｏｓｅａｓｉｍｉｌａｒｉｔｙｍａｔｃｈｉｎｇａｌｇｏｒｉｔｈｍｗｈｉｃｈｉｓ ｂａｓｅｄｏｎｇｒａｐｈｓｔｒｕｃｔｕｒｅａｎｄｇｅｏｍｅｔｒｉｃｄｅｔａｉｌｓ．Ｔｈｉｓｍｅｔｈｏｄｃａｎｍａｋｅｕｐｔｈｅｓｉｎｇｕｌａｒｉｔｙｏｆｔｏｐｏｌｏｇｙｂａｓｅｄｒｅｔｒｉｅｖａｌｍｅｔｈｏｄ．Ａｓｅｒｉｅｓｏｆｅｘ ｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｈａｖｅｖｅｒｉｆｉｅｄｔｈｅｒｏｂｕｓｔｎｅｓｓａｎｄａｃｃｕｒａｃｙｏｆｔｈｅａｌｇｏｒｉｔｈｍ． Ｋｅｙｗｏｒｄｓ　　Ｓｋｅｌｅｔｏｎｔｒｅｅ　Ａｒｔｉｃｕｌａｔｉｏｎｆｅａｔｕｒｅｐｏｉｎｔｓ　Ｌｏｃａｌｐｒｏｔｕｂｅｒａｎｃｅ　３Ｄｍｏｄｅｌｒｅｔｒｉｅｖａｌ 法中具有仿射不变性的测地线函数进行有效地模型分割，并在 ０　引　言 提取模型骨架的同时加入了关节特征点，该特征点可以有效地 体现模型的视觉突起和分支情况，尤其可以对不同种类的模型 三维模型检索一直被广泛应用于 ＣＡＤ、模式识别、虚拟现 有很好的区分，如四肢类动物和与其拓扑结构相似的物体模型， 实、动画和医学等领域，其技术的研究也一直是比较热点的研究 本文还在计算模型的拓扑属性的同时，加入了能够表示模型表 内容之一，目前有很多三维模型检索的算法：（１）基于形状的检 面几何细节部分的特征，并通过一系列的实验证明本文方法有 ［１］ ［２］ 效地提高了三维模型的检索效率，使得三维模型的检索更加快 索：Ｓｕｚｕｋｉ 等基于点密度