Share Email Print
cover

Proceedings Paper

Exploring height fields: interactive visualization and applications
Author(s): Madjid Állili; David Corriveau; Alvaro Villares
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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

Paper Details

Date Published: 24 January 2011
PDF: 13 pages
Proc. SPIE 7868, Visualization and Data Analysis 2011, 78680B (24 January 2011); doi: 10.1117/12.872227
Show Author Affiliations
Madjid Állili, Bishop's Univ. (Canada)
David Corriveau, Univ. de Sherbrooke (Canada)
Alvaro Villares, Bishop's Univ. (Canada)


Published in SPIE Proceedings Vol. 7868:
Visualization and Data Analysis 2011
Pak Chung Wong; Jinah Park; Ming C. Hao; Chaomei Chen; Katy Börner; David L. Kao; Jonathan C. Roberts, Editor(s)

© SPIE. Terms of Use
Back to Top