Using Generic Programming for Designing a Data Structure for Polyhedral Surfaces

Using Generic Programming for Designing a Data Structure for Polyhedral Surfaces (1999) (Make Corrections) (6 citations)
Lutz KettnerComputational Geometry

Home/Search Context Related

View or download:
inf.ethz.ch/person...edron_cgta99.ps.gz
Cached:  PS.gz  PS  PDF  DjVu  Image  Update  Help

From:  inf.ethz.ch/personal/kettner/p... (more)
Homepages:  L.Kettner  HPSearch  (Update Links)

Rate this article:

(best)
Comment on this article

(Enter summary)
Abstract: Appeared in Computational Geometry -- Theory and Applications 13, 1999, 65-90. Software design solutions are presented for combinatorial data structures, such as polyhedral surfaces and planar maps, tailored for program libraries in computational geometry. Design issues considered are flexibility, time and space efficiency, and ease-of-use. We focus on topological aspects of polyhedral surfaces and evaluate edge-based representations with respect to our design goals. A design for polyhedral... (Update)

Context of citations to this paper: More

.... library are discussed in [17] Further topics on designing combinatorial data structures in CGAL, such as polyhedra, are described in [18]. Many implementations of computational geometry algorithms exist in loosely coupled collections only. Use and combination of such...

.... A similar idiom has been used in CGAL to solve cyclic template dependencies in the halfedge data structure and polyhedral surface design [21]. 3 The Kernel Concept and Architecture A geometry kernel consists of types used to represent geometric objects and operations on...

Cited by: More
Isotropic Surface Remeshing - Pierre Alliez Inria (Correct)
OpenMesh - a generic and efficient polygon mesh data.. - Botsch, Steinberg.. (2002) (Correct)
Computing a Canonical Polygonal Schema of an.. - Lazarus.. (2001) (Correct)

Similar documents (at the sentence level):
18.8%: Designing a Data Structure for Polyhedral Surfaces - Kettner (1997) (Correct)
9.8%: On the Design of CGAL, a Computational Geometry.. - Fabri, Giezeman.. (1999) (Correct)

Active bibliography (related documents): More All
0.6: An Adaptable and Extensible Geometry Kernel - Hert, Hoffmann, Kettner, Pion.. (Correct)
0.5: Hierarchical Radiosity On Topological Data Structures - Bendels, Fellner, Schäfer (1996) (Correct)
0.4: La bibliothèque d'algorithmes géométriques.. - Brönnimann (1998) (Correct)

Users who viewed this document also viewed: More All
0.2: C++ Classes for 2-D Unstructured Mesh Programming - Simpson (1999) (Correct)
0.2: Text data compression algorithms - Crochemore, Lecroq (1998) (Correct)
0.2: Generic Geometric Programming in the Computational Geometry.. - Veltkamp (1997) (Correct)

Similar documents based on text: More All
0.2: Geometric Shapes and Transformations in CGAL - Lutz Kettner Unc (Correct)
0.1: Covering Polygons with Few Rectangles - Hoffmann (2001) (Correct)
0.0: On the Design of CGAL, the Computational Geometry.. - Fabri, Giezeman.. (1998) (Correct)

Related documents from co-citation: More All
3: A case study on the cost of geometric computing (context) - Schirra
3: The CGAL Kernel: A Basis for Geometric Computation - Fabri, Giezeman et al. - 1996
2: LEDA: A platform for combinatorial and geometric computing - Mehlhorn, Naher - 1995

BibTeX entry: (Update)

L. Kettner. Using generic programming for designing a data structure for polyhedral surfaces. Computational Geometry: Theory and Applications, 13:65--90, 1999. http://citeseer.nj.nec.com/kettner99using.html More

@article{ kettner99using,
    author = "Lutz Kettner",
    title = "Using generic programming for designing a data structure for polyhedral surfaces",
    journal = "Computational Geometry",
    volume = "13",
    number = "1",
    pages = "65-90",
    year = "1999",
    url = "citeseer.nj.nec.com/kettner99using.html" }

Citations (may not include all citations):
1605 Design Patterns -- Elements of Reusable Object-Oriented Soft.. (context) - Gamma, Helm et al. - 1995
887 Programming Language (context) - Stroustrup - 1997
253 LEDA: A Platform for Combinatorial and Geometric Computing - Mehlhorn, Naher - 1995
219 Primitives for the Manipulation of General Subdivisions and .. (context) - Guibas, Stolfi - 1985
94 The Standard Template Library - Stepanov, Lee - 1995
83 Computational Geometry: Algorithms and Applications (context) - de Berg, van Krefeld et al. - 1997
62 An Introduction to Solid Modeling (context) - Mantyla - 1988
56 STL Tutorial and Reference Guide: C++ Programming with the S.. (context) - Musser, Saini - 1996
42 A Polyhedron Representation for Computer Vision (context) - Baumgart - 1975
41 Edge-Based Data Structures for Solid Modeling in Curved-Surf.. (context) - Weiler - 1985
40 Algorithm-oriented Generic Libraries - Musser, Stepanov - 1994
38 Geometric and Solid Modeling -- An Introduction (context) - Hoffmann - 1989
37 The CGAL Kernel: A Basis for Geometric Computation - Fabri, Giezeman et al. - 1996
34 Finding the Intersection of two Convex Polyhedra (context) - Muller, Preparata - 1978
32 Designing the Computational Geometry Algorithms Library CGAL (context) - Overmars - 1996
25 the Computational Geometry Algorithms Library (context) - Fabri, Giezeman et al. - 1999
21 Handbook: Building Moving Worlds on the Web (context) - Hartman, Wernecke - 1996
20 Traits: a New and Useful Template Technique (context) - Myers - 1995
18 Large Scale C++ Software Design (context) - Lakos - 1996
15 Generic Programming - Musser, Stepanov - 1989
12 A Case Study on the Cost of Geometric Computing (context) - Schirra - 1999
12 Designing a Data Structure for Polyhedral Surfaces - Kettner - 1998
12 Object Model (context) - Lippman - 1996
10 The Inventor Mentor: Programming Object-Oriented 3D Graphics.. (context) - Wernicke - 1994
10 Maintaining Winged-Edge Models (context) - Glassner - 1991
9 Standard Template Library Programmer's Guide (context) - Computer, Inc - 1997
9 Curiously Recurring Template Patterns (context) - Coplien - 1995
6 CGAL Reference Manual (context) - Bronnimann, Schirra et al. - 1999
4 Line-Sweep auf einem Gitter (context) - Hoffmann - 1996
4 The LEDA User Manual, Version 3.5. LEDA Software GmbH (context) - Mehlhorn, Naher et al. - 1997
4 American National Standards Institute (context) - ISO, Programming et al. - 1998
3 Getting Started with CGAL - Giezeman, Veltkamp et al. - 1999
3 Geomview Manual: Geomview Version (context) - Phillips - 1994
3 Vorlesung uber die Theorie der Polyeder (context) - Steinitz, Rademacher - 1934
2 Modellierung der Grundlagen: Erweiterbare Datenstrukturen zu.. (context) - Bendels, Fellner et al. - 1995

Documents on the same site (http://www.inf.ethz.ch/personal/kettner/pub/): More
One Sided Error Predicates in Geometric Computing - Kettner, Welzl (1998) (Correct)
On the Design of CGAL, the Computational Geometry.. - Fabri, Giezeman.. (1998) (Correct)
Theoretical Foundations of 3D-Metaphors - Kettner (1994) (Correct)

Online articles have much greater impact More about CiteSeer Add search form to your site Submit documents Feedback