基于内容的三维模型检索技术-计算机应用技术专业论文.docxVIP

Technology of Content-Based 3D Model Retreival Graduate student：Xu Peng-jie Supervisor：Associate professor Huang Jian-min Major：Computer Application Technology Research area：digital geometry processing Grade：2007 Abstract With the use of 3D modeling software and the development of 3D scanning technology, it is more and more easier to get 3D models. A lot of 3D models are produced and used in various fields. 3Dmodels have become a new multimedia data type following picture, sound and video. We must resolve the problem of how to find a model that we need from so many models, and then the technology of 3D model retrieval was born. At present, the focus of 3D model retrieval is the method based on content, and the content-based methods could divide into many sorts. A whole retrieval process include preconditioning, extracting feature vectors and matching similarity. In this paper we research and discuss some sorts of content-based methods, and propose several new methods. Firstly, this paper expatiates the background and meaning of 3D models retrieval. Secondly, we introduce key technologies in every step of model retrevival. The preconditioning of 3D models includes translation transformation, rotation transformation and scaling transformation. There are many sorts of methods that extract feature vectors, and there isn’t a uniform mode to classify them. In this paper we divide them into 7 kinds and expatiate every kind. The last step is matching similarity and the main methods of computing are Manhattan distance, Euclidean distance and Hausdorff distance. Between the technologies of extracting feature vectors, the method based on spherical harmonic transform is very important. When we use this method to extracting feature descriptors, it is unnecessary to rotate the model. Kazhdan’s algorithm voxelized the model firstly, and then transform the result into sampling values of spherical harmonic transform. In this process it will engender error. This paper spherical voxel