基于频谱变换的三维模型检索和编辑的研究与实现

【作者】 李欧州；

【导师】 耿国华；

【作者基本信息】 西北大学 ， 计算机软件与理论， 2010， 硕士

【摘要】 计算机图形学技术不断发展并在影视和电子游戏等领域得到了深入的应用,三维模型的几何处理已成为重要的技术环节。随着因特网上三维模型急剧增加,从中快速找到所需的模型,并对模型进行几何编辑操作,已成为用户迫切的需求,将频谱变换数学理论结合于三维模型检索和编辑技术研究之中,具有重要的理论意义和应用价值。本文主要研究进展如下：1.提出了改进的基于球面小波三维模型检索方法。克服了球面扩展函数提取特征不准确的弱点,并在标准的模型测试库上得到了验证。实现了基于傅立叶变换的三维模型检索方法,实验验证和相关方法证明了不同的频谱变换的合理应用场合,为专业领域的三维模型检索提供了新的技术方法。2.实现了拉普拉斯滤波、频谱网格滤波两种网格模型滤波处理方法。可用作模型几何融合等操作的光顺处理,为多领域应用提供工具支持。3.提出了改进的基于局部刚性变形方法。结合流形调和变换和网格分割方法,并利用一种具有对称性的拉普拉斯-贝尔特拉米算子计算变形权重进行改进。实验结果表明,变形效果良好而且交互速度得到提高,为非线性变形的方法提供了新的思路。4.设计开发了基于插件体系结构的3DQModelRetrieval系统,将频谱变换理论有效地应用在网格几何处理中,集成三维模型检索和编辑算法,为用户提供从检索到编辑的功能服务。更多还原

【Abstract】 The continuous development of computer graphics technology makes itself have been in-depth applied In the film and video game industries and so on, in which digital geometric model of geometry processing to become a very important link. Now, three dimensional model of the Internet increased dramatically, how quickly find the model and do geometry editing become a user’s pressing need. The research work in 3D model retrieval and geometry editing which are intergrated with spectral transform theory has an important theoretical and practical value.The main progress of the thesis is as follows:1. Propose an improved 3D model retrieval method based on Spherical Wavelet, it overcomes drawback of Spherical Extended Functions which can’t extract feature exactly, and it is verified on standard 3D test database. Implement a 3D model retrieval method based on Fourier Transform, experiments and related methods confirm various spectral transform should be rational applied in different domain, and provide a new idea for special domain 3D model retrieval.2. Implement Laplacian mesh fitering and spectral mesh filtering two kinds of mesh filtering methods, which help doing smoothing for geometry blending and so on, provide support for other mesh geometry processing as a useful tool.3. Propose an improved mesh deformation method based on local rigidity. The method intergrates with manifold harmonics transform and mesh segment method, besides, use a symmetric Laplace-Beltrami operator for computing deformed weight.The experimental result presents that deformation effects is good and interactive speed is improved, it also provide a new idea for nonlinear deformation methods.4. Design and development 3DQModelRetrieval system which base on plug-in architecture, make spectral transform theory effectively applied to mesh geometry processing, intergrate with 3D model retrieval and editing algorithms, provide users useful service including retrieval and editing.This research work is partly supported by the National High Technology Research and Development Program(863 Program. No:2008AA01Z301) of China.更多还原