Abstract
The navigation and rendering of very large-scale terrain are facing a difficult problem that the geometry data and texture data cannot be used directly due to the storage space, computation capacity, and I/O bandwidth. To provide more realistic detail of terrain scene, procedural detail is a good solution. Firstly, this paper introduces a method of procedural geometry based on the terrain tile quad-tree and the Patch-LOD algorithm. Then, the texture generation operator is described and the method of dynamic pre-computation of patch-texture is presented. Finally, the experimental system based on these above ideas and methods has been implemented. The experimental results show that these methods are effective and are appropriate to the development of 3D games and battlefield applications.
This research is supported partially by National ”973” Foundation Research Plan of China (No. 2002CB312105) and National ”863” High Technology Plan Foundation of China (No. 2004AA115130).
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Dachsbacher, C., Stamminger, M.: Rendering Procedural Terrain by Geometry Image Warping. In: Eurographics Symposium on Rendering (2004)
Olsen, J.: Realtime Procedural Terrain Generation, Department of Mathematics And Computer Science (IMADA), University of Southern Denmark (October 31, 2004)
Bishop, L., Eberly, D., Whitted, T., Finch, M., Shantz, M.: Designing a PC game engine. IEEE CG&A 18(1), 46–53 (1998)
Wagner, D.: Terrain geomorphing in the vertex shader. In: ShaderX2: Shader Programming Tips & Tricks with DirectX 9. Wordware Publishing, Plano (2004)
Platings, M., Day, A.M.: Compression of Large-Scale Terrain Data for Real-Time Visualization Using a Tiled Quad Tree. Eurographics Forum 23, 741–759 (2004)
Youbing, Z., Ji, Z., Jiaoying, S., Zhigeng, P.: A fast algorithm for large scale terrain walkthrough. In: Qunsheng, P. (ed.) Proceedings of CAD/Graphics 2001, pp. 567–572. International Academic Publishers, Kunming (2001)
Losasso, F., Hoppe, H., Clipmaps, G.: Terrain Rendering Using Nested Regular Grids. In: SIGGRAPH 2004 (2004)
Dollner, J., Baumann, K., Hinrichs, K.: Texturing techniques for terrain visualization. In: IEEE Visualization 2000, pp. 227–234 (2000)
Cline, D., Egbert, P.: Interactive Display of Very Large Textures. In: Proceedings IEEE Visualization 1998, pp. 343–350 (1998)
Huttner, T., Strasser, W.: FlyAway: a 3D terrain visualization system using multiresolution principles. Computers & Graphics 23, 479–485 (1999)
Tanner, C.C., Migdal, C.J., Jones, M.T.: The Clipmap: A Virtual Mipmap. In: Proceedings of SIGGRAPH 1998, pp. 151–159 (1998)
Perlin, K.: An image synthesizer. In: Barsky, B.A. (ed.) Computer Graphics (SIGGRAPH 1985 Proceedings), vol. 19(3), pp. 287–296 (1985)
Xuexian, P., Xudong, Y., Sikun, L., Junqiang, S.: Patch-LOD Algorithm of Terrain Rendering Based on Index Template. In: CCVRV 2005, Beijing, PRC (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pi, X., Song, J., Zeng, L., Li, S. (2006). Procedural Terrain Detail Based on Patch-LOD Algorithm. 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_111
Download citation
DOI: https://doi.org/10.1007/11736639_111
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)