Compression of Large‐Scale Terrain Data for Real‐Time Visualization Using a Tiled Quad Tree

Platings, M.; Day, A. M.

doi:10.1111/j.1467-8659.2004.00806.x

Cited by 13 publications

(4 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…To construct a spherical grid system, these geometrical objects are the prime choice. Truncated icosahedrons and rhombic triacontahedron have certain implementations as well [19,20]. As can be verified mathematically, truncated icosahedrons equal to rhombic triacontahedron if they are used to construct spherical grid systems.…”

Section: Spherical Grid Systems Based On Polyhedron Partitionmentioning

confidence: 99%

Global grid systems for geospatial information: status and thinking

Ben¹,

Tong²,

Jiang³

2007

SPIE Proceedings

View full text Add to dashboard Cite

After brief explanation of the origin of the grid, the author firstly points out the multi-resolution partition of geo-space, which is the basic issue of the specialized spatial information grid, relates to the globe directly as the region of interest expands. And the global grid system is an efficient way to solve problems on spheres. Secondly, the author introduces achievements on geospatial information global grid systems which based on both traditional geographic coordinate system and regular, multi-resolution partitions of polyhedra. At last, this author point out the problems that remains to be studied in this field.

show abstract

Section: Spherical Grid Systems Based On Polyhedron Partitionmentioning

confidence: 99%

Global grid systems for geospatial information: status and thinking

Ben¹,

Tong²,

Jiang³

2007

SPIE Proceedings

View full text Add to dashboard Cite

show abstract

“…Along a different avenue of research, compression schemes for DEMs have been proposed, for instance, based on wavelet decomposition [GGS95, GMC*06], space‐filling curves [Ger03] or tiled quadtrees [PD04]. Due to the regular grid pyramid used in the geometric clipmap approach [LH04], this technique enables lossy compression of digital height maps using standard image compression schemes.…”

Section: Related Workmentioning

confidence: 99%

Efficient Geometry Compression for GPU‐based Decoding in Realtime Terrain Rendering

Dick

Schneider

Westermann

2009

Computer Graphics Forum

View full text Add to dashboard Cite

We present a geometry compression scheme for restricted quadtree meshes and use this scheme for the compression of adaptively triangulated digital elevation models (DEMs). A compression factor of 8-9 is achieved by employing a generalized strip representation of quadtree meshes to incrementally encode vertex positions. In combination with adaptive error-controlled triangulation, this allows us to significantly reduce bandwidth requirements in the rendering of large DEMs that have to be paged from disk. The compression scheme is specifically tailored for GPUbased decoding, since it minimizes dependent memory access operations. We can thus trade CPU operations and CPU-GPU data transfer for GPU processing, resulting in twice faster streaming of DEMs from main memory into GPU memory. A novel storage format for decoded DEMs on the GPU facilitates a sustained rendering throughput of about 300 million triangles per second. Due to these properties, the proposed scheme enables scalable rendering with respect to the display resolution independent of the data size. For a maximum screen-space error below 1 pixel it achieves frame rates of over 100 fps, even on high-resolution displays. We validate the efficiency of the proposed method by presenting experimental results on scanned elevation models of several hundred gigabytes.

show abstract

“…Advances in this area highlight the critical role of optimization in overcoming problems associated with computational limitations and performance deficiencies. Techniques, such as quadtrees [3], spatial hashing [4], binning, and Level-of-Detail (LOD) adjustments [5], along with code improvements using data structures like Map were chosen to be tested as effective strategies for optimizing rendering. The importance of optimization in rendering is not a new concept, however, its application within browser environments by deploying p5.js for complex visualizations, is a relatively unexplored area.…”

Section: Introductionmentioning

confidence: 99%

“…Engineering, Technology & Applied Science ResearchVol. 14, No 3,. 2024,[14049][14050][14051][14052][14053][14054][14055] …”

mentioning

confidence: 99%

Enhancing Rendering Performance in Complex Visualizations by using Optimization Techniques and Algorithms in Browser Environments

Brekalo,

Pap,

Trstenjak

2024

Eng. Technol. Appl. Sci. Res.

View full text Add to dashboard Cite

This research is based on the hypothesis that optimization techniques can significantly improve the performance of complex visualizations in web browsers. The aim of the former was to determine to which extent the optimization can be achieved. Optimizations were coded to improve visualization, reduce the need for visual rendering, and decrease script execution time as well as the needed resources. To test the hypothesis, various optimization methods and algorithms were implemented on the initial visualization script and were tested. The main goal of this implementation was to assess how optimization methods, including quadtrees, spatial hashing, binning, LOD adjustments, and the use of the map data structure, affect the performance of web visualization. The obtained results confirmed the hypothesis and the original animation was significantly improved. The implementation of optimizations had a positive effect on the performance of visualizations. The conducted tests gave concrete evidence confirming the validity of the initial hypothesis. This led to certain conclusions regarding which methods provide the best results when optimizing complex visualizations. Key recommendations for code optimization, which can be used in the development of complex visualizations in web browsers, were derived.

show abstract

Compression of Large‐Scale Terrain Data for Real‐Time Visualization Using a Tiled Quad Tree

Cited by 13 publications

References 20 publications

Global grid systems for geospatial information: status and thinking

Global grid systems for geospatial information: status and thinking

Efficient Geometry Compression for GPU‐based Decoding in Realtime Terrain Rendering

Enhancing Rendering Performance in Complex Visualizations by using Optimization Techniques and Algorithms in Browser Environments

Contact Info

Product

Resources

About