一种MRG骨架树的三维模型检索方法  

3D model retrieval based on MRG skeleton tree

作　　者：韩丽[1,2] 张黎娜[1] 楚秉智[1] 

机构地区：[1]辽宁师范大学计算机与信息技术学院,辽宁大连116029 [2]中国科学院数学与系统科学研究院数学机械化重点实验室,北京100190

出　　处：《计算机工程与应用》2011年第31期167-170,共4页Computer Engineering and Applications

基　　金：留学回国科研启动基金;许国志博士后基金;辽宁省百千万人才项目

摘　　要：根据多分辨率Reeb图(MRG)原理,依据测地线函数分割模型,有效地提取反映模型拓扑结构的Reeb图骨架。进而,映射Reeb图为树结构,分析各骨架节点的拓扑属性,并提取其相应区域的离散曲率信息作为局部形状属性。最终,有效结合拓扑和几何形状特征,计算模型的相差度。该方法突出了模型的总体拓扑特征以及模型的表面细节,一系列的实验结果验证了其高效性、鲁棒性。Based on Multi-resolution Reeb Graph（MRG） theory,it adopts the geodesic function to segment the 3D models,and then the skeleton of Reeb graph which indicates the topological structure of 3D model is generated.This method transforms Reeb graph to a tree structure,and then acquire the geometrical features by computing the discrete curvatures of corresponding segments for each critical point in skeleton.Combining the topology structure and geometric details an optimized similarity and difference functions is proposed.The experimental results show the robustness and efficiency of the method in 3D models similarity matching.

关 键 词：多分辨率Reeb图(MRG) 骨架 离散曲率 三维模型检索 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]