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 DjVu Image Update Help From: cmu.edu/afs/cs/project/an...intro (more) Homepages: P.Heckbert HPSearch (Update Links) |
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; typically a set of triangles. Methods from computer graphics, computer vision, cartography, computational geometry, and other fields are classified, summarized, and compared both practically and theoretically. The surface types range from height fields (bivariate functions), to manifolds, to nonmanifold self-intersecting surfaces. ... (Update)
Context of citations to this paper: More
...an algorithm or used an approach suggested in related literature. For example, from the fields of cartography or computer graphics [6, 9, 26]. In this paper, we review the three major segmentation approaches in the literature and provide an extensive empirical evaluation on a...
...out of core data structures. A progressive mesh simplification using edge collapses can be constructed in various ways (for references see [7, 17]) The procedure for creating the data file is as follows: 1. Create the merge tree hierarchy from the input data 2. Collapse mesh...
Cited by: More
A Case Study of Improving Memory Locality In Polygonal.. - Metrics And Performance (Correct)
Temporal and spatial level of details for dynamic meshes - Ariel Shamir Valerio (Correct)
View-Dependent Multiresolution Model for Foliage - Remolar Chover Ribelles (Correct)
Active bibliography (related documents): More All
2.5: Fast Polygonal Approximation of Terrains and Height Fields - Garland, Heckbert (1995) (Correct)
2.1: Multiresolution Modeling: Survey & Future Opportunities - Garland (1999) (Correct)
1.7: Fast Triangular Approximation of Terrains and Height Fields - Garland, Heckbert (1997) (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
45: Progressive meshes - Hoppe - 1996
35: View-dependent refinement of progressive meshes - Hoppe - 1997
32: 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.nj.nec.com/heckbert97survey.html More
@techreport{ heckbertsurvey,
author = "Paul S. Heckbert and Michael Garland",
title = "Survey of Polygonal Surface Simplification Algorithms",
year = "to appear",
url = "citeseer.nj.nec.com/heckbert97survey.html" }
Citations (may not include all citations):2998 Introduction to Algorithms (context) - Cormen, Leiserson et al. - 1990
1719 Pattern Classification and Scene Analysis (context) - Duda, Hart - 1973
884 A theory for multiresolution signal decomposition: The wavel.. (context) - Mallat - 1989
691 Computer Graphics: Principles and Practice (context) - Foley, van Dam et al. - 1990
540 The Design and Analysis of Spatial Data Structures (context) - Samet - 1990
296 Decimation of triangle meshes - Schroeder, Zarge et al. - 1992
237 Multiresolution analysis of arbitrary meshes - Eck, DeRose et al. - 1995
223 Primitives for the manipulation of general subdivisions and .. (context) - Guibas, Stolfi - 1985
206 Re-tiling polygonal surfaces - Turk - 1992
201 Surface simplification using quadric error metrics - Garland, Heckbert - 1997
144 A Practical Guide to Splines (context) - de Boor - 1978
137 Hierarchical geometric models for visible surface algorithms (context) - Clark - 1976
130 Multiresolution Analysis for Surfaces of Arbitrary Topologic.. - Lounsbery - 1994
122 Piecewise smooth surface reconstruction - Hoppe, DeRose et al. - 1994
112 Applications of Spatial Data Structures (context) - Samet - 1990
99 Pyramidal parametrics (context) - Williams - 1983
91 A Subdivision Algorithm for Computer Display of Curved Surfa.. (context) - Catmull - 1974
83 Polygonization of implicit surfaces - Bloomenthal - 1988
76 Full-range approximation of triangulated polyhedra (context) - Ronfard, Rossignac - 1996
74 Fast polygonal approximation of terrains and height fields - Garland, Heckbert - 1995
71 Multiresolution modeling for fast rendering - Heckbert, Garland - 1994
60 Algorithms for the reduction of the number of points require.. (context) - Douglas, Peucker - 1973
55 Progressive meshes (context) - Hoppe - 1996
50 Simplification of objects rendered by polygonal approximatio.. - DeHaemer, Michael et al. - 1991
50 Mesh reduction with error control - Klein, Liebich et al. - 1996
49 Two algorithms for constructing a Delaunay triangulation (context) - Lee, Schachter - 1980
46 Automatic extraction of irregular network digital terrain mo.. (context) - Fowler, Little - 1979
45 Shape representation and image segmentation using deformable.. (context) - Delingette, Hebert et al. - 1992
45 An iterative procedure for the polygonal approximation of pl.. (context) - Ramer - 1972
44 Geometric optimization - Hinker, Hansen - 1993
44 and Werner Stuetzle (context) - Hoppe, DeRose et al. - 1993
41 Almost optimal set covers in finite VC-dimension (context) - Bronnimann, Goodrich - 1994
39 Surface approximation and geometric partitions - Agarwal, Suri - 1994
39 A data reduction scheme for triangulated surfaces (context) - Hamann - 1994
37 Data dependent triangulations for piecewise linear interpola.. (context) - Dyn, Levin et al. - 1990
37 An adaptive subdivision method for surface-fitting from samp.. (context) - Schmitt, Barsky et al. - 1986
36 Fast multiresolution surface meshing - Gross, Gatti et al. - 1995
34 A hierarchical data structure for picture processing (context) - Tanimoto, Pavlidis - 1975
33 surface interpolation (context) - Lawson - 1977
32 Superfaces: polygonal mesh simplification with bounded error (context) - Kalvin, Taylor - 1996
29 A pyramidal data structure for trianglebased surface descrip.. (context) - De Floriani - 1989
29 Strip trees: A hierarchical representation for curves (context) - Ballard - 1981
28 Simplex meshes: a general representation for 3D shape recons.. - Delingette - 1994
27 Accurate triangulations of deformed (context) - Von Herzen, Barr - 1987
26 Ballard and Christopher M (context) - Dana - 1982
25 Polygonal approximations of a curve -- formulations and algo.. (context) - Imai, Iri - 1988
24 Computing in Euclidean Geometry (context) - Bern, Eppstein et al. - 1992
21 Multiresolution surface modeling based on hierarchical trian.. (context) - Soucy, Laurendeau - 1996
21 Hierarchical Geometric Approximations - Varshney - 1994
20 Model simplification using vertex-clustering (context) - Low, Tan - 1997
20 and William Wright (context) - Cohen, Varshney et al. - 1996
20 Long and thin triangles can be good for linear interpolation (context) - Rippa - 1992
20 Hierarchical triangulation using cartographic coherence (context) - Scarlatos, Pavlidis - 1992
19 A hierarchical triangle-based model for terrain description (context) - De Floriani, Puppo - 1992
18 An algorithm for continuous resolution polygonalizations of .. (context) - Taylor, Barrett - 1994
18 Comparison of existing methods for building triangular irreg.. (context) - Lee - 1991
18 System strategies to optimize CIG image content (context) - Cosman, Schumacker - 1981
17 Detection of surface-specific points by local parallel proce.. (context) - Peucker, Douglas - 1975
17 Constructing topologically connected surfaces for the compre.. (context) - Kalvin, Cutting et al. - 1991
16 A drop heuristic conversion method for extracting irregular .. (context) - Lee - 1989
16 Adaptive approximation by piecewise linear polynomials on tr.. (context) - Rippa - 1992
15 Automatic generation of triangular irregular networks using .. - Silva, Mitchell et al. - 1995
15 An Object-Oriented Approach To 3D Graphics (context) - Schroeder, Martin et al. - 1996
15 An object centered hierarchical representation for 3D object.. (context) - Ponce, Faugeras - 1987
13 Optimal triangular mesh generation by coordinate transformat.. (context) - D'Azevedo - 1991
13 An evaluation of implicit surface tilers - Ning, Bloomenthal - 1993
12 A hierarchical structure for surface approximation (context) - De Floriani, Falcidieno et al. - 1984
12 Computer Graphics Forum (context) - Algorri, Schmitt - 1996
12 Piecewise linear approximations of digitized space curves wi.. (context) - Ihm, Naylor - 1991
12 Triangulation algorithms for adaptive terrain modeling (context) - Heller - 1990
12 the complexity of approximating and illuminating three-dimen.. (context) - Das, Goodrich - 1995
12 An intensive comparison of triangulated irregular networks (context) - Kumler - 1994
11 Multi-resolution surface modeling from multiple range views (context) - Soucy, Laurendeau - 1992
11 Approximation algorithms for geometric separation problems - Mitchell - 1993
10 Digital model for three-dimensional surface representation (context) - Gomez, Guzman - 1979
10 Delaunay-based representation of surfaces defined over arbit.. (context) - De Floriani, Falcidieno et al. - 1985
10 Data point selection for piecewise trilinear approximation (context) - Hamann, Chen - 1994
9 Fractals -- form (context) - Mandelbrot - 1977
9 Hierarchical structures for dynamic polygonal simplification - Luebke - 1996
9 Spatial Data Representations for Rapid Visualization and Ana.. (context) - Scarlatos - 1993
9 Englewood Cliffs (context) - Hamming, Prentice-Hall - 1983
9 Piecewise linear best L 2 approximation on triangulations (context) - Nadler - 1986
8 Systematic selection of very important points (context) - Chen, Guevara - 1987
8 Segmentation of range data into planar and quadratic patches (context) - Faugeras, Hebert et al. - 1983
8 Piecewise planar surface models from sampled data (context) - Southard - 1991
8 Generalized surface and volume decimation for unstructured t.. (context) - Renze, Oliver - 1996
8 Optimizing triangulations by curvature equalization (context) - Scarlatos, Pavlidis - 1992
7 Assessment of line-generalization algorithms using character.. (context) - White - 1985
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
6 A new visual system to support advanced requirements (context) - Cosman, Mathisen et al. - 1990
6 Iterative TIN generation from digital elevation models (context) - Polis, McKeown - 1992
6 Computer perception of curved objects using a television cam.. (context) - Turner - 1974
5 Tools for triangulations and tetrahedrizations and construct.. (context) - Nielson - 1997
5 Automating the construction of large-scale virtual worlds (context) - Polis, Gifford et al. - 1995
5 Generalization in Digital Cartography (context) - McMaster, Shea - 1992
5 Cartography and Geographic Information Systems (context) - Cromley, of - 1991
5 Two algorithms for piecewise-linear continuous approximation.. (context) - Tomek - 1974
5 Generating levels of detail for large-scale polygonal models - Varshney, Agarwal et al. - 1995
4 Adaptive range data approximation by constrained surface tri.. (context) - Chen, Schmitt - 1993
4 shapes through boundary merging (context) - Leu, Chen et al. - 1988
4 Simplification of irregular surface meshes in 3D medical ima.. (context) - Gourdon - 1995
4 A Delaunay-based method for surface approximation (context) - De Floriani, Falcidieno et al. - 1983
4 Fast segmentation of range images into planar regions (context) - Schmitt, Chen - 1991
4 Structural Pattern Recognition (context) - Pavlidis - 1977
4 of Geographical Information Systems (context) - Puppo, Davis et al. - 1994
4 Simplification of global-illumination meshes (context) - Hughes, Lastra et al. - 1996
3 Building a terrain renderer (context) - Hughes - 1991
3 Dynamic maintenance of Delaunay triangulations (context) - Kao, Mount et al. - 1991
3 Models and experiments for adaptive computer-assisted terrai.. (context) - Weibel - 1992
2 Fast triangular approximation of terrains and height fields - Garland, Heckbert
2 A method of image representation based on bivariate splines (context) - McClure, Shwartz - 1989
2 Polygonal approximation by boundary reduction (context) - Boxer, Chang et al. - 1993
2 Automated line generalization (context) - McMaster - 1987
2 Geometric modeling from range image data (context) - Schmitt, Chen - 1991
1 The geometric properties of numerical generalization (context) - McMaster - 1987
1 Commercial software (context) - IBM, Accelerator - 1995
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 Geometric Modeling for Computer Vis (context) - Baumgart - 1974
1 Parallel terrain triangulation using the 27 Connection Machi.. (context) - Puppo, Davis et al. - 1991
1 Nonlinear segmented function approximation and analysis of l.. (context) - McClure - 1975
1 Adaptative polyhedral approximation of digitized surfaces (context) - Schmitt, Gholizadeh - 1985
1 A compact cell structure for scientific visualization - Schroeder, Yamrom - 1994
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 Add search form to your site Submit documents Feedback
CiteSeer - citeseer.org - Terms of Service - Privacy Policy - Copyright © 1997-2002 NEC Research Institute