Skip to main content

Seamless Visualization of Global Multi-resolution DEM Based on Block DQG Model

  • Conference paper
Future Control and Automation

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 172))

Abstract

A new modeling method of global block quadtree based on DQG (Degenerate Quadtree Grid) is developed. Without limiting the subdivision level of the adjacent nodes, the global DQG is simplified based on roughness of the terrain. Making full use of the characteristics of quadtree structure, not only the cracks within quadtree block or between different quadtree blocks, but also the cracks between quadtree block and non-quadtree block are eliminated, which are induced by simplification. Thus, the crack splicing are all seamless. As a result, global multi-resolution DEM visualization based on DQG triangular grid is achieved, ensuring the accuracy and efficiency of the terrain display.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Zhao, X.S., Hou, M.L., Bai, J.J.: Spatial Digital Modeling of The Global Discrete Grids. Surveying and Mapping Press, Beijing (2007)

    Google Scholar 

  2. Sahr, K., White, D., Kimerling, A.: Geodesic Discrete Global Grid Systems. Cartography & Geographical Information Science 30(2), 121–134 (2003)

    Article  Google Scholar 

  3. Bai, J.J., Zhao, X.S., Chen, J.: Indexing of Discrete Global Grids Using Linear Quadtree 30(9), 805–808 (2005)

    Google Scholar 

  4. Zhao, X.S., Cui, M.J., Li, A., Zhang, M.: An Adjacent Searching Algorithm of Degenerate Quadtree Grid on Spherical Facet. Geomatics and Information Science of Wuhan University 34(4), 479–482 (2009)

    Google Scholar 

  5. Xu, Z.X., Hua, W.H.: Study of Three-dimensional Visualization Technology. Computer Engineering and Applications 44(3), 91–93 (2008)

    Google Scholar 

  6. Huai, Y.J., Hao, C.Y., Fan, Y.Y., Luo, G., Zhang, X.: A View-dependent Multi-resolution Terrain Simplification Based on Adaptive Quadtrees. Acta Simulata Systematica Sinica 14(6), 748–751 (2002)

    Google Scholar 

  7. Xing, W., Sun, Y.K., Tang, Z.S.: View-dependent and Multi-resolution Simplification Algorithm of a Terrain Model. Journal of Tsinghua University (Science and Technology) 44(1), 29–33 (2004)

    Google Scholar 

  8. Ma, Z.T., Pan, M., Hu, J.X., Wu, H., Wang, Z.: A Fast Walkthrough Method for Massive Terrain Based on Data Block Partition. Acta Scicentiarum Naturalum Universitis Pekinesis 40(4), 619–625 (2004)

    Google Scholar 

  9. Zeng, W., Han, Z.X., Zhu, X.F.: Research of Application of LOD Algorithm to 3D Terrain Simulation. Journal of System Simulation 21(1), 292–294 (2009)

    Google Scholar 

  10. Tan, B., Xu, Q., Ma, D.Y.: Real-time Multi-resolution Terrain Rendering Using Restricted Quadtree. Journal of Computer Aided Design & Computer Graphics 15(3), 270–276 (2003)

    Google Scholar 

  11. Rui, X.B., Zhang, Y.M.: An Improved Real-time Continuous LOD Algorithm. Acta Simulata Systematica Sinica 16(11), 2628–2630 (2004)

    Google Scholar 

  12. Zhao, Y.B., Shi, J.Y., Zhou, J.: A Fast Algorithm for Large Scale Terrain Walkthrough. Journal of Computer Aided Design & Computer Graphics 14(7), 624–628 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Deqin Fan .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fan, D., Zhao, X., Wang, J., Ge, P. (2012). Seamless Visualization of Global Multi-resolution DEM Based on Block DQG Model. In: Deng, W. (eds) Future Control and Automation. Lecture Notes in Electrical Engineering, vol 172. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31006-5_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31006-5_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31005-8

  • Online ISBN: 978-3-642-31006-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics