Next Article in Journal / Special Issue
3D Cadastral Data Model Based on Conformal Geometry Algebra
Previous Article in Journal
Laser Scanning and Data Integration for Three-Dimensional Digital Recording of Complex Historical Structures: The Case of Mevlana Museum
Previous Article in Special Issue
Towards Automatic and Topologically Consistent 3D Regional Geological Modeling from Boundaries and Attitudes
Article

The Dual Half-Edge—A Topological Primal/Dual Data Structure and Construction Operators for Modelling and Manipulating Cell Complexes

by 1,* and 2,3,†
1
Department of Architecture and the Built Environment, Faculty of Environment and Technology, University of the West of England, Bristol BS16 1QY, UK
2
Faculty of Computing, Engineering and Science, University of South Wales, Pontypridd, Wales CF37 1DL, UK
3
Faculty of Geosciences & Environmental Engineering, Southwest Jiaotong University, Chengdu 610031, China
*
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
Academic Editors: François Anton and Wolfgang Kainz
ISPRS Int. J. Geo-Inf. 2016, 5(2), 19; https://doi.org/10.3390/ijgi5020019
Received: 24 September 2015 / Revised: 25 January 2016 / Accepted: 5 February 2016 / Published: 19 February 2016
(This article belongs to the Special Issue Multi-Dimensional Spatial Data Modeling)
There is an increasing need for building models that permit interior navigation, e.g., for escape route analysis. This paper presents a non-manifold Computer-Aided Design (CAD) data structure, the dual half-edge based on the Poincaré duality that expresses both the geometric representations of individual rooms and their topological relationships. Volumes and faces are expressed as vertices and edges respectively in the dual space, permitting a model just based on the storage of primal and dual vertices and edges. Attributes may be attached to all of these entities permitting, for example, shortest path queries between specified rooms, or to the exterior. Storage costs are shown to be comparable to other non-manifold models, and construction with local Euler-type operators is demonstrated with two large university buildings. This is intended to enhance current developments in 3D Geographic Information Systems for interior and exterior city modelling. View Full-Text
Keywords: three-dimensional modelling; solid modelling; data structures; Euler operators three-dimensional modelling; solid modelling; data structures; Euler operators
Show Figures

Figure 1

MDPI and ACS Style

Boguslawski, P.; Gold, C. The Dual Half-Edge—A Topological Primal/Dual Data Structure and Construction Operators for Modelling and Manipulating Cell Complexes. ISPRS Int. J. Geo-Inf. 2016, 5, 19. https://doi.org/10.3390/ijgi5020019

AMA Style

Boguslawski P, Gold C. The Dual Half-Edge—A Topological Primal/Dual Data Structure and Construction Operators for Modelling and Manipulating Cell Complexes. ISPRS International Journal of Geo-Information. 2016; 5(2):19. https://doi.org/10.3390/ijgi5020019

Chicago/Turabian Style

Boguslawski, Pawel, and Christopher Gold. 2016. "The Dual Half-Edge—A Topological Primal/Dual Data Structure and Construction Operators for Modelling and Manipulating Cell Complexes" ISPRS International Journal of Geo-Information 5, no. 2: 19. https://doi.org/10.3390/ijgi5020019

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop