Three-dimensional building simplification method and system capable of maintaining topological relation

Abstract

In order to solve the problems that when an existing three-dimensional model simplification method simplifies a building model, components are prone to being separated, and the topological relation of a building is damaged, the invention provides a building simplification method and system capable of maintaining topological relation. The method comprises: firstly, dividing a building is into different components, performing vertex recognition is based on an intersection detection method, wherein the vertexes are classified into boundary points, hole points and common points; while a vertex type is considered, introducing an edge folding included angle to define a new error measure so as to limit simplification of a component boundary; and finally, calculating edge folding consumption according to the new error measure, and sequentially executing edge folding operation to complete the simplification process. Compared with a traditional method, the method has the advantages that the appearance of the building is kept, meanwhile, the topological relation can be effectively prevented from being damaged, and intervisibility analysis among different LOD layers has good consistency.

Description

technical field [0001] The invention belongs to the field of computer graphics and virtual geographic environment, and in particular relates to a three-dimensional building simplification method and system for maintaining topological relationship. Background technique [0002] 3D urban scenes are increasingly prominent in urban applications because they can provide real scenes that are easy to perceive and understand. The building model is one of the important components of the 3D urban scene. Whether the building can be rendered efficiently during the interaction process directly affects the user's final experience. With the diversification of 3D modeling methods, especially the rapid development of lidar and aerial photogrammetry technology, the data volume of 3D building models has increased dramatically. Although the computing power of modern computer hardware has been greatly improved, it still cannot meet the demand caused by the explosive growth of data, which brings...

AI Technical Summary

Problems solved by technology

[0004] Purpose of the invention: In view of the shortcomings of the existing 3D building model simplification methods in terms of visualization effects and spatial analysis, the present invention discloses a building simplification method and system that considers the topological relationship of building components, which is effective while maintaining the appearance of the building It avoids the problem of topology inconsistency between different LOD levels in the simplification process, so that the 3D visual analysis performed on top of it has a relatively good consistency

Images