Pawel Boguslawski Pawel.Boguslawski@uwe.ac.uk
The dual half-edge-a topological primal/dual data structure and construction operators for modelling and manipulating cell complexes
Boguslawski, Pawel; Gold, Christopher
Authors
Christopher Gold
Abstract
© 2016 by the authors. 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.
Citation
Boguslawski, P., & Gold, C. (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(2), 19. https://doi.org/10.3390/ijgi5020019
Journal Article Type | Article |
---|---|
Acceptance Date | Feb 5, 2016 |
Publication Date | Feb 1, 2016 |
Deposit Date | Sep 29, 2015 |
Publicly Available Date | Feb 19, 2016 |
Journal | ISPRS International Journal of Geo-Information |
Electronic ISSN | 2220-9964 |
Publisher | MDPI |
Peer Reviewed | Not Peer Reviewed |
Volume | 5 |
Issue | 2 |
Pages | 19 |
DOI | https://doi.org/10.3390/ijgi5020019 |
Keywords | three-dimensional modelling, solid modelling, data structures, Euler operators |
Public URL | https://uwe-repository.worktribe.com/output/917123 |
Publisher URL | http://www.mdpi.com/2220-9964/5/2/19 |
Files
ijgi-05-00019.pdf
(8.4 Mb)
PDF
You might also like
From LiDAR data towards HBIM for energy analysis
(2017)
Book Chapter
A hybrid 3D indoor space model
(2016)
Presentation / Conference
Generalization technique for 2D+Scale DHE data model
(2016)
Presentation / Conference
Downloadable Citations
About UWE Bristol Research Repository
Administrator e-mail: repository@uwe.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search