See this document in CiteSeerX!

Compact Representations Of Simplicial  (Make Corrections)  
Meshes In Two And Three Dimensions Daniel K. Blandford Guy E. ...



  Home/Search   Context   Related

 
View or download:
cmu.edu/~sangria/./publicat...BBCK03.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cmu.edu/~sangria/publications (more)
(Enter author homepages)

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

Abstract: We describe data structures for representing simplicial meshes compactly while supporting online queries and updates eciently. Our representation requires about a factor of ve less memory than the most ecient standard representations of triangular or tetrahedral meshes, while eciently supporting traversal among simplices, storing data on simplices, and insertion and deletion of simplices. (Update)

Similar documents based on text:
0.0:   Unknown -   (Correct)

BibTeX entry:   (Update)

@misc{ two-compact,
  author = "Meshes In Two",
  title = "Compact Representations Of Simplicial",
  url = "citeseer.ist.psu.edu/753068.html" }
Citations (may not include all citations):
375   LEDA: A platform for Combinatorial and Geometric Computing - Mehlhorn, Naher - 1999
257   Primitives for the manipulation of general subdivisions and .. (context) - Guibas, Stol - 1985
171   Geometry compression - Deering - 1995
141   Geometric compression through topological surgery - Taubin, Rossignac - 1998
137   Universal codeword sets and representations of the integers (context) - Elias - 1975
121   External-memory computational geometry - Goodrich, Tsay et al. - 1993
110   Real time compression of triangle mesh connectivity - Gumhold, Strasser - 1998
101   Randomized incremental construction of Delaunay and Voronoi .. (context) - Guibas, Knuth et al. - 1992
98   Edgebreaker: Connectivity compression for triangle meshes - Rossignac - 1999
87   quality mesh generator and Delaunay triangulator (context) - Shewchuk, Engineering - 1996
59   External memory algorithms and data structures: dealing with.. - Vitter - 2001
57   A polyhedron representation for computer vision (context) - Baumgart - 1975
57   Computing Dirichlet tessellations (context) - Bowyer - 1981
52   Edge based data structures for solid modeling in a curved su.. (context) - Weiler - 1985
52   Primitives for the manipulation of three-dimensional subdivi.. (context) - Dobkin, Laszlo - 1989

[Article contains additional citations not shown here]

Documents on the same site (http://www.cs.cmu.edu/~sangria/publications.html):   More
Subdivision-Based Multilevel Methods for Large Scale - Engineering Simulation Of   (Correct)
C. R. Mecanique 330 (2002) 557--562 - Mathematical Model To (2002)   (Correct)
Automatic Generation of Staged Geometric Predicates - Aleksandar Nanevski Carnegie (2001)   (Correct)

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

CiteSeer.IST - Copyright Penn State and NEC