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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Borgefors, Gunilla. A hierarchical ‘square’ tesselation of the sphere. Pattern Recognition Letters 13 (1992), pages 183–188.
Cohen, Daniel, and Amit Shaked. Photo-Realistic Imaging of Digital Terrains. Eurographics ‘83, Volume 12, (1993), No. 3. Pg 363–373.
Hooijberg, Maarten. Practical Geodesy Using Computers. Springer. 1997.
Dragomir, V., D.Ghitâu, M. Mihâilescu, M.Rotaru. Theory of the Earth’s Shape. Elsevier Scientific Publishing Company. Amsterdam. 1982.
Fekete, György, Rendering and Managing Spherical Data with Sphere Quadtrees. Proceedings of the First IEEE Conference on Visualization. Visualization ‘80. 1990. Pp. 176–86.
Foley, James D., Andres Van Dam. Fundamentals of Computer Graphics. Addison-Wesley. Reading, Mass. 1990.
Hwang, Sam C., Hyun S. Yang. Efficient View Sphere Tessellation Method Based on Halfedge Data Structure and Quadtree. Computer & Graphics, Vol. 17, No. 5 (1993), pages 575–581.
Lindstrom, Peter, David Koller, William Ribarsky, Larry Hodges, Nick Faust, and Gregory Turner. Real-Time Continuous Level of Detail Rendering of Height Fields. Computer Graphics (SIGGRAPH 96 ), pp. 109–118.
Maling, D.H. Coordinate Systems and Map Projections. London: George Philip and Son Limited. 1973.
Otoo, Ekow J., Hogwen Zhu. Indexing of spherical surfaces using semi-quadcodes. Advances in Spatial Databases. Third International Symposium, SSD ‘83 Proceedings, pages.510–529.
Smith, James R. Introduction to Geodesy. John Wiley & Sons, Inc. 1997.
Vanicek, Petr, Edward Krakiwksy. Geodesy: The Concepts. North-Holland Publishing Company. Amsterdam. 1982.
Wartell Zachary, William Ribarsky, Larry Hodges. Third-Person Navigation of Whole-Planet Terrain in a Head-tracked Stereoscopic Environment. (to appear) Proceedings of IEEE Virtual Reality 1999 (March 13–17 1999, Houston TX).
Wartell, Zachary, William Ribarsky, Larry Hodges. Efficient Ray Intersection for Global Terrain using Spheroidal Height-Augmented Quadtrees. GVU Tech Report 98–45.
Watson, Ben, Larry Hodges. Fast algorithms for rendering cubic surfaces. Proceedings Graphics Interface ‘82 (May 11–15 1992, Vancouver, BC), 19–28. E Press, 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag/Wien
About this paper
Cite this paper
Wartell, Z., Ribarsky, W., Hodges, L. (1999). Efficient Ray Intersection for Visualization and Navigation of Global Terrain using Spheroidal Height-Augmented Quadtrees. In: Gröller, E., Löffelmann, H., Ribarsky, W. (eds) Data Visualization ’99. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6803-5_20
Download citation
DOI: https://doi.org/10.1007/978-3-7091-6803-5_20
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-83344-5
Online ISBN: 978-3-7091-6803-5
eBook Packages: Springer Book Archive