三维模型形状分析和检索-计算机应用技术专业论文.docxVIP

在三维模型的结构特征提取方面。我们引入三维分割技术，从分割结果中提 在三维模型的结构特征提取方面。我们引入三维分割技术，从分割结果中提 取结构特征。论文首先讨论了传统分水岭分割算法存在的问题，定义了～种称之 为平坦度的几何信号用于描述模型表面特征。并提出分步合并算法用于解决过合 并问题。然后从分割结果中构造拓扑连接图，采用图匹配算法计算不同模型之间 的相似度。进一步的，论文针对拓扑连接图用丁相似度计算存在的局限性，提出 从两个模型的分割结果中构造二分图，把相似度计算转化为二分图的最大匹配问 题。 单一特征都只是描述三维形状的某一方面几何特点，因此采用单一特征难以 得到理想的检索准确率。采用多特征描述可以进行优势互补，从而有效地提高检 索准确率。本文提出基于用户反馈的多特征联合。系统根据用户反馈自动更新权 值，从而使不同的特征描述构成一个最优组合。论文进一步讨论在多特征描述下 如何有效地提高检索效率，提出采用多层次检索结构，并定义自适应阈值。 关键词：三维模型检索，对称性，径向夹角直方图，三维Krawtchouk矩，分割， 结构特征，二分图，多层次检索结构，反馈 AbstractRecent Abstract Recent development in modeling and digitizing techniques has led to a rapid increase of 3D models，and more and more 3D free models can be accessed from Internet or from other resources 3D model has been widely used in e—business．virtual environment and product design etc．An urgent problem is how to help people find their desirable 3D models accurately and efficiently from the model databases or from the web．Text—based retrieval has its 1imitation due to the difficultydescribing the shape content by text Content—based 3D retrieval aiming to retrieve 3D model by shape content has become a hot research topic．The research of this thesis is about content-based 3D model retrieval，mainly 3D shape analysis．The main work can be concluded as following： In 3D model normalization，pose estimation is often performed by Principal Component Analysis(PCA)The algorithm，however，will appear to be unstable for some models Post-processing using view symmetry is presented to improve the robustness of the PCA based pose estimation The given model is first normalized by PCA algorithm．The main view of the normalized model is obtained by projection technology．If the view has a sV：ong symmetry along the center line，we adjust the pose result by using the symmetry attribute． In histogram—based shape representation，Radius-Angle Histogram(RAH)is proposed to describe shape contents and used for shape retrieval．The RAH shape descriptor first uses a series of concentric spheres to capture the poin