Directed Edges A Scalable Representation for Triangle Meshes  (Make Corrections)  (9 citations)
Swen Campagna, Leif Kobbelt, Hans-Peter Seidel
Journal of Graphics Tools: JGT

  Home/Search   Context   Related
 
View or download:
www9.informatik.unierlan...dedge.ps.gz
Cached:  PS.gz  PS  PDF  DjVu  Image  Update  Help

From:  www9.informatik.unierlan...index (more)
Homepages:  S.Campagna  L.Kobbelt
  H.Seidel  [2]  HPSearch  (Update Links)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: In a broad range of computer graphics applications the representation of geometric shape is based on triangle meshes. General purpose data structures for polygonal meshes typically provide fast access to geometric objects (e.g. points) and topologic entities (e.g. neighborhood relation) but the memory requirements are rather high due to the many special configurations. In this paper we present a new data structure which is specifically designed for triangle meshes. The data structure... (Update)

Context of citations to this paper:   More

...newly subdivided triangles which are not needed any more. The main data structure is based on a lean version of directed edges [4]. Here a half edge is represented by the address of the vertex where the directed edge points to. Thus a triangle is defined by three...

.... 3 Implementation The mesh connectivity is stored in a half edge type data structure (e.g. double connected edge list [3] or directed edges [1]) When a face is added to the data structure and one if its oriented edges exists the oriented edge is repeated, thus, effectivily...

Cited by:   More
A Stream Algorithm for the Decimation of Massive Meshes - Wu, Kobbelt (2003)   (Correct)
Wiener Filtering of Meshes - Tu   (Correct)
OpenMesh - a generic and efficient polygon mesh data.. - Botsch, Steinberg.. (2002)   (Correct)

Active bibliography (related documents):   More   All
0.3:   Mesh Reduction and Interactive Multiresolution Modeling .. - Campagna Kobbelt.. (1999)   (Correct)
0.3:   Ray Tracing of Parametric Surfaces: Bézier.. - Campagna, Slusallek.. (1997)   (Correct)
0.3:   A Practical Analysis of Clustering Strategies for.. - Hasenfratz.. (1999)   (Correct)

Similar documents based on text:   More   All
0.3:   Geometric Fairing of Irregular Meshes for Free-Form Surface.. - Robert Schneider And   (Correct)
0.3:   Triangle Mesh-Based Edge Detection And Its.. - Sun, Page, Paik..   (Correct)
0.2:   Directed Edges - A Scalable Representation for Triangle.. - Campagna, Kobbelt, Seidel   (Correct)

Related documents from co-citation:   More   All
4:   IEEE Transactions on Pattern Analysis and Machine Intelligence (context) - Pentland, Horowitz et al. - 1991
4:   Surface Reconstruction from Unorganized Points - Hoppe, DeRose et al. - 1992
4:   Closed form solution of absolute orientation using unit quaternions (context) - Horn - 1987

BibTeX entry:   (Update)

Swen Campagna, Leif Kobbelt, and Hans-Peter Seidel. Directed edges -- a scalable representation for triangle meshes. Journal of Graphics Tools. to appear. http://citeseer.nj.nec.com/370995.html   More

@article{ campagna98directed,
    author = "Swen Campagna and Leif Kobbelt and Hans-Peter Seidel",
    title = "Directed Edges --- {A} Scalable Representation for Triangle Meshes",
    journal = "Journal of Graphics Tools: JGT",
    volume = "3",
    number = "4",
    pages = "1--12",
    year = "1998",
    url = "citeseer.nj.nec.com/370995.html" }
Citations (may not include all citations):
673   Computer Graphics - Principles and Practice (context) - Foley, van Dam et al. - 1992
216   Primitives for the Manipulation of General Subdivisions and .. (context) - Guibas, Stolfi - 1985
172   Cambridge University Press (context) - O'Rourke, in - 1995
72   Interactive Multiresolution Mesh Editing - Zorin, Schroder et al. - 1997
49   Interactive Multi-Resolution Modeling on Arbitrary Meshes - Kobbelt, Campagna et al. - 1998
31   Reference Manual (context) - Carey, Bell et al. - 1997
31   A General Framework for Mesh Decimation - Kobbelt, Campagna et al. - 1998
23   An Introduction to Solid Modeling (context) - Maentylae - 1988
23   LOD and Multiresolution Principles and Applications (context) - Puppo, Scopigno - 1997
16   Global Illumination (context) - Sillion, Puech - 1994
16   Winged-edge polyhedron representation (context) - Baumgart - 1972
7   Enhancing Digital Documents by Including 3D-Models - Campagna, Kobbelt et al. - 1998
5   Simplification and Compression of 3D Scenes (context) - Rossignac - 1997
3   Faster Ray Tracing Using Adaptive Grids (context) - Klimaszewski, Sederberg - 1997



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www9.informatik.uni-erlangen.de/Persons/Campagna/papers/index.html):   More
Generating and Displaying Progressive Meshes - Campagna, Seidel (1997)   (Correct)
Parameterizing Meshes with Arbitrary Topology - Campagna, Seidel (1998)   (Correct)
Efficient Decimation of Complex Triangle Meshes - Swen Campagna Leif (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