Efficient Ray Intersection for Visualization and Navigation of Global Terrain using Spheroidal Height-Augmented Quadtrees
Date
1999
Journal Title
Journal ISSN
Volume Title
Publisher
Springer and The Eurographics Association
Abstract
We present an algorithm for efficiently computing ray intersections with multi-resolution global terrain partitioned by spheroidal height-augmented quadtrees. While previous methods support terrain defined on a Cartesian coordinate system, our methods support terrain defined on a two-parameter ellipsoidal coordinate system. This curvilinear system is necessary for an accurate model of global terrain. Supporting multi-resolution terrain and quadtrees on this curvilinear coordinate system raises a surprising number of complications.We describe the complex- ities and present solutions. The final algorithm is suited for interactive terrain selection, collision detection and simple LOS (line-of-site) queries on global terrain.
Description
@inproceedings{10.2312:vissym19991005,
booktitle = {VisSym99: Joint Eurographics - IEEE TCVG Symposium on Visualization},
editor = {Gröller, E., Löffelmann, H., Ribarsky, W.},
title = {{Efficient Ray Intersection for Visualization and Navigation of Global Terrain using Spheroidal Height-Augmented Quadtrees}},
author = {Wartell, Zachary and Ribarsky, William and Hodges, Larry},
year = {1999},
publisher = {Springer and The Eurographics Association},
ISSN = {EG: 1727-5296Springer: 0946-2767},
ISBN = {978-3-7091-6803-5},
DOI = {10.2312/vissym19991005}
}