Multiresolution Modeling: Survey & Future Opportunities (1999)  (Make Corrections)  (20 citations)
Michael Garland

  Home/Search   Context   Related
 
View or download:
uiuc.edu/~garland/papers/STAR99.pdf
Cached:  PS.gz  PS  PDF  DjVu  Image  Update  Help

From:  uiuc.edu/~garland/papers (more)
(Enter author homepages)

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

Abstract: For twenty years, it has been clear that many datasets are excessively complex for applications such as real-time display, and that techniques for controlling the level of detail of models are crucial. More recently, there has been considerable interest in techniques for the automatic simplification of highly detailed polygonal models into faithful approximations using fewer polygons. Several effective techniques for the automatic simplification of polygonal models have been developed in... (Update)

Context of citations to this paper:   More

.... and a progressive refinement of the 2D slices of intersection triangles employing one of the surface simplification algorithms [4, 5, 7, 8, 11, 12, 15]. numRegions Time(s) Avg slices tet 32 0.09 2.34 50 0.15 3.12 72 0.17 4.04 100 0.24 5.25 164 0.42 8.02 algorithm on the...

...pursuit. For a detailed note on these strategies, we suggest a reference to the survey report on multi resolution modeling by M. Garland [4]. This section focuses specifically on decimation strategies because they closely relate to our methods described in the next section....

Cited by:   More
Modeling and Visualizing the Cultural Heritage Data.. - Zach, Klaus, Bauer..   (Correct)
Volume Visualization of Large Tetrahedral Meshes.. - Cignoni, De.. (2000)   (Correct)
Immersive Volume Visualization Of Seismic Simulations: A Case.. - Chopra, Meyer   (Correct)

Similar documents (at the sentence level):
59.0%:   Quadric-Based Polygonal Surface Simplification - Garland (1999)   (Correct)

Active bibliography (related documents):   More   All
2.1:   Survey of Polygonal Surface Simplification Algorithms - Paul S. Heckbert, Michael.. (1997)   (Correct)
0.9:   Octree-based Simplifications of Polyhedral Solids - Gran (1999)   (Correct)
0.8:   GAPS: General and Automatic Polygonal Simplification - Erikson, Manocha (1999)   (Correct)

Similar documents based on text:   More   All
0.1:   The PHYLOGR Package - November Topics Documented   (Correct)
0.1:   Surface Simplification Using Quadric Error Metrics - Garland, Heckbert (1997)   (Correct)
0.1:   Collective Memory Search - Thomas Haynes (1997)   (Correct)

Related documents from co-citation:   More   All
8:   Surface simplification using quadric error metrics - Garland, Heckbert - 1997
8:   Progressive meshes - Hoppe - 1996
7:   Decimation of Triangle Meshes - Schroeder, Zarge et al. - 1992

BibTeX entry:   (Update)

M. Garland. Multiresolution modeling: Survey & future opportunities. In Eurographics '99 -- State of the Art Reports, pages 111--131, 1999. http://citeseer.nj.nec.com/garland99multiresolution.html   More

@misc{ garland99multiresolution,
  author = "M. Garland",
  title = "Multiresolution modeling: Survey & future opportunities",
  text = "M. Garland. Multiresolution modeling: Survey & future opportunities. In
    Eurographics '99 -- State of the Art Reports, pages 111--131, 1999.",
  year = "1999",
  url = "citeseer.nj.nec.com/garland99multiresolution.html" }
