Abstract

Boundary representation models are data models that represent the topology of a building or city model. This leads to an issue in combination with geometry, as the geometric model necessarily has an underlying topology. In order to allow topological queries to rely on the incidence graph only, a new notion of topological consistency is introduced that captures possible topological differences between the incidence graph and the topology coming from geometry. Intersection matrices then describe possible types of topological consistency and inconsistency. As an application, it is examined which matrices can occur as intersection matrices, and how matrices from topologically consistent data look. The analysis of CityGML data sets stored in a spatial database system then shows that many real-world data sets contain many topologically inconsistent pairs of polygons. It was observed that even if data satisfy the val3dity test, they can still be topologically inconsistent. On the other hand, it is shown that the ISO 19107 standard is equivalent to our notion of topological consistency. In the case when the intersection is a point, topological inconsistency occurs because a vertex lies on a line segment. However, the most frequent topological inconsistencies seem to arise when the intersection of two polygons is a line segment. Consequently, topological queries in present CityGML data cannot rely on the incidence graph only, but must always make costly geometric computations if correct results are to be expected.

Highlights

  • Spatial data models that are designed for the purpose of analysis beyond mere visualisation need the following properties: correctness, consistency.Correctness refers here to correctness of geometry and of topology

  • In order to allow topological queries to rely on the incidence graph only, a new notion of topological consistency is introduced that captures possible topological differences between the incidence graph and the topology coming from geometry

  • As geometry itself has an underlying topology, it follows that, by design, CityGML does not guarantee the absence of contradictions between the topology coming from geometry and its topological model

Read more

Summary

Introduction

Spatial data models that are designed for the purpose of analysis beyond mere visualisation need the following properties: correctness, consistency.Correctness refers here to correctness of geometry and of topology. Spatial data models that are designed for the purpose of analysis beyond mere visualisation need the following properties:. If data are stored redundantly, consistency issues arise. Storing data without redundancy does not guarantee consistency. CityGML has a geometry model and a separate topology model. As geometry itself has an underlying topology, it follows that, by design, CityGML does not guarantee the absence of contradictions between the topology coming from geometry and its topological model. It is the scope of this article to exhibit the carelessness with respect to this kind of topological consistency when CityGML is used for modelling spatial data

Methods
Results
Discussion
Conclusion
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.