Paper Info
Title
Extending The Doubly Linked Face List For The Representation Of 2-Pseudomanifolds And 2-Manifolds With Boundaries
Abstract
The Doubly Linked Face List (DLFL) is a data structure for mesh representation that always ensures topological 2-manifold consistency. Furthermore, it uses a minimal amount of computer memory and allows queries to be performed very efficiently. However, the use of the DLFL for the implementation of practical applications is very limited, mainly because of two drawbacks: (1) the DLFL is only able to represent 2-manifold objects; (2) its operators may be ambiguous, modifying the structure in an unexpected was from the user's point of view. In order to overcome these drawbacks, we present the Extended Doubly Linked Face List (XDLFL). which extends the DLFL for the representation of 2-pseudomanifolds and 2-manifolds with boundaries, increasing its applicability for practical software applications. Using these extensions, we also show how to as ambiguities in the original DLFL's operators. A new set of intuitive operators for the manipulation of the extentions and or the unambiguous manipulation of the data structure is also presented. The implementation of these extensions is straightforward, since the modifications to the DLFL are trivial and based on behavioral observations of the DLFL's operators:. After integrating the extensions to the DLFL, memory usage increases very slightly, while is still smaller than the memory usage of her well-known data structures. Furthermore, queries related to the new extensions, such as whether an edge belongs to a boundary, may be performed very efficiently. The proposed extensions and their operators are very beneficial for applications such as surgery simulation softwares, where the interactions with the models, such as cutting or appending objects to each other, must be performed in an efficient and transparent manner.
Year
DOI
Venue
2011
10.1142/S0218195911003767
INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS
Keywords
DocType
Volume
Mesh representation, topology, DLFL, XDLFL, 2-manifolds with boundaries, 2-Pseudomanifolds, non-man folds, non-orientable manifolds
Journal
21
Issue
ISSN
Citations 
4
0218-1959
0
PageRank 
References 
Authors
0.34
15
3
Name
Order
Citations
PageRank
Thiago R. dos Santos110711.66
H.P. Meinzer245471.14
Lena Maier-Hein362680.20