Citations (may not include all citations):
2929   Introduction to Algorithms (context) - Cormen, Leiserson et al. - 1990    
873   A theory for multiresolution signal decomposition: The wavel.. (context) - Mallat - 1989
291   Decimation of triangle meshes - Schroeder, Zarge et al. - 1992
236   Multiresolution analysis of arbitrary meshes - Eck, DeRose et al. - 1995
225   A fast and high quality multilevel scheme for partitioning i.. - Karypis, Kumar - 1998
219   Primitives for the manipulation of general subdivisions and .. (context) - Guibas, Stolfi - 1985
190   Surface simplification using quadric error metrics - Garland, Heckbert - 1997
184   Adaptive display algorithm for interactive frame rates durin.. - Funkhouser, Squin - 1993
134   Hierarchical geometric models for visible surface algorithms (context) - Clark - 1976
129   Multiresolution analysis for surfaces of arbitrary topologic.. - Lounsbery, DeRose et al. - 1997
114   IRIS Performer: A high performance multiprocessing toolkit f.. (context) - Rohlf, Helman - 1994
91   View-dependent simplification of arbitrary polygonal environ.. - Luebke, Erikson - 1997
84   Survey of polygonal surface simplification algorithms - Heckbert, Garland - 1997
74   Full-range approximation of triangulated polyhedra (context) - Ronfard, Rossignac - 1996
73   Fast polygonal approximation of terrains and height fields - Garland, Heckbert - 1995
71   The Renderman Companion (context) - Upstill - 1990
70   Multiresolution modeling for fast rendering - Heckbert, Garland - 1994
68   Interactive multiresolution surface viewing - Certain, Popovic et al. - 1996
67   Automatic mesh partitioning (context) - Miller, Teng et al. - 1993
62   continuous level of detail rendering of height fields (context) - Lindstrom, Koller et al. - 1996
61   Management of large amounts of data in interactive building .. - Funkhouser, Squin et al. - 1992
58   Algorithms for the reduction of the number of points require.. (context) - Douglas, Peucker - 1973
57   Wavelets for Computer Graphics: Theory and Applications (context) - Stollnitz, DeRose et al. - 1996
53   Geometric simplification for indirect illumination calculati.. (context) - Rushmeier, Patterson et al. - 1993
50   Mesh reduction with error control - Klein, Liebich et al. - 1996
50   Simplification of objects rendered by polygonal approximatio.. - DeHaemer, Michael et al. - 1991
49   Progressive simplicial complexes - Popovic, Hoppe - 1997
47   Metro: measuring error on simplified surfaces - Cignoni, Rocchini et al. - 1998
46   Appearance-preserving simplification (context) - Cohen, Olano et al. - 1998
46   Automatic extraction of irregular network digital terrain mo.. (context) - Fowler, Little - 1979
43   and Werner Stuetzle (context) - Hoppe, DeRose et al. - 1993
43   Geometric optimization - Hinker, Hansen - 1993
42   A comparison of mesh simplification algorithms - Cignoni, Montani et al. - 1998
42   Multiresolution decimation based on global error - Ciampalini, Cignoni et al. - 1997
42   Smooth view-dependent level-of-detail control and its applic.. - Hoppe - 1998
38   Surface approximation and geometric partitions - Agarwal, Suri - 1994
37   Finding minimum spanning trees (context) - Cheriton, Tarjan - 1976
37   An adaptive subdivision method for surface-fitting from samp.. (context) - Schmitt, Barsky et al. - 1986
37   A randomized linear-time algorithm to find minimum spanning .. - Karger, Klein et al. - 1995
37   Efficient implementation of progressive meshes - Hoppe - 1998
36   ROAMing terrain: Real-time optimally adapting meshes - Duchaineau, Wolinsky et al. - 1997
35   Fast and memory efficient polygonal simplification - Lindstrom, Turk - 1998
32   A general framework for mesh decimation - Kobbelt, Campagna et al. - 1998
32   Splines and Variational Methods (context) - Prenter - 1975    
31   A topology modifying progressive decimation algorithm - Schroeder - 1997
31   Superfaces: Polygonal mesh simplification with bounded error (context) - Kalvin, Taylor - 1996
29   Simplifying surfaces with color and texture using quadric er.. - Garland, Heckbert - 1998
28   Simplex meshes: A general representation for 3D shape recons.. - Delingette - 1994
25   Polygonal approximations of a curve -- formulations and algo.. (context) - Imai, Iri - 1988
21   Simplification of tetrahedral meshes (context) - Trotts, Hamann et al. - 1998
20   Data Structures and Network Algorithms (context) - Tarjan - 1983
20   Model simplification using vertex-clustering (context) - Low, Tan - 1997
20   Multiresolution surface modeling based on hierarchical trian.. (context) - Soucy, Laurendeau - 1996
20   IEEE Transactions on Visualization and Computer Graphics (context) - He, Hong et al. - 1996
19   and William Wright (context) - Cohen, Varshney et al. - 1996
18   Database and Display Algorithms for Interactive Visualizatio.. - Funkhouser - 1993
18   System strategies to optimize CIG image content (context) - Cosman, Schumacker - 1981
16   A drop heuristic conversion method for extracting irregular .. (context) - Lee - 1989
16   Quadric-Based Polygonal Surface Simplification - Garland - 1999
16   Adaptive approximation by piecewise linear polynomials on tr.. (context) - Rippa - 1992
16   approximations for rendering complex scenes (context) - Rossignac, Borrel - 1993
14   Efficient implementation of multi-triangulations - De Floriani, Magillo et al. - 1998
13   Surface simplification with variable tolerance (context) - Guziec - 1995
12   Piecewise linear approximations of digitized space curves wi.. (context) - Ihm, Naylor - 1991
11   Computer Graphics Forum (context) - Algorri, Schmitt - 1996
11   Marching cubes: A high resolution 3D surface reconstruction .. (context) - Lorensen, Cline - 1987
10   Continuous terrain level of detail for visual simulation (context) - Ferguson, Economy et al. - 1990
10   A general method for preserving attribute values on simplifi.. - Cignoni, Montani et al. - 1998
10   Computer graphics distortion for IMAX and OMNIMAX projection (context) - Max - 1983
10   The Inventor Mentor: Programming Object-Oriented 3D Graphics.. (context) - Wernecke
9   Real-time continuous multi-resolution method for models of a.. (context) - Lau, Green et al. - 1998
9   Face cluster radiosity - Willmott, Heckbert et al. - 1999
9   Spatial Data Representations for Rapid Visualization and Ana.. (context) - Scarlatos - 1993
8   An efficient algorithm for terrain simplification - Agarwal, Desikan - 1997
8   A texturemapping approach for the compression of colored 3D .. (context) - Soucy, Godin et al. - 1996
8   Generating multiple levels of detail from polygonal geometry.. - Schaufler, Strzlinger - 1995
7   and Image Processing (context) - Faugeras, Hebert et al. - 1984
4   Generating a texture map from object-surface texture data (context) - Maruya - 1995
4   shapes through boundary merging (context) - Leu, Chen et al. - 1988
4   GAPS: General and automatic polygonal simplification - Erikson, Manocha - 1999
4   A unified approach for simplifying polygonal and spline mode.. - Gopi, Manocha - 1998
4   Simplification of irregular surface meshes in 3Dmedical imag.. (context) - Gourdon - 1995
4   A formal approach to multiresolution hypersurface modeling (context) - De Floriani, Poppo et al. - 1997
3   Converting sets of polygons to manifold surfaces by cutting .. (context) - Guziec, Taubin et al. - 1998
3   Staadt and Markus H (context) - Oliver - 1998
2   Polygonal approximation by boundary reduction (context) - Boxer, Chang et al. - 1993
2   Constructing hierarchies for triangle meshes (context) - Gieng, Hamann et al. - 1998
1   Texture metrics (context) - Rubner, Tomasi - 1998
1   The art of low-polygon modeling (context) - Steed - 1998



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


Documents on the same site (http://graphics.cs.uiuc.edu/~garland/papers.html):   More
Simplifying Surfaces with Color and Texture using Quadric.. - Garland, Heckbert (1998)   (Correct)
Fast Polygonal Approximation of Terrains and Height Fields - Garland, Heckbert (1995)   (Correct)
Hierarchical Face Clustering on Polygonal Surfaces - Garland, Willmott, Heckbert (2001)   (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