Paper Info
Title
The Dual Half-Edge - A Topological Primal/Dual Data Structure and Construction Operators for Modelling and Manipulating Cell Complexes.
Abstract
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 Poincare 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.
Year
DOI
Venue
2016
10.3390/ijgi5020019
ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION
Keywords
Field
DocType
three-dimensional modelling,solid modelling,data structures,Euler operators
CAD,Geographic information system,Topology,Data structure,Vertex (geometry),Shortest path problem,Dual space,Operator (computer programming),Mathematics,Poincaré duality
Journal
Volume
Issue
Citations 
5
2
0
PageRank 
References 
Authors
0.34
7
2
Name
Order
Citations
PageRank
Pawel Boguslawski192.59
Christopher M. Gold228935.07