Abstract
In this paper, a new approach to terrain generation based on terrain examples is proposed. Existing procedural algorithms for generation of terrain have several shortcomings. The most popular approach, fractal-based terrain generation, is efficient, but is difficult for users to control. In this paper, we provide a semiautomatic method of terrain generation that uses a four-process genetic algorithm approach to produce a variety of terrain types using only intuitive user inputs. We allow users to specify a rough sketch of terrain silhouette map, retrieve terrain examples based on support vector machine (SVM) from the terrain dataset, cut a region from the terrain examples and fill in the terrain silhouette map. We also generate a photorealistic texture based on the aerial or satellite images. Consequently, we generate the terrain which has both geometrical data and texture data and provide a balance between user input and real-world data capture unmatched.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Prusinkiewicz, P., Hammel, M.: A Fractal Model of Mountains with Rivers. In: Proceedings of Graphics Interface 1993 (1993)
Walton, D.J.: Terrain modeling with B-spline type surfaces defined on curved knot lines. Image Vision Comput. 5(1), 37–43 (1987)
Chai, J., Miyoshi, T., Nakamae, E.: Contour interpolation and surface reconstruction of smooth terrain models. In: Proceedings of the conference on Visualization 1998 (1998)
Gousie, M.B., Randolph Franklin, W.: Constructing a dem from grid-based data by computing intermediate contours. In: Proceedings of the 11th ACM international symposium on Advances in geographic information systems (2003)
Duchaineau, M., et al.: ROAMing Terrain: Real-time Optimally Adapting Meshes. In: Proceedings of IEEE Visualization 1997. IEEE Computer Society Press, Los Alamitos (1997)
Ulrich, T.: Rendering Massive Terrains Using Chunked Level of Detail Control. In: Proceedings of ACM SIGGRAPH (2001)
Lindstrom, P., Koller, D., Ribarsky, W., Hodges, L., Faust, N., Turner, G.: Real-Time, Continuous Level of Detail Rendering of Height Fields. In: ACM SIGGRAPH 1996 Proceedings, pp. 109–118 (1996)
Lindstrom, P., Pascucci, V.: Terrain Simplification Simplified: A General Framework for View-Dependent Out-of-Core Visualization. IEEE Transactions on Visualization and Computer Graphics 8(3), 239–254 (2002)
Ong, T.J., Saunders, R., Keyser, J., Leggett, J.J.: Terrain generation using genetic algorithms. In: Proceedings of the 2005 conference on Genetic and evolutionary computation (2005)
Tong, S., Chang, E.: Support vector machine active leaning for image retrieval. In: Proc. ACM Int. Conf. Multimedia, Ottawa Canada, pp. 107–118 (2001)
Joachims, T.: Making Large-Scale Support Vector Machine Learning Practical. In: Advances in Kernel Methods. MIT Press, Cambridge (1999)
Yu, Q., Tian, J., Liu, J.: A Novel contour-based 3D terrain matching algorithm using wavelet transform. Pattern Recognition Letters 25(1), 87–99 (2004)
Gonzalez, R.C., Woods, R.E.: Digital Image Processing. Addison-Wesley, Reading (1995)
Hertzmann, A., Jacobs, C.E., Oliver, N., Curless, B., Salesin, D.H.: Image analogies. In: Proceedings of the 28th annual conference on Computer graphics and interactive techniques (2001)
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
Li, Q., Wang, G., Zhou, F., Tang, X., Yang, K. (2006). Example-Based Realistic Terrain Generation. In: Pan, Z., Cheok, A., Haller, M., Lau, R.W.H., Saito, H., Liang, R. (eds) Advances in Artificial Reality and Tele-Existence. ICAT 2006. Lecture Notes in Computer Science, vol 4282. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11941354_84
Download citation
DOI: https://doi.org/10.1007/11941354_84
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49776-9
Online ISBN: 978-3-540-49779-0
eBook Packages: Computer ScienceComputer Science (R0)