Triangle Fixer: Edge-based Connectivity Compression (1999)  (Make Corrections)  (4 citations)
Martin Isenburg

  Home/Search   Context   Related
 
View or download:
unc.edu/pub/publications/...99038.ps.Z
unc.edu/~isenburg/researc...itf00.pdf
Cached:  PS.gz  PS  PDF  DjVu  Image  Update  Help

From:  unc.edu/~techlib/FILE (more)
Homepages:  M.Isenburg  HPSearch  (Update Links)

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

Abstract: this paper we introducea simple and efficient scheme for encoding the connectivity of a triangle mesh. Using seven operations our algorithm traverses all edges of the mesh and records a sequence of corresponding labels T, R, L, S, E, H, and M. For every triangle there is a label of type T, for every hole there is a label of type H, and for every handle there is a label of type M. The remaining labels R, L, S, and E correspond to the edges of a vertex spanning tree that `fixes' triangles and... (Update)

Context of citations to this paper:   More

...here. The first is the compression of the representation of the topology and the vertex geometry of the meshes, as was done in [8, 3, 27, 26]. The second avenue allows the modification of the topology of the given mesh, through the use of a multi resolution representation [23,...

...assume a mesh of sphere topology without boundary, so that we can ignore how to deal with holes and handles. Edge based schemes [18, 9] describe all boundary updates per edge. The boundaries are loops of half edges that separate the region of processed edges from the...

Cited by:   More
Geometry Based Connectivity Compression of Triangular Meshes - Nachiappan Sanjiv Kapoor   (Correct)
Compressing Polygon Mesh Connectivity with Degree Duality.. - Isenburg   (Correct)
Efficient and Small Representation of Line Arrangements with.. - Dobkin, Tal (2001)   (Correct)

Similar documents (at the sentence level):
31.3%:   Triangle Strip Compression - Isenburg (2000)   (Correct)
18.3%:   Face Fixer: Compressing Polygon Meshes with Properties - Isenburg, Snoeyink (2000)   (Correct)
9.1%:   Unknown - Martin Isenburg The   (Correct)

Active bibliography (related documents):   More   All
0.3:   Valence-Driven Connectivity Encoding for 3D Meshes - Alliez, Desbrun (2001)   (Correct)
0.2:   Connectivity Compression for Irregular Quadrilateral Meshes - King, Rossignac, Szymczak (1999)   (Correct)
0.1:   Guaranteed 3.67V bit encoding of planar triangle graphs - King, Rossignac   (Correct)

Similar documents based on text:   More   All
0.2:   Connectivity Shapes - Isenburg, Gumhold, Gotsman (2001)   (Correct)
0.2:   Spirale Reversi: Reverse decoding of the Edgebreaker encoding - Isenburg, Snoeyink (1999)   (Correct)
0.2:   Coding Polygon Meshes as Compressable ASCII - Isenburg, Snoeyink (2002)   (Correct)

Related documents from co-citation:   More   All
4:   Single Resolution Compression of Arbitrary Triangular Meshes with Properties - Bajaj, Pascucci et al. - 1998
3:   Real time compression of triangle mesh connectivity - Gumhold, StraBetaer
3:   Geometry compression (context) - Deering

BibTeX entry:   (Update)

M. Isenburg. Triangle fixer: Edge-based connectivity compression. In Abstracts 16th European Workshop Comput. Geom., pages 18--23. Ben-Gurion University of the Negev, 2000. http://citeseer.nj.nec.com/isenburg99triangle.html   More

@techreport{ isenburg00triangle,
    author = "Martin Isenburg",
    title = "Triangle Fixer: Edge-based Connectivity Compression",
    number = "TR99-038",
    month = "24",
    year = "2000",
    url = "citeseer.nj.nec.com/isenburg99triangle.html" }
Citations (may not include all citations):
289   Arithmetic coding for data compression (context) - Witten, Neal et al.
223   Primitives for the manipulation of general subdivisions and .. (context) - Guibas, Stolfi - 1985
84   Triangle mesh compression (context) - Touma, Gotsman - 1998
82   Geometric compressionthroughtopological surgery - Taubinand, Rossignac - 1998
70   Real time compression of triangle mesh connectivity - Gumhold, Strasser - 1998
49   Edgebreaker: Connectivity compression for triangle meshes - Rossignac - 1999
33   Succinct representations of graphs (context) - Turan - 1984
31   Short encodings of planar graphs and maps - Keeler, Westbrook - 1995
29   Shellable decompositions of cells and spheres (context) - Bruggesser, Mani - 1971
25   A census of planar triangulations (context) - Tutte - 1962
16   Mesh collapse compression (context) - Isenburg, Snoeyink - 1999
4   A simple and efficient sequential encoding for triangle mesh.. (context) - de Floriani, Magillo et al. - 1999
2   bit encodingof planar triangle graphs (context) - King, Rossignac - 1999

Documents on the same site (http://www.cs.unc.edu/~techlib/FILE.html):   More
Moving Cows In Space: Exploiting Proprioception As A.. - Category Research Format   (Correct)
Hybrid Self-Tracker: An Inertial/Optical Hybrid Three-Dimensional.. - Welch (1995)   (Correct)
Defining and Refining Frameless Rendering - Zagier (1997)   (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