Open access
Author
Date
1997Type
- Report
ETH Bibliography
yes
Altmetrics
Abstract
Design solutions for a program library are presented for combinatorial data structures in computational geometry such as planar maps and polyhedral sur faces Design issues considered are genericity exibility time and space eciency and easeofuse We focus on topological aspects of polyhedral surfaces Edge based representations for polyhedrons are evaluated with respect to the design goals A design for polyhedral surfaces in a halfedge data structure is developed following the generic programming paradigm known from the Standard Template Library STL for C++. Connections are shown to planar maps and facebased structures managing holes in facets. Show more
Permanent link
https://doi.org/10.3929/ethz-a-006652205Publication status
publishedJournal / series
Technical Report / ETH Zurich, Department of Computer ScienceVolume
Publisher
ETH Zürich, Institut für Theoretische InformatikSubject
DATENSTRUKTUREN; OBJEKTMODELLIERUNG (COMPUTERGRAFIK); OBJECT MODELLING (COMPUTER GRAPHICS); POLYTOPE + POLYEDER (GEOMETRIE); POLYTOPES + POLYHEDRA (GEOMETRY); DATA STRUCTURESOrganisational unit
02150 - Dep. Informatik / Dep. of Computer Science
Notes
Technical Reports D-INFK.More
Show all metadata
ETH Bibliography
yes
Altmetrics