Dynamic Terrain LOD with Region Preservation in 3D Game Engine

  • Guojun Chen
  • Jing Zhang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3942)


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.


Consecutive Frame View Direction Terrain Surface Active Vertex Splitting Vertex 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 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. 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. 4.
    Lindstrom, P., Pascucci, V.: Visualization of large terrain made easy. In: Proc. of IEEE Visualization 2001, San Diego (2001)Google Scholar
  5. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Guojun Chen
    • 1
  • Jing Zhang
    • 2
  1. 1.College of Computer and Communication EngineeringChina University of PetroleumDongyingP.R. China
  2. 2.College of Environmental Resources and TourismCapital Normal UniversityBeijingP.R. China

Personalised recommendations