Efficient Ray Intersection for Visualization and Navigation of Global Terrain using Spheroidal Height-Augmented Quadtrees

Wartell, Zachary; Ribarsky, William; Hodges, Larry

Efficient Ray Intersection for Visualization and Navigation of Global Terrain using Spheroidal Height-Augmented Quadtrees

Files

06_Wartell.pdf (1.08 MB)

Date

1999

Authors

Wartell, Zachary
Ribarsky, William
Hodges, Larry

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.

        @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-5296
Springer: 0946-2767
},
ISBN = {978-3-7091-6803-5
},
DOI = {10.2312/vissym19991005
}
}