Print Email Facebook Twitter Modelling and analysing 3D buildings with a primal/dual data structure Title Modelling and analysing 3D buildings with a primal/dual data structure Author Boguslawski, P. Gold, C. Ledoux, H. Faculty OTB Research Institute for the Built Environment Department OTB Research Date 2011-12-31 Abstract While CityGML permits us to represent 3D city models, its use for applications where spatial analysis and/or real-time modifications are required is limited since at this moment the possibility to store topological relationships between the elements is rather limited and often not exploited. We present in this paper a new topological data structure, the dual half-edge (DHE), which permits us to represent the topology of 3D buildings (including their interiors) and of the surrounding terrain. It is based on the idea of simultaneously storing a graph in 3D space and its dual graph, and to link the two. We propose Euler-type operators for incrementally constructing 3D models (for adding individual edges, faces and volumes to the model while updating the dual structure simultaneously), and we also propose navigation operators to move from a given point to all the connected planes or polyhedra for example. The DHE also permits us to store attributes to any element. We have implemented the DHE and have tested it with different CityGML models. Our technique allows us to handle important query-types, for example finding the nearest exterior exit to a given room, as in disaster management planning. As the structure is locally modifiable the model may be adapted whenever a particular pathway is no longer available. The proposed DHE structure adds significant analytic value to the increasingly popular CityGML model. To reference this document use: http://resolver.tudelft.nl/uuid:f2f1365a-d726-4e8e-b79a-ee6790aa9420 Publisher Elsevier ISSN 0924-2716 Source Isprs Journal of Photogrammetry and Remote Sensing, 66 (1), 2011; premilinary version Part of collection Institutional Repository Document type journal article Rights (c) 2011 The Author(s)Delft University of TechnologyElsevier Files PDF 268614.pdf 3.74 MB Close viewer /islandora/object/uuid:f2f1365a-d726-4e8e-b79a-ee6790aa9420/datastream/OBJ/view