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

dc.contributor.author Wartell, Zachary Justin
dc.contributor.author Ribarsky, William
dc.contributor.author Hodges, Larry F.
dc.date.accessioned 2004-10-15T14:44:58Z
dc.date.available 2004-10-15T14:44:58Z
dc.date.issued 1999
dc.description.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 complexities and present solutions. The final algorithm is suited for interactive terrain selection, collision detection and simple LOS (line-of-site) queries on global terrain. en
dc.format.extent 184358 bytes
dc.format.mimetype application/pdf
dc.identifier.uri http://hdl.handle.net/1853/3387
dc.language.iso en_US
dc.publisher Georgia Institute of Technology en
dc.relation.ispartofseries GVU Technical Report;GIT-GVU-99-20
dc.subject Quadtree en
dc.subject Global terrain en
dc.subject Spheroid en
dc.subject Geodetic coordinates en
dc.title Efficient Ray Intersection for Visualization and Navigation of Global Terrain using Spheroidal Height-Augmented Quadtrees en
dc.type Text
dc.type.genre Technical Report
dspace.entity.type Publication
local.contributor.corporatename GVU Center
local.relation.ispartofseries GVU Technical Report Series
relation.isOrgUnitOfPublication d5666874-cf8d-45f6-8017-3781c955500f
relation.isSeriesOfPublication a13d1649-8f8b-4a59-9dec-d602fa26bc32
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
99-20.pdf
Size:
180.04 KB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.86 KB
Format:
Item-specific license agreed upon to submission
Description: