Skip to main content

Dynamic Terrain LOD with Region Preservation in 3D Game Engine

  • Conference paper
Book cover Technologies for E-Learning and Digital Entertainment (Edutainment 2006)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3942))

Abstract

In the outdoor 3D game, the terrain can be modified because of interaction. This brings two new complexities to render terrain in 3D game. The first lies in the real-time visualization of dynamic terrain, and the second is that the modified terrain surface need to be preserved. We present an algorithm for dynamic terrain LOD(DT LOD) with preserving region in 3D game engine. The algorithm uses a DAG to represent dependency relationship of vertices which split triangles, and employs an active vertices set to update triangles in two consecutive frames for improving rendering performance. The region LOD can be constructed according to the view direction and the distance between the viewpoint and regions. The results of experiments show that our algorithm has a effective performance during rendering terrain.

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 149.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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. Lindstrom, P., Koller, D., Ribarsky, W., et al.: Real-time, continuous level of detail rendering of height fields. In: Proc of SIGGRAPH 1996, New Orleans, pp. 109–118 (1996)

    Google Scholar 

  2. Duchaineau, M., Wolinsky, M., Sigeti, D.E., et al.: ROAMing Terrain: Real-time optimally adapting meshes. In: Proc of IEEE Visualization 1997, pp. 81–88 (1997)

    Google Scholar 

  3. He, Y.F.: Real-time visualization of dynamic terrain for ground vehicle simulation: [Ph D dissertation]. The university of Iowa, Iowa (2000)

    Google Scholar 

  4. Lindstrom, P., Pascucci, V.: Visualization of large terrain made easy. In: Proc. of IEEE Visualization 2001, San Diego (2001)

    Google Scholar 

  5. Wang, L.X., Li, S.K., Pan, X.H.: Real-Time Visualization of Dynamic Terrain. Journal of Computer, 1524–1531 (2003)

    Google Scholar 

  6. Cohen, J., Huebner, R., Luebke, D., Reddy, M., Varshney, A., Watson, B.: Level of detail management for 3D games. In: Tutorial 209, Game Developer Conference (2003)

    Google Scholar 

  7. Kamat, V.R., Martinez, J.C.: Large-scale dynamic terrain in three-dimensional construction process visualizations. Journal of Computing in Civil Engineering, 160–171 (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chen, G., Zhang, J. (2006). Dynamic Terrain LOD with Region Preservation in 3D Game Engine. In: Pan, Z., Aylett, R., Diener, H., Jin, X., Göbel, S., Li, L. (eds) Technologies for E-Learning and Digital Entertainment. Edutainment 2006. Lecture Notes in Computer Science, vol 3942. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11736639_88

Download citation

  • DOI: https://doi.org/10.1007/11736639_88

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-33423-1

  • Online ISBN: 978-3-540-33424-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics