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

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 indiv...

Full description

Bibliographic Details
Main Authors: Pawel Boguslawski, Christopher Gold
Format: Article
Language:English
Published: MDPI AG 2016-02-01
Series:ISPRS International Journal of Geo-Information
Subjects:
Online Access:http://www.mdpi.com/2220-9964/5/2/19