Topology of surfaces modelling bridges and tunnels in 3D-GIS

Bridges and tunnels are semantically meaningful objects in Geographical Information Systems (GIS), playing an important role in terms of reachability between locations. From a topological point of view, bridges and tunnels on surfaces are captured by the notion of a handle. In this paper, we extend an existing axiomatic characterization of 3D surfaces, which guarantees consistency between geometry and topology, to the case of handles. Furthermore, we present a method which verifies the occurrence of handles in surfaces, thereby contributing to the semantic-topological consistency in GIS. We close the gap between the global topological definition of handles in surfaces and the local definition of semantical handle objects in GIS - tunnels, bridges, arcades. Our method bases on a classification of cycles in two types. We give an efficient algorithm for discriminating both using standard methods from graph theory. This classification in addition contributes to the correctness of editing operations in GIS. (C) 2010 Elsevier Ltd. All rights reserved.