See this document in CiteSeerX!

Converting Triangulations to Grids (1998)  (Make Corrections)  
Afra Zomorodian



  Home/Search   Context   Related

 
View or download:
stanford.edu/~afra/goodies...grid.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  stanford.edu/~afra/goodies (more)
Homepages:  A.Zomorodian  

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

Abstract: This paper outlines a simple and fast method for conversion of unstructured triangulations to connected grids. The conversion strategy is as follows: we begin by using mesh decimation by edge shrinks to define a triangulated base complex and parametrize the original mesh points on the faces of the base complex. We then convert base complex to a Steiner quadrangulation. Finally, we use the sampling to generate a hierarchy of coarse-to-fine grids. I will discuss previous work, the possible... (Update)

Active bibliography (related documents):   More   All
0.4:   Survey of Results on Minimal Triangulations - Zomorodian (1998)   (Correct)
0.3:   Simplifying Surfaces with Color and Texture using Quadric.. - Garland, Heckbert (1998)   (Correct)
0.1:   Hierarchy of Surface Models and Irreducible Triangulation - Cheng, Dey, Poon (2002)   (Correct)

Similar documents based on text:   More   All
0.2:   Fast Software for Box Intersections - Zomorodian, Edelsbrunner (2000)   (Correct)
0.2:   Topological Persistence and Simplification - Letscher, Zomorodian (2000)   (Correct)
0.2:   Hierarchical Morse Complexes for Piecewise Linear.. - Edelsbrunner, Harer.. (2001)   (Correct)

BibTeX entry:   (Update)

@misc{ zomorodian-converting,
  author = "Afra Zomorodian",
  title = "Converting Triangulations to Grids",
  url = "citeseer.ist.psu.edu/zomorodian98converting.html" }
Citations (may not include all citations):
3972   Introduction to Algorithms (context) - Cormen, Leiserson et al. - 1994  ACM
430   Progressive meshes - Hoppe - 1996  ACM   DBLP
351   Decimation of triangle meshes - Schroeder, Zarge et al. - 1992  ACM   DBLP
307   Multiresolution analysis of arbitrary meshes - Eck, DeRose et al. - 1995  ACM   DBLP
252   Re-tiling polygonal surfaces - Turk - 1992  ACM   DBLP
237   Mesh optimization - Hoppe, DeRose et al. - 1993  ACM   DBLP
84   Fitting smooth surfaces to dense polygon meshes - Krishnamurthy, Levoy - 1996  ACM   DBLP
49   Spline surfaces of arbitrary topological type (context) - Eck, Hoppe - 1996
23   MAPS: Multiresolution adaptive parametrization of surfaces (context) - Lee, Sweldens et al. - 1998
12   Surface simpli cation using quadric error metrics (context) - Garland, Heckbert - 1997
8   Note on irreducible triangulations of surfaces (context) - Nakamoto, Ota - 1995  ACM
3   Topology and curvature preserving surface decimation (context) - Edelsbrunner, Nekhayev - 1997
1   CGTA: Computational Geometry: Theory and Applications (context) - Ramaswami, Ramos et al. - 1998

Documents on the same site (http://graphics.stanford.edu/~afra/goodies.html):
Qualification Examination in Theory - Zomorodian (1998)   (Correct)
Survey of Results on Minimal Triangulations - Zomorodian (1998)   (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