Paul S. Heckbert, Michael Garland  Home/Search
Context Related
| cmu.edu/afs/cs/project/anim/...simp.pdf caltech.edu/ee148/...andsg97survey.pdf uiuc.edu/~garland/papers/simp.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: cmu.edu/afs/cs/project/an...intro (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper surveys methods for simplifying and approximating polygonal surfaces. A polygonal surface is a piecewiselinear surface in 3-D defined by a set of polygons (Update)
Cited by: More
Visual Comput (2005) 21: 1--8 - Doi Original Article (Correct)
Simplification of Three-dimensional Density Maps - Vijay Natarajan And (2004) (Correct)
Compressed Piecewise-Circular Approximations of 3D Curves - Alla Safonova And (2003) (Correct)
Active bibliography (related documents): More All
2.5: Fast Polygonal Approximation of Terrains and Height Fields - Garland, Heckbert (1995) (Correct)
1.7: Fast Triangular Approximation of Terrains and Height Fields - Garland, Heckbert (1997) (Correct)
1.6: Multiresolution Modeling: Survey & Future Opportunities - Garland (1999) (Correct)
Similar documents based on text: More All
0.3: The World In Your Pocket Towards A Mobile Cartography - Reichenbacher (2001) (Correct)
0.3: Appearance-Preserving Terrain Simplification - Suglobov (2000) (Correct)
0.2: Simplification of Large, Closed Triangulated - Surfaces Using Atomic (Correct)
Related documents from co-citation: More All
54: Progressive meshes - Hoppe - 1996
40: View-dependent refinement of progressive meshes - Hoppe - 1997
39: Surface simplification using quadric error metrics - Garland, Heckbert - 1997
BibTeX entry: (Update)
Heckbert, P., and Garland, M. Survey of polygonal surface simplification algorithms. Tech. Rep. CMU-CS-95-194, Carnegie Mellon University, 1995. http://citeseer.ist.psu.edu/heckbert97survey.html More
@techreport{ heckbertsurvey,
author = "Paul S. Heckbert and Michael Garland",
title = "Survey of Polygonal Surface Simplification Algorithms",
year = "to appear",
url = "citeseer.ist.psu.edu/heckbert97survey.html" }
Citations (may not include all citations):3972 Introduction to Algorithms (context) - Cormen, Leiserson et al. - 1990
2133 Pattern Classification and Scene Analysis (context) - Duda, Hart - 1973
1064 A theory for multiresolution signal decomposition: The wavel.. (context) - Mallat - 1989
831 Computer Graphics: Principles and Practice (context) - Foley, van Dam et al. - 1990
666 The Design and Analysis of Spatial Data Structures (context) - Samet - 1990
351 Decimation of triangle meshes - Schroeder, Zarge et al. - 1992
307 Multiresolution analysis of arbitrary meshes - Eck, DeRose et al. - 1995
298 Surface simplification using quadric error metrics - Garland, Heckbert - 1997
257 Primitives for the manipulation of general subdivisions and .. (context) - Guibas, Stolfi - 1985
252 Re-tiling polygonal surfaces - Turk - 1992
168 Multiresolution Analysis for Surfaces of Arbitrary Topologic.. - Lounsbery - 1994
162 Hierarchical geometric models for visible surface algorithms (context) - Clark - 1976
161 Piecewise smooth surface reconstruction - Hoppe, DeRose et al. - 1994
148 Applications of Spatial Data Structures (context) - Samet - 1990
146 A Practical Guide to Splines (context) - de Boor - 1978
131 Algorithms for the reduction of the number of points require.. (context) - Douglas, Peucker - 1973
124 Pyramidal parametrics (context) - Williams - 1983
108 A Subdivision Algorithm for Computer Display of Curved Surfa.. (context) - Catmull - 1974
100 Polygonization of implicit surfaces - Bloomenthal - 1988
99 Full-range approximation of triangulated polyhedra (context) - Ronfard, Rossignac - 1996
98 Fast polygonal approximation of terrains and height fields - Garland, Heckbert - 1995
79 Multiresolution modeling for fast rendering - Heckbert, Garland - 1994
72 Progressive meshes - Hoppe - 1996
58 Mesh reduction with error control - Klein, Liebich et al. - 1996
57 Two algorithms for constructing a Delaunay triangulation (context) - Lee, Schachter - 1980
56 Simplification of objects rendered by polygonal approximatio.. - DeHaemer, Michael et al. - 1991
53 Geometric optimization - Hinker, Hansen - 1993
51 Almost optimal set covers in finite VC-dimension (context) - Bronnimann, Goodrich - 1994
51 Shape representation and image segmentation using deformable.. (context) - Delingette, Hebert et al. - 1992
51 and Werner Stuetzle (context) - Hoppe, DeRose et al. - 1993
50 Automatic extraction of irregular network digital terrain mo.. (context) - Fowler, Little - 1979
49 An iterative procedure for the polygonal approximation of pl.. (context) - Ramer - 1972
48 Superfaces: polygonal mesh simplification with bounded error (context) - Kalvin, Taylor - 1996
47 A data reduction scheme for triangulated surfaces (context) - Hamann - 1994
47 Fast multiresolution surface meshing - Gross, Gatti et al. - 1995
43 surface interpolation (context) - Lawson - 1977
43 Surface approximation and geometric partitions - Agarwal, Suri - 1994
42 Data dependent triangulations for piecewise linear interpola.. (context) - Dyn, Levin et al. - 1990
40 An adaptive subdivision method for surface-fitting from samp.. (context) - Schmitt, Barsky et al. - 1986
38 A hierarchical data structure for picture processing (context) - Tanimoto, Pavlidis - 1975
33 Strip trees: A hierarchical representation for curves (context) - Ballard - 1981
32 Simplex meshes: a general representation for 3D shape recons.. - Delingette - 1994
29 A pyramidal data structure for trianglebased surface descrip.. (context) - De Floriani - 1989
29 Accurate triangulations of deformed (context) - Von Herzen, Barr - 1987
29 Computing in Euclidean Geometry (context) - Bern, Eppstein et al. - 1992
29 Ballard and Christopher M (context) - Dana - 1982
28 Hierarchical triangulation using cartographic coherence (context) - Scarlatos, Pavlidis - 1992
28 Polygonal approximations of a curve -- formulations and algo.. (context) - Imai, Iri - 1988
27 Model simplification using vertex-clustering (context) - Low, Tan - 1997
25 An Object-Oriented Approach To 3D Graphics (context) - Schroeder, Martin et al. - 1996
25 and William Wright (context) - Cohen, Varshney et al. - 1996
25 Long and thin triangles can be good for linear interpolation (context) - Rippa - 1992
23 Hierarchical Geometric Approximations - Varshney - 1994
22 Multiresolution surface modeling based on hierarchical trian.. (context) - Soucy, Laurendeau - 1996
22 An algorithm for continuous resolution polygonalizations of .. (context) - Taylor, Barrett - 1994
19 A hierarchical triangle-based model for terrain description (context) - De Floriani, Puppo - 1992
19 System strategies to optimize CIG image content (context) - Cosman, Schumacker - 1981
19 Comparison of existing methods for building triangular irreg.. (context) - Lee - 1991
18 Automatic generation of triangular irregular networks using .. - Silva, Mitchell et al. - 1995
18 Constructing topologically connected surfaces for the compre.. (context) - Kalvin, Cutting et al. - 1991
17 An object centered hierarchical representation for 3D object.. (context) - Ponce, Faugeras - 1987
17 Adaptive approximation by piecewise linear polynomials on tr.. (context) - Rippa - 1992
17 Detection of surface-specific points by local parallel proce.. (context) - Peucker, Douglas - 1975
16 A drop heuristic conversion method for extracting irregular .. (context) - Lee - 1989
16 Triangulation algorithms for adaptive terrain modeling (context) - Heller - 1990
15 An evaluation of implicit surface tilers - Ning, Bloomenthal - 1993
15 Digital model for three-dimensional surface representation (context) - Gomez, Guzman - 1979
13 Optimal triangular mesh generation by coordinate transformat.. (context) - D'Azevedo - 1991
13 Hierarchical structures for dynamic polygonal simplification - Luebke - 1996
13 Computer Graphics Forum (context) - Algorri, Schmitt - 1996
12 A hierarchical structure for surface approximation (context) - De Floriani, Falcidieno et al. - 1984
12 Piecewise linear approximations of digitized space curves wi.. (context) - Ihm, Naylor - 1991
12 An intensive comparison of triangulated irregular networks (context) - Kumler - 1994
12 Multi-resolution surface modeling from multiple range views (context) - Soucy, Laurendeau - 1992
12 the complexity of approximating and illuminating three-dimen.. (context) - Das, Goodrich - 1995
11 Approximation algorithms for geometric separation problems - Mitchell - 1993
11 Englewood Cliffs (context) - Hamming, Prentice-Hall - 1983
11 Data point selection for piecewise trilinear approximation (context) - Hamann, Chen - 1994
10 Computer perception of curved objects using a television cam.. (context) - Turner - 1974
10 Delaunay-based representation of surfaces defined over arbit.. (context) - De Floriani, Falcidieno et al. - 1985
10 Spatial Data Representations for Rapid Visualization and Ana.. (context) - Scarlatos - 1993
10 Piecewise linear best L 2 approximation on triangulations (context) - Nadler - 1986
9 Fractals -- form (context) - Mandelbrot - 1977
8 Optimizing triangulations by curvature equalization (context) - Scarlatos, Pavlidis - 1992
8 Systematic selection of very important points (context) - Chen, Guevara - 1987
8 Assessment of line-generalization algorithms using character.. (context) - White - 1985
8 Generalization in Digital Cartography (context) - McMaster, Shea - 1992
8 Generalized surface and volume decimation for unstructured t.. (context) - Renze, Oliver - 1996
8 Piecewise planar surface models from sampled data (context) - Southard - 1991
8 Segmentation of range data into planar and quadratic patches (context) - Faugeras, Hebert et al. - 1983
7 Structural Pattern Recognition (context) - Pavlidis - 1977
7 and Image Processing (context) - Faugeras, Hebert et al. - 1984
7 Issues in iterative TIN generation to support large scale si.. (context) - Polis, McKeown - 1993
7 Tools for triangulations and tetrahedrizations and construct.. (context) - Nielson - 1997
6 Cartography and Geographic Information Systems (context) - Cromley, of - 1991
6 Iterative TIN generation from digital elevation models (context) - Polis, McKeown - 1992
6 Automating the construction of large-scale virtual worlds (context) - Polis, Gifford et al. - 1995
6 A new visual system to support advanced requirements (context) - Cosman, Mathisen et al. - 1990
5 Generating levels of detail for large-scale polygonal models - Varshney, Agarwal et al. - 1995
5 shapes through boundary merging (context) - Leu, Chen et al. - 1988
5 Two algorithms for piecewise-linear continuous approximation.. (context) - Tomek - 1974
5 Polygonal approximation by boundary reduction (context) - Boxer, Chang et al. - 1993
4 Simplification of irregular surface meshes in 3D medical ima.. (context) - Gourdon - 1995
4 Fast segmentation of range images into planar regions (context) - Schmitt, Chen - 1991
4 A Delaunay-based method for surface approximation (context) - De Floriani, Falcidieno et al. - 1983
4 Simplification of global-illumination meshes (context) - Hughes, Lastra et al. - 1996
4 Adaptive range data approximation by constrained surface tri.. (context) - Chen, Schmitt - 1993
4 of Geographical Information Systems (context) - Puppo, Davis et al. - 1994
3 Building a terrain renderer (context) - Hughes - 1991
3 Models and experiments for adaptive computer-assisted terrai.. (context) - Weibel - 1992
3 Dynamic maintenance of Delaunay triangulations (context) - Kao, Mount et al. - 1991
2 Automated line generalization (context) - McMaster - 1987
2 A method of image representation based on bivariate splines (context) - McClure, Shwartz - 1989
2 Fast triangular approximation of terrains and height fields - Garland, Heckbert
2 Geometric modeling from range image data (context) - Schmitt, Chen - 1991
2 The geometric properties of numerical generalization (context) - McMaster - 1987
1 Commercial software (context) - IBM, Accelerator - 1995
1 Geometric Modeling for Computer Vis (context) - Baumgart - 1974
1 Exploiting triangulated surface extraction using tetrahedral.. (context) - Robert - 1995
1 Bibliography of approximation algorithms (context) - Grosse
1 Approximation of smooth surfaces and adaptive sampling by pi.. (context) - Margaliot, Gotsman - 1995
1 A compact cell structure for scientific visualization - Schroeder, Yamrom - 1994
1 Nonlinear segmented function approximation and analysis of l.. (context) - McClure - 1975
1 Parallel terrain triangulation using the 27 Connection Machi.. (context) - Puppo, Davis et al. - 1991
1 Adaptative polyhedral approximation of digitized surfaces (context) - Schmitt, Gholizadeh - 1985
The graph only includes citing articles where the year of publication is known.
Documents on the same site (ftp://ftp.cs.cmu.edu/afs/cs/project/anim/ph/paper/multi97/release/intro.html): More
Progressive Simplicial Complexes - Popovic, Hoppe (1997) (Correct)
A Topology Modifying Progressive Decimation Algorithm - Schroeder (Correct)
Simplification Envelopes - Cohen, Varshney, Manocha, Turk.. (1996) (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