基于中轴骨架的三维模型检索-计算机软件与理论专业论文.docxVIP

燕山大学工学硕士学位论文Abstract 燕山大学工学硕士学位论文 Abstract With the wide application and rapid distribution of 3D models．3D retrieval is becoming more and more necessary．Although text—based search engines are widely used today for multimedia data,such as 3D models，however,they usually lack in meaningful description for 3D models．Development of the technology for effective content-based search and retrieval of 3D models has become all important issue．It is thus necessary to have such a system that is based on the features intrinsic to the 3D models，most important of which is the 3D shape．Compared to text-based search system,the content-based search and retrieval of 3D models has more advantage for its objectivity,content—based retrieval，and fast retrieval． Through studying other techniques，two new 3D retrieval algorithms are put forward in this paper．These two algorithms all belong to topology—based retrieval．Before extracting feature form original 3D model，we need to do some pro-processing．There are two pro—processing：the principle cell analysis and the anisotropic transform． In retrieval of 3D model based on skeletal binary tree algodthm，we use a hierarchy-based algorithm．In the first instance，we improved the integer medial axis algorithm．ne integer medial axis skeleton and the geometric information of 3D model were got．Secondly,a coarse—to—fine strategy Was presented to calculate similarity between different 3D models．TIlis algorithm Call achieve better retrieving efficiency than other algorithms． In retrieval of3D model based on block algorithm，the medial axis skeleton Was segmented into a set of blocks by spatial region after the medial axis skeleton Was got．Calculating the similarity of the blacks of 3D models got the 1l Abstractsimilarity Abstract similarity between different models．111is algorithm can achieve better retrieving efficiency than other algorithms． nle 3DMS(3D Model System)is a PC-based 3D retrieval system．which realizes the two methods provided in this thesis．11