Title:
Efficient Ray Intersection with Global Terrain using Spheroidal Height-Augmented Quadtrees

Thumbnail Image
Author(s)
Wartell, Zachary Justin
Ribarsky, William
Hodges, Larry F.
Authors
Advisor(s)
Advisor(s)
Editor(s)
Associated Organization(s)
Organizational Unit
Supplementary to
Abstract
We present an algorithm for efficiently computing ray intersections with multi-resolution global terrain which is 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 complexities and present solutions. The final algorithm is suited for interactive terrain selection, simple collision detection and simple LOS (line-of-site) queries on global terrain.
Sponsor
Date Issued
1998
Extent
172680 bytes
Resource Type
Text
Resource Subtype
Technical Report
Rights Statement
Rights URI