The DOI matches its Crossref record; 27 of the 27 references it cites were found in a registry or an index.
Terrain simplification simplified: a general framework for view-dependent out-of-core visualization
Abstract
We describe a general framework for out-of-core rendering and management of massive terrain surfaces. The two key components of this framework are: view-dependent refinement of the terrain mesh and a simple scheme for organizing the terrain data to improve coherence and reduce the number of paging events from external storage to main memory. Similar to several previously proposed methods for view-dependent refinement, we recursively subdivide a triangle mesh defined over regularly gridded data using longest-edge bisection. As part of this single, per-frame refinement pass, we perform triangle stripping, view frustum culling, and smooth blending of geometry using geomorphing. Meanwhile, our refinement framework supports a large class of error metrics, is highly competitive in terms of rendering performance, and is surprisingly simple to implement. Independent of our refinement algorithm, we also describe several data layout techniques for providing coherent access to the terrain data. By reordering the data in a manner that is more consistent with our recursive access pattern, we show that visualization of gigabyte-size data sets can be realized even on low-end, commodity PCs without the need for complicated and explicit data paging techniques. Rather, by virtue of dramatic improvements in multilevel cache coherence, we rely on the built-in paging mechanisms of the operating system to perform this task. The end result is a straightforward, simple-to-implement, pointerless indexing scheme that dramatically improves the data locality and paging performance over conventional matrix-based layouts.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Rayward-Smith, V. J. (1991) · Journal of the Operational Research Society · doi:10.1057/jors.1991.155 · Cited by 16,821
Embedded image coding using zerotrees of wavelet coefficients
Shapiro, J. M. (1993) · IEEE Transactions on Signal Processing · doi:10.1109/78.258085 · Cited by 4,815
Sagan, H. (1994) · Universitext · doi:10.1007/978-1-4612-0871-6 · Cited by 1,336
QSplat: a multiresolution point rendering system for large meshes
Rusinkiewicz, S., & Levoy, M. (2000) · Proceedings of the 27th annual conference on Computer graphics and interactive techniques - SIGGRAPH '00 · doi:10.1145/344779.344940 · Cited by 969
Ueber die stetige Abbildung einer Line auf ein Fl�chenst�ck
Hilbert, D. (1891) · Mathematische Annalen · doi:10.1007/bf01199431 · Cited by 918
View-dependent refinement of progressive meshes
Hoppe, H. (1997) · Proceedings of the 24th annual conference on Computer graphics and interactive techniques - SIGGRAPH '97 · doi:10.1145/258734.258843 · Cited by 843
Applications of spatial data structures: Computer graphics, image processing, and GIS
Samet, H. (1990) · International Linear Collider · Cited by 759
Real-time, continuous level of detail rendering of height fields
Lindstrom, P., Koller, D., Ribarsky, W., Hodges, L. F., Faust, N., & Turner, G. A. (1996) · Proceedings of the 23rd annual conference on Computer graphics and interactive techniques · doi:10.1145/237170.237217 · Cited by 741
Self-citationROAMing terrain: Real-time Optimally Adapting Meshes
Duchaineau, M., Wolinsky, M., Sigeti, D. E., Miller, M. C., Aldrich, C., & Mineev-Weinstein, M. B. (2002) · Proceedings. Visualization '97 (Cat. No. 97CB36155) · doi:10.1109/visual.1997.663860 · Cited by 592 · cited 9×
“[3] proposed several improvements over Lindstrom et al.”
BackgroundMethodInfluentialApplications of spatial data structures
Samet, H. (1989) · Cited by 579
Smooth View-Dependent Level-of-Detail Control and Its Application to Terrain Rendering
Hoppe, H. (n.d.) · Cited by 447
Large Scale Terrain Visualization Using The Restricted Quadtree Triangulation
Pajarola, R. (n.d.) · Cited by 266
Visualization of large terrains made easy
Lindström, P., & Pascucci, V. (2001) · University of North Texas Digital Library (University of North Texas) · doi:10.5555/601671.601729 · Cited by 196
Self-citationOptimizing triangle strips for fast rendering
Evans, F., Skiena, S., & Varshney, A. (1996) · doi:10.5555/244979.245626 · Cited by 184
Global static indexing for real-time exploration of very large regular grids
Pascucci, V., & Frank, R. J. (2001) · ACM/IEEE Conference on Supercomputing (SC) · doi:10.1145/582034.582036 · Cited by 150
Self-citationRecursive array layouts and fast parallel matrix multiplication
Chatterjee, S., Lebeck, A. R., Patnala, P. K., & Thottethodi, M. S. (1999) · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · doi:10.1145/305619.305645 · Cited by 127
Auto-blocking matrix-multiplication or tracking BLAS3 performance from source code
Frens, J. D., & Wise, D. S. (1997) · ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming · doi:10.1145/263764.263789 · Cited by 112
Efficient Implementation of Multi-Triangulations
Floriani, L. D., Magillo, P., Puppo, E., & Per, I. (1998) · Cited by 105
Fast Multiresolution Surface Meshing
Groß, M. H., Gatti, R., & Staadt, O. (1995) · Cited by 103
Optimizing triangle strips for fast rendering
Evans, F., Skiena, S., & Varshney, A. (2002) · Visualization · doi:10.1109/visual.1996.568125 · Cited by 97
Texturing techniques for terrain visualization
Döllner, J., Baumann, K., & Hinrichs, K. (2000) · doi:10.5555/375213.375246 · Cited by 78
Variable Resolution 4‐k Meshes: Concepts and Applications
Velho, L. C. P. R., & Gomes, J. (2000) · Computer Graphics Forum · doi:10.1111/1467-8659.00457 · Cited by 68
Temporal continuity of levels of detail in Delaunay triangulated terrain
Cohen‐Or, D., & Levanoni, Y. (1996) · doi:10.5555/244979.244996 · Cited by 59
Multiresolution Visualization and Compression of Global Topographic Data
Gerstner, T. (2001) · Cited by 35
Temporal continuity of levels of detail in Delaunay triangulated terrain
Cohen-Or, D., & Levanoni, Y. (2002) · Visualization · doi:10.1109/visual.1996.567600 · Cited by 35
Terrain decimation through Quadtree Morphing
Cline, D., & Egbert, P. K. (2001) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/2945.910822 · Cited by 34
Multi-Resolution Indexing for Hierarchical Out-of-Core Traversal of Rectilinear Grids
Pascucci, V. (2000) · University of North Texas Digital Library (University of North Texas) · Cited by 5
Self-citation
Cited by
Image‐based 3D Modelling: A Review
Remondino, F., & El‐Hakim, S. (2006) · The Photogrammetric Record · doi:10.1111/j.1477-9730.2006.00383.x · Cited by 1,019
A dynamic seamless modeling method for the global multi-scale terrain based on DQG
Zhao, L., & Zhao, X. (2015) · 2015 23rd International Conference on Geoinformatics · doi:10.1109/geoinformatics.2015.7378602 · Cited by 602
Geometry clipmaps: terrain rendering using nested regular grids
Losasso, F., & Hoppe, H. (2004) · ACM Transactions on Graphics · doi:10.1145/1015706.1015799 · Cited by 396
Applications and impacts of Google Earth: a decadal review (2006–2016)
Liang, J., Gong, J., & Li, W. (2018) · ISPRS Journal of Photogrammetry and Remote Sensing · doi:10.1016/j.isprsjprs.2018.08.019 · Cited by 135
Metadata
- Authors
- Lindstrom, P., & Pascucci, V.
- Venue
- IEEE Transactions on Visualization and Computer Graphics
- Published
- 2002-07
- Volume
- 8
- Issue
- 3
- Pages
- 239-254
- ISSN
- 1077-2626 (ISSN-L)
- OpenAlex
- W2154707273
- Cited by
- 267
- References
- 27
- FWCI
- 35.46
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.