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

M Platings, AM Day

Research output: Contribution to journalArticle

14 Citations (Scopus)

Abstract

The aim of the rapid world modeling project is to implement a system to visualize the topography of the entire world on consumer-level hardware. This presents a significant problem in terms of both storage requirements and rendering speed. This paper presents the ‘Tiled Quad Tree’, a technique and format for the storage of digital terrain models, to work as part of an integrated system for the visualization of global terrain data. We show how this format efficiently stores and compresses elevation data, in a way that allows the data to be read very rapidly from hard disk or similar storage medium, to facilitate real-time rendering. The results of compressing several distinct data sets are presented.
Original languageEnglish
Pages (from-to)741-759
Number of pages19
JournalComputer Graphics Forum
Volume23
Issue number4
DOIs
Publication statusPublished - Dec 2004

Cite this