LOD-based clustering techniques for efficient large-scale terrain storage and visualization

Xiaohong Bao; Renato Pajarola

doi:10.1117/12.473936

9 June 2003 LOD-based clustering techniques for efficient large-scale terrain storage and visualization

Xiaohong Bao, Renato Pajarola

Proceedings Volume 5009, Visualization and Data Analysis 2003; (2003) https://doi.org/10.1117/12.473936
Event: Electronic Imaging 2003, 2003, Santa Clara, CA, United States

Abstract

Large multi-resolution terrain data sets are usually stored out-of-core. To visualize terrain data at interactive frame rates, the data needs to be organized on disk, loaded into main memory part by part, then rendered efficiently. Many main-memory algorithms have been proposed for efficient vertex selection and mesh construction. Organization of terrain data on disk is quite difficult because the error, the triangulation dependency and the spatial location of each vertex all need to be considered. Previous terrain clustering algorithms did not consider the per-vertex approximation error of individual terrain data sets. Therefore, the vertex sequences on disk are exactly the same for any terrain. In this paper, we propose a novel clustering algorithm which introduces the level-of-detail (LOD) information to terrain data organization to map multi-resolution terrain data to external memory. In our approach the LOD parameters of the terrain elevation points are reflected during clustering. The experiments show that dynamic loading and paging of terrain data at varying LOD is very efficient and minimizes page faults. Additionally, the preprocessing of this algorithm is very fast and works from out-of-core.

Citation Download Citation

Xiaohong Bao and Renato Pajarola "LOD-based clustering techniques for efficient large-scale terrain storage and visualization", Proc. SPIE 5009, Visualization and Data Analysis 2003, (9 June 2003); https://doi.org/10.1117/12.473936

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available