Skip to main content

Research Repository

Advanced Search

Buildings and terrain unified – multidimensional dual data structure for GIS

Boguslawski, Pawel; Gold, Christopher


Pawel Boguslawski

Christopher Gold


© 2016 Wuhan University. 3D city models are widely used in many disciplines and applications, such as urban planning, disaster management, and environmental simulation. Usually, the terrain and embedded objects like buildings are taken into consideration. A consistent model integrating these elements is vital for GIS analysis, especially if the geometry is accompanied by the topological relations between neighboring objects. Such a model allows for more efficient and errorless analysis. The memory consumption is another crucial aspect when the wide area of a city is considered – light models are highly desirable. Three methods of the terrain representation using the geometrical–topological data structure – the dual half-edge – are proposed in this article. The integration of buildings and other structures like bridges with the terrain is also presented.


Boguslawski, P., & Gold, C. (2015). Buildings and terrain unified – multidimensional dual data structure for GIS. Geo-Spatial Information Scienc, 18(4), 151-158.

Journal Article Type Article
Acceptance Date Oct 11, 2015
Publication Date Oct 2, 2015
Journal Geo-Spatial Information Science
Print ISSN 1009-5020
Publisher Taylor & Francis Open
Peer Reviewed Peer Reviewed
Volume 18
Issue 4
Pages 151-158
Keywords multidimensional modelling, GIS, data structures
Public URL
Publisher URL
Additional Information Additional Information : This is an Accepted Manuscript of an article published by Taylor & Francis in Geo-spatial Information Science in October 2015, available online:


You might also like

Downloadable Citations