Paper Info
Title
Topology of surfaces modelling bridges and tunnels in 3D-GIS
Abstract
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.
Year
DOI
Venue
2011
10.1016/j.compenvurbsys.2010.10.001
Computers, Environment and Urban Systems
Keywords
DocType
Volume
Handles,Topology,Surfaces,Bridges,Tunnels,3D-GIS
Journal
35
Issue
ISSN
Citations 
3
0198-9715
9
PageRank 
References 
Authors
0.78
7
2
Name
Order
Citations
PageRank
Gerhard Gröger1558.41
Lutz Plümer214123.12