Skip to main content
Springer Nature Link
Log in

Dynamic Terrain LOD with Region Preservation in 3D Game Engine

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

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

  • 2189 Accesses

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

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

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

  1. College of Computer and Communication Engineering, China University of Petroleum, Dongying, 257061, P.R. China

    Guojun Chen

  2. College of Environmental Resources and Tourism, Capital Normal University, Beijing, 100037, P.R. China

    Jing Zhang

Authors
  1. Guojun Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jing Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. State Key Lab of CAD&CG, Zhejiang University, 310027, Hangzhou, China

    Zhigeng Pan

  2. School of Mathematical and Computer Sciences, Heriot Watt University, EH14 4AS, Edinburgh, Scotland

    Ruth Aylett

  3. Fraunhofer IGD, Joachim-Jungius-Strasse 11, 18059, Rostock, Germany

    Holger Diener

  4. State Key Lab of CAD&CG, Zhejiang University, 310027, Hangzhou, P.R. China

    Xiaogang Jin

  5. Digital Storytelling Dept, ZGDV e.V., Rundeturmstr. 10, P.O. Box, 64283, Darmstadt, Germany

    Stefan Göbel

  6. School of Management, Shenzhen University, 518060, Shenzhen, P.R. China

    Li Li

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