A semantics-constrained profiling approach to complex 3D city models

A complex 3D city model contains detailed descriptions of both its appearance and its internal structure, including architectural components. Because of the topological complexity and the large volumes of data in such models, profiling is an effective method to present the internal structure, the distributed characteristics, and the hierarchical relationships of the model to provide intuitive visual information to the viewer and to reveal the relationships between the elements of the model and the whole. However, with commonly used boundary descriptions, it is difficult to comprehensively preserve the consistency of three-dimensional profiling using existing algorithms based on geometric constraints. This paper proposes a novel semantics-constrained profiling approach to ensure the consistency of the geometrical, topological, and semantic relationships when profiling complex 3D city models. The approach transforms the 3D model’s boundary description, defined using the CityGML standard of the Open Geospatial Consortium (OGC), into a set of unified volumetric features described as solids. This approach is characterized by (1) the use of the concepts of semantic relationships, virtual edges, and virtual surfaces; (2) the semantic analysis of 3D models and the extraction of volumetric features as basic geometric analytic units; (3) the completion of structural connectivity and space coverage for each volumetric feature, which is represented as a solid model; and (4) the use of a reliable 3D Boolean operation for efficient and accurate profiling. A typical detailed 3D museum model is used as an example to illustrate the profiling principle, and the experimental results demonstrate the correctness and effectiveness of this approach.

[1]  Yong Zhou,et al.  An elaborate ambiguity detection method for constructing isosurfaces within tetrahedral meshes , 1995, Comput. Graph..

[2]  M. Egenhofer,et al.  Point-Set Topological Spatial Relations , 2001 .

[3]  Marc Vigo Anglada,et al.  An improved incremental algorithm for constructing restricted delaunay triangulations , 1997, Comput. Graph..

[4]  Lutz Plümer,et al.  How to achieve consistency for 3D city models , 2011, GeoInformatica.

[5]  Jürgen Döllner,et al.  Abstract representations for interactive visualization of virtual 3D city models , 2009, Comput. Environ. Urban Syst..

[6]  Lutz Plümer,et al.  Provably correct and complete transaction rules for updating 3D city models , 2011, GeoInformatica.

[7]  Han-Wen Nienhuys,et al.  A Delaunay Approach to Interactive Cutting in Triangulated Surfaces , 2002, WAFR.

[8]  Dinesh Manocha,et al.  Collision queries using oriented bounding boxes , 2000 .

[9]  David Wheatley,et al.  Three-dimensional visibility analysis of architectural spaces: iconography and visibility of the wall paintings of Xeste 3 (Late Bronze Age Akrotiri) , 2011 .

[10]  Martti Mäntylä,et al.  Introduction to Solid Modeling , 1988 .

[11]  Junyan Zhang,et al.  Theoretical analytics of stereographic projection on 3D objects' intersection predicate , 2010, Int. J. Geogr. Inf. Sci..

[12]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[13]  Qing Zhu,et al.  Mathematical morphology-based generalization of complex 3D building models incorporating semantic relationships , 2012 .

[14]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[15]  Kurt Mehlhorn,et al.  Boolean Operations on 3D Selective Nef Complexes: Data Structure, Algorithms, and Implementation , 2003, ESA.

[16]  Qing Zhu,et al.  Semantics‐based 3D dynamic hierarchical house property model , 2010, Int. J. Geogr. Inf. Sci..

[17]  Lutz Plümer,et al.  Topology of surfaces modelling bridges and tunnels in 3D-GIS , 2011, Comput. Environ. Urban Syst..

[18]  G. Gröger,et al.  How to Achieve Consistency for 3 D City Models Early Draft , 2011 .

[19]  Thomas H. Kolbe,et al.  Spatio-semantic coherence in the integration of 3D city models , 2007 .

[20]  Qing Zhu,et al.  Towards Semantic 3D City Modeling and Visual Explorations , 2011 .

[21]  Pierre Alliez,et al.  Computational geometry algorithms library , 2008, SIGGRAPH '08.

[22]  T. H. Kolbe,et al.  OpenGIS City Geography Markup Language (CityGML) Encoding Standard, Version 1.0.0 , 2008 .