Construction Of Visual Simulation Model Based On The Theory Of Quotient Space

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.