多封闭区间三维模型的骨架提取与检索  

Skeleton Extraction and Retrieval of 3D Model with Multi-closed Sections

作　　者：霍磊[1] 吕学强[1] 张凯 

机构地区：[1]北京信息科技大学网络文化与数字传播北京市重点实验室,北京100101 [2]北京市朝阳区市政市容管理委员会,北京100021

出　　处：《微电子学与计算机》2015年第1期85-90,共6页Microelectronics & Computer

基　　金：国家自然科学基金项目(61271304);北京市教委科技发展计划重点项目暨北京市自然科学基金B类重点项目(KZ201311232037);北京市属高等学校创新团队建设与教师职业发展计划项目(IDHT20130519)

摘　　要：提出了动态邻接封闭区间连接方法以及基于球面特征的检索方法.依据模型封闭区间的位置关系以及所占比重对原模型的多个封闭区间进行连接,将原模型合并成一个封闭区间,计算模型各点的#值,即测地线距离函数值,分裂区间,聚合成骨架点,去除冗余点得到连通的骨架;以#值最小的骨架点为球心,在骨架上建立N个球面,提取球面相交的特征用于检索.实验结果表明,本文算法能有效提取多封闭区间三维模型骨架,提高三维模型的查准率.This paper presents a method of dynamic connection of adjacent closed sections and a retrieval method based on spherical feature.Connect the closed sections by the position relationship and the proportion of the original model,merge the original model into one closed section,split the model according to the geodesic distance function value of each point,get the skeleton point from each section,and get the connected skeleton after removing the redundant points.Use the skeleton point of minimum geodesic distance function value as the center of the sphere,build some spherical surfaces on the skeleton,get the characteristics of the spherical intersection used for retrieval.The experimental results show that the method can extract the skeleton effectively and improve the retrieval precision.

关 键 词：三维模型 骨架 REEB图 动态邻接封闭区间连接 球面特征 

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