Paper
24 January 2011 Exploring height fields: interactive visualization and applications
Madjid Állili, David Corriveau, Alvaro Villares
Author Affiliations +
Proceedings Volume 7868, Visualization and Data Analysis 2011; 78680B (2011) https://doi.org/10.1117/12.872227
Event: IS&T/SPIE Electronic Imaging, 2011, San Francisco Airport, California, United States
Abstract
Height fields are an important modeling and visualization tool in many applications and their exploration requires their display at interactive frame rates. This is hard to achieve even with high performance graphics computers due to their inherent geometric complexity. Typical solutions consist of using polygonal approximations of the height field to reduce the number of geometric primitives that need to be rendered. Starting from a rough approximation, a refinement process is operated until a desired level of detail is reached. In this work, we present a novel efficient algorithm that starts with an approximation that carries enough information about the height field so that only few refinement steps are needed to achieve any desired level of detail. Our initial approximation is a simple triangulation whose nodes are the critical points of the height field, that is the peaks, pits, and passes of the surface which give its overall shape. The extraction of critical points of the surface, which is a discrete structure, is done using a newly designed algorithm based on discrete Morse theory and computational homology algorithms. 1-3
© (2011) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Madjid Állili, David Corriveau, and Alvaro Villares "Exploring height fields: interactive visualization and applications", Proc. SPIE 7868, Visualization and Data Analysis 2011, 78680B (24 January 2011); https://doi.org/10.1117/12.872227
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Visualization

Algorithms

Computing systems

Denoising

Raster graphics

Image filtering

Data modeling

Back to Top