Progressive mesh data organization method for three-dimensional model

Abstract

The invention provides a progressive mesh data organization method for a three-dimensional model. Progressive mesh data are generated according to an original mesh of the three-dimensional model and are layered and organized in a multi-dimension manner, and the progressive mesh data consist of a foundation mesh, foundation index data, various levels of incremental data and various levels of detailed layer mesh index data. In a progressive mesh visualization process, the foundation mesh and the foundation index data are firstly transmitted to a client side and are subjected to drawing, the incremental data and the index data are transmitted to the client side along with decrease of the distance between a viewpoint and the model, and detailed layer meshes of corresponding layers are drawn. Non-redundancy multi-dimension incremental type data organization of the three-dimensional model is realized by the aid of the progressive mesh data organization method, and the progressive mesh data organization method is favorable for quick transmission and high-efficiency visualization of complicated three-dimensional models.

Description

technical field [0001] The patent of the present invention relates to the technical field of network three-dimensional geographic information visualization, in particular to a progressive grid data organization method for complex three-dimensional models of cities in a network environment. Background technique [0002] In addition, with the continuous development and popularization of network technology, 3D models not only need to be stored and drawn locally, but also need to be transmitted through the Internet. Therefore, how to effectively transmit different levels of detail models in a network environment has also become a key issue. [0003] Since the 1990s, researchers have done a lot of research work on the above problems, among which, the progressive mesh (Progressive Mesh, PM) concept proposed by H.Hoppe of Microsoft Corporation is the most famous, related literature: Hoppe, H.Progressive Meshes[C].Proceedings of SIGGRAPH'96,Computer Graphics Proceedings,Annual Conf...

AI Technical Summary

Problems solved by technology

[0007] The data volume of complex 3D models used in some application fields is as high as tens of megabytes, and may contain tens of thousands or even hundreds of thousands of triangular elements. In the process of using the edge folding algorithm to generate a simplified model, it may be necessary to perform up to tens of thousands of times. In the process of building a progressive mesh, the recovery information of each folding operation needs to be recorded, so the vertex split (Vertex Split, referred to as vsplit) sequence information in the generated progressive mesh needs to occupy a large amount of additional storage space

[0008] In addition, during each folding process, a new vertex needs to be generated and recorded, so the data volume of the final generated progressive mesh will be far greater than the data volume of the original 3D model, which increases the burden of server-side model data storage

[0009] (2) Frequent model reconstruction operations

In the application of Digital Earth, it is usually necessary to render massive 3D model data. Tens of thousands of reconstruction calculations are very demanding on the performance of the client, which greatly limits the real-time display efficiency of 3D models.

In addition, for the progressive display of massive and complex 3D models, a large number of data request operations will undoubtedly occupy more network resources, and will also cause a huge load on the server

Images