【作者】 石晓敬；

【导师】 韩燮；

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

【摘要】 随着计算机图形学和三维建模技术的发展,三维模型的精度越来越高,数据量也随之快速增长,给计算机的绘制、显示、传输等都带来了巨大的压力。同时,人工智能在解决复杂多样的问题方面发挥着越来越重要的作用,而商空间作为其中的一个分支,在路径时间表安排、信息融合、空间路径规划、分形学、遥感图象分析和处理、模式识别等领域得到了广泛应用。为了解决三维模型在视景仿真过程中遇到的问题,本文引入商空间粒度计算理论对复杂三维模型的构建技术进行研究。首先,本文通过研究典型的三角化方法,提出一种基于Delaunay的区域增长表面三角化算法,该算法综合了两者的优点,根据来自三维物体表面的一系列散乱样本点集,产生一个三角化模型,并且具有正确的几何拓扑结构,该算法只需要进行一次Delaunay计算,而且不需要Voronoi信息。其次,将商空间粒度理论应用于视景仿真领域,利用分层递阶思想实现对三维网格模型的分割,将三维网格模型划分为具有不同粗细粒度的模型,使得在视景仿真过程中可以根据视点的需要,在不同的粒度模型间跳转,不仅有效地减少了三维网格模型的数据量,而且提高了视景的刷新率。最后,利用粒度合成原理,根据三维网格的属性特征,快速形成不同的粒度空间,并设计出有效算法,准确、高效构建三维网格模型的商空间结构,在三维网格模型分割的基础上,通过简化和重建算法实现多分辨率模型的有效控制和实时显示。更多还原

【Abstract】 With the development of computer graphics and three-dimensional modeling technology, the accuracy of three-dimensional model and the amount of data are also increasing ,which will rapidly increase tremendous pressure to the computer rendering, display and transmission . Simultaneously, artificial intelligence is playing an increasingly important role in solving complex and diverse problems, and as one branch in the artificial intelligence, the Quotient Space Theory is widely used in the path schedule, information fusion, path planning of space, fractal science, analysis and processing of remote sensing images, pattern recognition. In order to deal with these problems encountered during the process of visual simulation for three-dimensional models for dealing with the problems, this paper introduces granularity computing of Quotient Space theory to study the construction techniques of complex three-dimensional models.First,a triangulation method based on the region growth and Delaunay triangulation algorithm is proposed through the study of typical triangulation methods, which combines the advantages of both,and generates a triangulation model with correct geometry and topology structure , according to three-dimensional surface from a series of scattered set of sample points. The algorithm is calculated only once and did not require Voronoi information.Secondly, the Quotient Space theory is used in the field of visual simulation, using a hierarchical idea to realize the hierarchical structure of three-dimensional mesh segmentation, which divides three-dimensional mesh model into model with different granularities and could make it jump between different granularities durning the process of visual simulation according to the viewpoint location. It not only could reduce the three-dimensional mesh model effectively, but also improve the visual refresh rate.Finally, a different granularity space is formed rapidly using of granularity synthetic principle, according to the property characteristics of three-dimensional mesh models. Meanwhile, effective algorithms are designed to construct the Quotient Space structure of three-dimensional mesh models accurately and efficiently.Based on the segmentation of three-dimensional mesh model, effective control and real-time display of multi-resolution models are realized by simplification and reconstruction algorithms.更多还原