Dynamic Terrain LOD with Region Preservation in 3D Game Engine
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.
KeywordsConsecutive Frame View Direction Terrain Surface Active Vertex Splitting Vertex
Unable to display preview. Download preview PDF.
- 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