Michael Garland, Paul S. Heckbert  Home/Search
Context Related
| cmu.edu/afs/cs/user/garla...scape.ps.gz cmu.edu/~garland/scape/scape.ps.gz cmu.edu/People/garland/sc...scape.ps.gz Cached: PS.gz PS PDF DjVu Image Update Help From: limsi.fr/Individu/krus/...allbib (more) From: cmu.edu/People/garland/index Homepages: P.Heckbert HPSearch (Update Links) |
Rate this article:      (best)Comment on this article |
Abstract: Several algorithms for approximating terrains and other height fields using polygonal meshes are described, compared, and optimized. These algorithms take a height field as input, typically a rectangular grid of elevation data H(x; y), and approximate it with a mesh of triangles, also known as a triangulated irregular network, or TIN. The algorithms attempt to minimize both the error and the number of triangles in the approximation. Applications include fast rendering of terrain data for flight ... (Update)
Context of citations to this paper: More
...terrains that goes beyond the scope of this paper. We refer the interested reader to the literature for more details (see [3, 5, 6, 9, 12, 13, 19]) Because such TIN based methods work on arbitrary irregular point input data sets they tend to have higher computa 1. hregular...
...of the surface depicted on the left handside. Note that terrains can also be represented using TINs (see for example Garland et al.[8]) However using a quadtree triangulation, a multiresolution terrain is naturally described by a nested family of quadtrees. The...
Cited by: More
Ordering points for incremental TIN construction from - James Little And (Correct)
Unknown - Livermore National Laboratory (Correct)
The Computational Geometry of Hydrology Data in - Geographic Information Systems (Correct)
Similar documents (at the sentence level):
27.4%: Fast Triangular Approximation of Terrains and Height Fields - Garland, Heckbert (1997) (Correct)
Active bibliography (related documents): More All
2.5: Survey of Polygonal Surface Simplification Algorithms - Paul S. Heckbert, Michael.. (1997) (Correct)
0.5: A Networked Virtual Reality Application on PC - Hwak Han (Correct)
0.3: A Coarse Grained Solution to Parallel Terrain Simplification - Ghodsi Sack (Correct)
Similar documents based on text: More All
0.2: The PHYLOGR Package - November Topics Documented (Correct)
0.2: Appearance-Preserving Terrain Simplification - Suglobov (2000) (Correct)
0.2: Enridged Contour Maps - van Wijk, Telea (Correct)
Related documents from co-citation: More All
21: Multiresolution analysis of arbitrary meshes - Eck, DeRose et al. - 1995
19: Decimation of Triangle Meshes - Schroeder, Zarge et al. - 1992
19: Progressive meshes - Hoppe - 1996
BibTeX entry: (Update)
P.S. Heckbert and M. Garland. Fast polygonal approximation of terrains and height fields. Technical Report CMU-CS-95-181, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213, 1995. http://citeseer.nj.nec.com/heckbert95fast.html More
@techreport{ garland95fast,
author = "Michael Garland and Paul S. Heckbert",
title = "Fast Polygonal Approximation of Terrains and Height Fields",
number = "CMU-CS-95-181",
month = "Sept.",
year = "1995",
url = "citeseer.nj.nec.com/heckbert95fast.html" }
Citations (may not include all citations):2998 Introduction to Algorithms (context) - Cormen, Leiserson et al. - 1990
1114 Computational Geometry: an Introduction (context) - Preparata, Shamos - 1985
691 Computer Graphics: Principles and Practice (context) - Foley, van Dam et al. - 1990
223 Primitives for the manipulation of general subdivisions and .. (context) - Guibas, Stolfi - 1985
171 San Francisco (context) - Marr, Freeman - 1982
137 Hierarchical geometric models for visible surface algorithms (context) - Clark - 1976
107 A Comprehensive Introduction to Differential Geometry (context) - Spivak - 1979
85 Randomized incremental construction of Delaunay and Voronoi .. (context) - Guibas, Knuth et al. - 1990
71 Multiresolution modeling for fast rendering - Heckbert, Garland - 1994
70 Constrained Delaunay triangulations (context) - Chew - 1989
59 Structural Pattern Recognition (context) - Pavlidis - 1977
46 Automatic extraction of irregular network digital terrain mo.. (context) - Fowler, Little - 1979
44 and Werner Stuetzle (context) - Hoppe, DeRose et al. - 1993
40 On levels of detail in terrains - de Berg, Dobrindt - 1995
37 Data dependent triangulations for piecewise linear interpola.. (context) - Dyn, Levin et al. - 1990
33 surface interpolation (context) - Lawson - 1977
29 A pyramidal data structure for triangle-based surface descri.. (context) - De Floriani - 1989
20 Computing Dirichlet tesselations in the plane (context) - Green, Sibson - 1978
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 Incremental Delaunay triangulation (context) - Lischinski - 1994
12 Triangulation algorithms for adaptive terrain modeling (context) - Heller - 1990
10 Data point selection for piecewise trilinear approximation (context) - Hamann, Chen - 1994
9 Spatial Data Representations for Rapid Visualization and Ana.. (context) - Scarlatos - 1993
9 Piecewise linear best L 2 approximation on triangulations (context) - Nadler - 1986
8 Piecewise planar surface models from sampled data (context) - Southard - 1991
8 Optimizing triangulations by curvature equalization (context) - Scarlatos, Pavlidis - 1992
7 Issues in iterative TIN generation to support large scale si.. (context) - Polis, McKeown - 1993
7 Survey of surface approximation algorithms (context) - Heckbert, Garland - 1995
5 Serious Putty: Topological Design for Variational Curves and.. (context) - Welch - 1995
4 Adaptive range data approximation by constrained surface tri.. (context) - Chen, Schmitt - 1993
4 of Geographical Information Systems (context) - Puppo, Davis et al. - 1994
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
2 A method of image representation based on bivariate splines (context) - McClure, Shwartz - 1989
2 Lessons learned from visual simulation (context) - Jones - 1994
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.limsi.fr/Individu/krus/Thesis/all-bib.html): More
Piecewise Smooth Surface Reconstruction - Hoppe, DeRose, Duchamp.. (1994) (Correct)
BOOLE: A System to Compute Boolean Combinations of.. - Krishnan, Narkhede.. (1995) (Correct)
Obscuration Culling on Parallel Graphics Architectures - Georges (1995) (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