Efficient Ray Intersection for Visualization and Navigation of Global Terrain using Spheroidal Height-Augmented Quadtrees
dc.contributor.author | Wartell, Zachary | en_US |
dc.contributor.author | Ribarsky, William | en_US |
dc.contributor.author | Hodges, Larry | en_US |
dc.contributor.editor | Gröller, E., Löffelmann, H., Ribarsky, W. | en_US |
dc.date.accessioned | 2015-11-16T13:39:48Z | |
dc.date.available | 2015-11-16T13:39:48Z | |
dc.date.issued | 1999 | en_US |
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 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. | en_US |
dc.description.sectionheaders | Papers | en_US |
dc.description.seriesinformation | VisSym99: Joint Eurographics - IEEE TCVG Symposium on Visualization | en_US |
dc.identifier.doi | 10.2312/vissym19991005 | en_US |
dc.identifier.isbn | 978-3-7091-6803-5 | en_US |
dc.identifier.issn | EG: 1727-5296 | en_US |
dc.identifier.issn | Springer: 0946-2767 | en_US |
dc.identifier.uri | https://doi.org/10.2312/vissym19991005 | en_US |
dc.publisher | Springer and The Eurographics Association | en_US |
dc.title | Efficient Ray Intersection for Visualization and Navigation of Global Terrain using Spheroidal Height-Augmented Quadtrees | en_US |
Files
Original bundle
1 - 1 of 1