Abstract
The recent outbreak of indie games has popularized volumetric terrains to a new level, although video games have used them for decades. These terrains contain geological data, such as materials or cave systems. To improve the exploration experience and due to the large amount of data needed to construct volumetric terrains, industry uses procedural methods to generate them. However, they use their own methods, which are focused on their specific problem domains, lacking customization features. Besides, the evaluation of the procedural terrain generators remains an open issue in this field since no standard metrics have been established yet. In this paper, we propose a new approach to procedural volumetric terrains. It generates completely customizable volumetric terrains with layered materials and other features (e.g., mineral veins, underground caves, material mixtures and underground material flow). The method allows the designer to specify the characteristics of the terrain using intuitive parameters. Additionally, it uses a specific representation for the terrain based on stacked material structures, reducing memory requirements. To overcome the problem in the evaluation of the generators, we propose a new set of metrics for the generated content.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Notes
Contains British Geological Survey materials ©NERC 2012.
References
Benes, B., Forsbach, R.: Layered data representation for visual simulation of terrain erosion. In: Computer Graphics, Spring Conference on, 2001, IEEE, pp. 80–86 (2001)
de Carpentier, G.J.P., Bidarra, R.: Interactive gpu-based procedural heightfield brushes. In: Proceedings of the 4th International Conference on Foundations of Digital Games, FDG ’09, pp. 55–62. ACM (2009)
Doran, J., Parberry, I.: Controlled procedural terrain generation using software agents. Comput Intell AI Games IEEE Trans 2(2), 111–119 (2010)
Fournier, A., Fussell, D., Carpenter, L.: Computer rendering of stochastic models. Commun. ACM 25(6), 371–384 (1982)
Frade, M., Vega, F., Cotta, C.: Evolution of artificial terrains for video games based on accessibility. In: Applications of Evolutionary Computation, Lecture Notes in Computer Science, vol. 6024, pp. 90–99. Springer, Berlin (2010)
Gain, J., Marais, P., Straßer, W.: Terrain sketching. In: Proceedings of the 2009 Symposium on Interactive 3D Graphics and Games, I3D ’09, pp. 31–38. ACM (2009)
Hnaidi, H., Guérin, E., Akkouche, S., Peytavie, A., Galin, E.: Feature based terrain generation using diffusion equation. In: Computer Graphics Forum, vol. 29, pp. 2179–2186. Wiley Online, Library (2010)
Kamal, K.R., Uddin, Y.S.: Parametrically controlled terrain generation. In: Proceedings of the 5th International Conference on Computer Graphics and Interactive Techniques in Australia and Southeast Asia, GRAPHITE ’07, pp. 17–23. ACM (2007)
Miller, G.S.: The definition and rendering of terrain maps. In: Proceedings of the 13th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH ’86, vol. 20, pp. 39–48. ACM (1986)
Musgrave, F.K.: Methods for realistic landscape imaging. Ph.D. thesis, Yale University (1993)
Musgrave, F.K., Kolb, C.E., Mace, R.S.: The synthesis and rendering of eroded fractal terrains. In: Proceedings of the 16th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH ’89, vol. 23, pp. 41–50. ACM (1989)
Natali, M., Lidal, E.M., Parulek, J., Viola, I., Patel, D.: Modeling terrains and subsurface geology. In: Eurographics 2013, The Eurographics Association, pp. 155–173 (2013)
Olsen, J.: Realtime procedural terrain generation. In: University of Southern Denmark, Tech. rep. (2004)
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, GECCO ’05, pp. 1463–1470. ACM (2005)
Perlin, K.: An image synthesizer. SIGGRAPH Comput. Graph. 19(3), 287–296 (1985)
Santamara-Ibirika, A., Cantero, X., Salazar, M., Devesa, J., G. Bringas, P.: Volumetric virtual worlds with layered terrain generation. In: 2013 International Conference on Cyberworlds, pp. 20–27. IEEE (2013)
Saunders, R.L.: Realistic terrain synthesis using genetic algorithms. Ph.D. thesis, Texas A &M University (2006)
Shaker, N., Yannakakis, G.N., Togelius, J.: Towards automatic personalized content generation for platform games. In: Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AAAI Press, pp. 63–68 (2010)
Togelius, J., De Nardi, R., Lucas, S.: Towards automatic personalised content creation for racing games. In: Computational Intelligence and Games, 2007. CIG 2007. IEEE Symposium on, IEEE, pp. 252–259 (2007)
Togelius, J., Preuss, M., Yannakakis, G.N.: Towards multiobjective procedural map generation. In: Proceedings of the 2010 Workshop on Procedural Content Generation in Games, PCGames ’10, ACM, pp. 3–8 (2010)
Voss, R.F.: Random fractal forgeries. In: Fundamental Algorithms for Computer Graphics, pp. 805–835. Springer (1985)
Zhou, H., Sun, J., Turk, G., Rehg, J.: Terrain synthesis from digital elevation models. Vis. Comput. Graph. IEEE Trans. 13(4), 834–848 (2007)
Acknowledgments
We would like to thank Iván García-Ferreira for his support over the research process. We would also like to thank the anonymous reviewers for their valuable comments.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Santamaría-Ibirika, A., Cantero, X., Salazar, M. et al. Procedural approach to volumetric terrain generation. Vis Comput 30, 997–1007 (2014). https://doi.org/10.1007/s00371-013-0909-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-013-0909-y