Skip to main content
SpringerLink
Log in

A real-time terrain visualization algorithm using wavelet-based compression

  • original article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

We propose a real-time terrain visualization algorithm combined with wavelet-based compression. Our approach updates a surface mesh model in real time by using wavelet coefficients and height data decoded from a compressed bitstream. To achieve this, a new mesh approximation method using restricted quadtree triangulation is designed on the basis of wavelet coefficients representing surface complexity. Also, a wavelet-based compression having a multiresolution structure is introduced to handle large terrain data interactively. Simulation results demonstrate that the proposed algorithm is prospective for applications in a network environment where narrow bandwidth and low computational power are usually allowed .

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Antonini M, Barlaud M, Mathieu P, Daubechies I (1992) Image coding using wavelet transform. IEEE Trans Image Process 1:205–220

    Article  Google Scholar 

  2. Duchaineau M, Wolinsky M, Sigeti DE, Miller MC, Aldrich C, Mineev-Weinstein MB (1997) ROAMing terrain: real-time optimally adapting meshes. In: Proceedings of Visualization ’97, Phoenix, AZ, 19–24 October 1997, pp 81–88

  3. Evans W, Kirkpatrick D, Townsend G (2001) Right-triangulated irregular networks. Algorithmica 30:264–286

    Article  MathSciNet  MATH  Google Scholar 

  4. Gerstner T (1999) Multiresolution visualization and compression of global topographic data. Technical Report 29, Institut für Angewandte Mathematik, Universität Bonn, Germany

  5. Gross MH, Staadt OG, Gatti R (1996) Efficient triangular surface approximations using wavelets and quadtree data structures. IEEE Trans Vis Comput Graph 2:130–143

    Google Scholar 

  6. Gross MH, Lippert L, Staadt OG (1999) Compression methods for visualization. Future Generat Comput Sys 15:11–29

    Google Scholar 

  7. Hebert DJ, Kim HJ (1995) Image encoding with triangulation wavelets. In: Proceedings of SPIE ’95, San Diego, 12 July 1995, 2569:381–392

  8. Lindstrom P, Pascucci V (2001) Visualization of large terrains made easy. In: Proceedings of IEEE Visualization 2001, San Diego, 24–26 October 2001, pp 363–370, 574

  9. Lindstrom P, Koller D, Ribarsky W, Hodges L, Faust N, Turner GA (1996) Real-time, continuous level of detail rendering of height fields. In: Proceedings of SIGGRAPH ’96, New Orleans, 4–9 August 1996, pp 110–118

  10. Pajarola R (1998) Large scale terrain visualization using the restricted quadtree triangulation. In: Proceedings of Visualization ’98, Research Triangle Park, NC, 18–23 October 1998, pp 19–26

  11. Park K, Lee CS, Park HW (2002) A multiresolutional coding method based on SPIHT. Signal Process Image Commun 17:467–476

    Article  Google Scholar 

  12. Rabinovich B, Gotsman C (1997) Visualization of large terrains in resource-limited computing environments. In: Proceedings of Visualization ’97, Phoenix, AZ, 19–24 October 1997, pp 95–102

  13. Said A, Pearlman WA (1996) A new, fast, and efficient image codec based on set partitioning in hierarchical trees. IEEE Trans Circuits Sys Video Technol 6:243–250

    Article  Google Scholar 

  14. Yu HJ, Ra JB (1999) Fast triangular mesh approximation of surface data using wavelet coefficients. Vis Comput 15:9–20

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering and Computer Science, Korea Advanced Institute of Science and Technology, 373-1 Guseongdong Yuseonggu, Daejeon, ??

    Jin Kook Kim & Jong Beom Ra

Authors
  1. Jin Kook Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jong Beom Ra
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jong Beom Ra.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kim, J., Ra, J. A real-time terrain visualization algorithm using wavelet-based compression. Visual Comp 20, 67–85 (2004). https://doi.org/10.1007/s00371-003-0233-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-003-0233-z

Keywords

Search

Navigation