Abstract
A seamless & adaptive visualization model of global DEM based on the QTM (Quaternary Triangular Mesh) is made to approximate to the Earth terrain in this paper. The approaches start with an Octahedron QTM partition based on the spherical surface. In order to improve the operation efficiency, the global DEM array points are organized as a hierarchy of Diamonds and the corresponding algorithms on indexing mechanism, coding scheme, and neighbor finding based on linear quadtree are given in details. Then, a dynamic operation method of the multi-resolution Diamond datasets in visualization is approached. Furthermore, an adaptive simplification rule of hierarchical triangles in Diamond data blocks is presented, in which an idea of the Binary Triangle Tree is introduced to form a continuous DEM mesh on the edges between different resolutions. In the end, the experiment and analysis are done with the GTOPO30 dada. The results is smoothly and receivable.
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
Bjørke, J., Grytten, J., Morten, H., Stein, N.: Examination of a Constant-Area Quadrilateral Grid in Representation of Global Digital Elevation Models. International journal of geographic information science 18(7), 653–664 (2004)
Chen, J., Zhao, X.S., Li, Z.L.: An Algorithm for the Generation of Voronoi Diagram on the Sphere Based on QTM. Photogrammetric Engineering & Remote Sensing 69(1), 79–90 (2003)
Clarke, K., Dana, P., Hastings, J.: A New World Geographic Reference System. Cartography and Geographic Information Science 29(4), 355–362 (2002)
Duchaineau, M., Wolinsky, M., Sigeti, D., Miller, M., Aldrich, C., Weinstein, M.: ROAMing Terrain: Real—Time Optimally Adapting Meshes. In: Proc. Visualization 1997, October 1997, pp. 81–88 (1997)
Dutton, G.: Modeling Locational Uncertainty via Hierarchical Tessellation. In: Goodchild, M.F., Gopal, S. (eds.) Accuracy of Spatial Databases, pp. 125–140. Taylor & Francis, Abington (1989)
Dutton, G.: A hierarchical Coordinate System for Geoprocessing and Cartography. Lecture Notes in Earth Sciences, p. 230. Springer, Heidelberg (1999)
Faust, N., Ribarsky, W., Jiang, T.Y.: Real-Time Global Data Model for the Digital Earth (2000), http://www.ncgia.ucsb.edu/globalgrids/papers/faust.pdf.
Fekete, G.: Rendering and Managing Spherical Data With Sphere Quadtree. In: Proceedings of Visualization 1990, pp. 176–186. IEEE Computer Society, Los Alamitos (1990)
Gerstner, T.: Multi-resolution Visualization and Compression of Global Topographic Data. Geoinformatica 7(1), 7–32 (2003)
Gold, C., Mustafavi, A.: Towards the Global GIS. ISPRS Journal of Photogrammetry & Remote Sensing 55(3), 150–163 (2000)
Goodchild, M.F., Yang, S.R.: A Hierarchical Data Structure for Global Geographic Information Systems. Computer Vision and Geographic Image Processing 54(1), 31–44 (1992)
Hoppe, H.: Progressive Meshes. In: SIGRAPH 1996 Conference Proceedings, pp. 99–108 (1996)
Kolar, J.: Representation of The Geographic Terrain Surface Using Global Indexing. In: Proceeding of 12th International Conference on Geoinformatics, Sweden, pp. 321–328 (2004)
Lee, M., Samet, H.: Navigating through Triangle Meshes Implemented as Linear Quadtree. ACM transactions on Graphics 19(2), 79–121 (2000)
Lindstrom, P., Koller, D.: Faust and Gregory. A Real-Time Continuous Level of Detail Rendering of Height Fields. In: SIGGRAPH 1996 Conference Proceedings, pp. 109–118 (1996)
Lindstrom, P., Pascucci, V.: Terrain Simplification Simplified: A General Framework for View-Dependent Out-of-Core Visualization. IEEE Transactions on Visualization and Computer Graphics 8(3), 239–254 (2002)
Lukatela, H.: A Seamless Global Terrain Model in the Hipparchus System (2000), http://www.geodyssey.com/global/papers
NIMA, Digital Terrain Elevation Data (2003), http://www.niama.mil/
Sahr, K., White, D.: Discrete Global Grid Systems. Computing Science and Statistics. Interface Foundation of North America. Inc., p. 30 (1998)
Sahr, K., White, D., Kimerling, A.: Geodesic Discrete Global Grid Systems. Cartography & Geographical Information Science 30(2), 121–134 (2003)
White, D.: Global Grids From Recursive Diamond Subdivisions of the Surface of an Octahedron or Icosahedron. Environmental Monitoring and Assessment 4(1), 93–103 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhao, X., Bai, J., Chen, J., Li, Z. (2006). A Seamless Visualizaton Model of the Global Terrain Based on the QTM. In: Pan, Z., Cheok, A., Haller, M., Lau, R.W.H., Saito, H., Liang, R. (eds) Advances in Artificial Reality and Tele-Existence. ICAT 2006. Lecture Notes in Computer Science, vol 4282. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11941354_118
Download citation
DOI: https://doi.org/10.1007/11941354_118
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49776-9
Online ISBN: 978-3-540-49779-0
eBook Packages: Computer ScienceComputer Science (R0)