Lutz Kettner  Home/Search
Context Related
| dinis.inf.ethz.ch/...edron_design.ps.gz inf.ethz.ch/pub/publication...278.ps.gz inf.ethz.ch/person...edron_design.ps.gz Cached: PS.gz PS PDF DjVu Image Update Help From: dinis.inf.ethz.ch/personal/ket... (more) From: dinis.inf.ethz.ch/publ...tr2xx.de Homepages: L.Kettner HPSearch (Update Links) |
Rate this article:      (best)Comment on this article |
Abstract: Design solutions for a program library are presented for combinatorial data structures in computational geometry, such as planar maps and polyhedral surfaces. Design issues considered are genericity, flexibility, time and space efficiency, and ease-of-use. We focus on topological aspects of polyhedral surfaces. Edgebased 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 ... (Update)
Context of citations to this paper: More
...data structure [20] or the quad edge [5] data structure are well known. For non manifolds meshes, these data structures need extensions [8]. We will assume that the data structure used to represent the set of edges efciently implements the edge access function e(v w) e(w,v )...
...mesh equivalent to coarse mesh. 2] data structure are well known. For non manifolds meshes, these data structures need extensions [4]. We will assume that the data structure used to represent the set of edges efficiently implements the edge access function #### #########,...
Cited by: More
Combinatorial Data Structures for Volume Rendering.. - Caumon, Lévy.. (Correct)
Generic Programming Techniques that Make Planar Cell Complexes.. - Köthe (2000) (Correct)
Circular Incident Edge Lists: a Data Structure for.. - Lévy, Caumon.. (2001) (Correct)
Similar documents (at the sentence level):
72.9%: Designing a Data Structure for Polyhedral Surfaces - Kettner (1998) (Correct)
29.6%: Using Generic Programming for Designing a Data Structure for.. - Kettner (1999) (Correct)
6.3%: On the Design of CGAL, the Computational Geometry.. - Fabri, Giezeman.. (1998) (Correct)
Active bibliography (related documents): More All
0.5: On the Design of CGAL, a Computational Geometry.. - Fabri, Giezeman.. (1999) (Correct)
0.3: Contour Edge Analysis for Polyhedron Projections - Kettner, Welzl (1997) (Correct)
0.2: Transgressing The Boundaries: Unified Scalable Parallel.. - Lecomber, Sujithan (1996) (Correct)
Similar documents based on text: More All
0.2: Geometric Shapes and Transformations in CGAL - Kettner (Correct)
0.1: La bibliothèque d'algorithmes géométriques.. - Brönnimann (1998) (Correct)
0.1: Applications of the Generic Programming Paradigm.. - Brönnimann.. (1998) (Correct)
Related documents from co-citation: More All
4: Edge-Based Data Structures for Solid Modeling in Curved-Surface Environments (context) - Weiler - 1985
4: Primitives for the manipulation of general subdivisions and the computation of V.. (context) - Guibas, Stolfi - 1985
3: A case study on the cost of geometric computing (context) - Schirra
BibTeX entry: (Update)
L. Kettner. Designing a data structure for polyhedral surfaces. In Proc. 14th Annu. ACM Sympos. Comput. Geom., pages 146154, 1998. http://citeseer.nj.nec.com/article/kettner97designing.html More
@inproceedings{ kettner98designing,
author = "Lutz Kettner",
title = "Designing a Data Structure for polyhedral Surfaces",
booktitle = "Symposium on Computational Geometry",
pages = "146-154",
year = "1998",
url = "citeseer.nj.nec.com/article/kettner97designing.html" }
Citations (may not include all citations):1605 Design Patterns -- Elements of Reusable Object-Oriented Soft.. (context) - Gamma, Helm et al. - 1995
403 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
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
20 Geometric and Solid Modeling -- An Introduction (context) - Hoffmann - 1989
20 Traits: a New and Useful Template Technique (context) - Myers - 1995
18 Large Scale C++ Software Design (context) - Lakos - 1996
12 Object Model (context) - Lippman - 1996
10 Maintaining Winged-Edge Models (context) - Glassner - 1991
9 Standard Template Library Programmer's Guide (context) - Computer, Inc - 1997
9 The Virtual Reality Modeling Language Specification: Version (context) - Reality, Specification et al. - 1996
5 Getting Started with CGAL (context) - Giezeman, Veltkamp et al. - 1997
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
3 Geomview Manual: Geomview Version (context) - Phillips - 1994
3 Vorlesung uber die Theorie der Polyeder (context) - Steinitz, Rademacher - 1934
2 for Information Systems -- Programming Language C++. ANSI X3.. (context) - for, International - 1996
2 Polyhedral Surfaces (context) - Kettner - 1998
1 VRML The Virtual Reality Modeling Language: Version (context) - Bell, Parisi et al. - 1995
1 Part 3: Support Library (context) - Manual - 1997
1 Part 2: Basic Library (context) - Manual - 1997
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://dinis.inf.ethz.ch/personal/kettner/pub/): More
A Classification Scheme of 3D Interaction Techniques - Kettner (1995) (Correct)
One Sided Error Predicates in Geometric Computing - Kettner, Welzl (1998) (Correct)
Applications of the Generic Programming Paradigm.. - Brönnimann.. (1998) (Correct)
Online articles have much greater impact More about CiteSeer Add search form to your site Submit documents Feedback
CiteSeer - citeseer.org - Terms of Service - Privacy Policy - Copyright © 1997-2002 NEC Research Institute