Procedural Method for Fast Table Mountains Modelling in Virtual Environments
Source abstract
Abstract
Natural terrains created by long-term erosion processes can sometimes have spectacular forms and shapes. The visible form depends often upon internal geological structure and materials. One of the unique terrain artefacts occur in the form of table mountains and can be observed in the Monument Valley (Colorado Plateau, USA). In the following article a procedural method is considered for terrain modelling of structures, geometrically similar to the mesas and buttes hills. This method is not intended to simulate physically inspired erosion processes, but targets directly the generation of eroded forms. The results can be used as assets by artists and designers. The proposed terrain model is based on a height-field representation extended by materials and its hardness information. The starting point of the technique is the Poisson Faulting algorithm that was originally used to obtain fractional Brownian surfaces. In the modification, the step function as the fault line generator was replaced with a circular one. The obtained geometry was used for materials’ classification and the hardness part of the modelled terrain. The final model was achieved by the erosive modification of geometry according to the materials and its hardness data. The results are similar to the structures observed in nature and are achieved within an acceptable time for real-time interactions.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Soil erosion and sediment transport · Computer Graphics and Visualization Techniques · Remote Sensing and LiDAR Applications
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Faculty of Computer, Electrical and Control Engineering, University of Zielona Góra, ul. Szafrana 2, 65-246 Zielona Góra, Poland
Faculty of Economics and Management, University of Zielona Góra, ul. Podgórna 50, 65-246 Zielona Góra, Poland
References (49)
Show source-provided references
1. Modelling Video Games’ Landscapes by Means of Genetic Terrain Programming: A New Approach for Improving Users’ Experience10.1007/978-3-540-78761-7_52 ↗
2. Roman, P.A., and Brown, D. (2008, January 1–5). Games—Just how serious are they?. Proceedings of the Interservice/Industry Training, Simulation, and Education Conference (I/ITSEC ’08), Orlando, FL, USA.
3. Wells, W.D., and Darken, C.J. (2005, January 7–9). Generating enhanced natural environments and terrain for interactive combat simulations (GENETICS). Proceedings of the ACM Symposium on Virtual Reality Software and Technology (VRST ’05), Monterey, CA, USA.10.1145/1101616.1101655 ↗
4. Efficient generation of 3D surfel maps using RGB–D sensors10.1515/amcs-2016-0007 ↗
5. Interactive Example-based Terrain Authoring with Conditional Generative Adversarial Networks
6. Generalized Maps for Erosion and Sedimentation Simulation10.1016/j.cag.2014.07.001 ↗
7. Génevaux, J.D., Galin, E., Guérin, E., Peytavie, A., and Beneš, B. (2013, January 21–25). Terrain Generation Using Procedural Models Based on Hydrology. Proceedings of the Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH ’13), Anaheim, CA, USA.10.1145/2461912.2461996 ↗
8. Beneš, B., and Forsbach, R. (2001, January 25–28). Layered data representation for visual simulation of terrain erosion. Proceedings of the Spring Conference on Computer Graphics (SCCG ’01), Budmerice, Slovakia.
9. Musgrave, F.K. (1993). Methods for Realistic Landscape Imaging. [Ph.D. Thesis, Yale University].
10. Musgrave, F.K., Kolb, C.E., and Mace, R.S. (4, January 31). The synthesis and rendering of eroded fractal terrains. Proceedings of the Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH ’89), Boston, MA, USA.
11. Št’ava, O., Beneš, B., Brisbin, M., and Křivánek, J. (2008, January 7–9). Interactive Terrain Modeling Using Hydraulic Erosion. Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA ’08), Dublin, Ireland.
12. Large Scale Terrain Generation from Tectonic Uplift and Fluvial Erosion10.1111/cgf.12820 ↗
13. Sculpting Mountains: Interactive Terrain Modeling Based on Subsurface Geology10.1109/TVCG.2017.2689022 ↗
14. Beneš, B., and Arriaga, X. (2005, January 30). Table Mountains by Virtual Erosion. Proceedings of the Eurographics Workshop on Natural Phenomena (NPH ’05), Dublin, Ireland.
15. Smelik, R.M., de Kraker, K.J., Tutenel, T., Bidarra, R., and Groenewegen, S.A. (2009, January 16). A survey of procedural methods for terrain modelling. Proceedings of the CASA Workshop on 3D Advanced Media in Gaming and Simulation (3AMIGAS ’09), Amsterdam, The Netherlands.
16. A Survey on Procedural Modelling for Virtual Worlds10.1111/cgf.12276 ↗
17. Lengyel, E.S. (2010). Voxel-Based Terrain for Real-Time Virtual Simulations. [Ph.D. Thesis, University of California].
18. A Review of Digital Terrain Modeling10.1111/cgf.13657 ↗
19. Smooth Shapes with Spherical Topology: Beyond Traditional Modeling, Efficient Deformation, and Interaction10.1007/s41095-017-0086-4 ↗
20. Fractional Brownian motions, fractional noises and applications10.1137/1010093 ↗
21. Stochastic models for the earth’s relief, the shape and fractal dimension of coastlines, and the number area rule for islands10.1073/pnas.72.10.3825 ↗
22. Mandelbrot, B.B. (1982). The Fractal Geometry of Nature, H.W. Freeman and Co.. [2nd ed.].
23. Random Fractal Forgeries
24. Ebert, D.S., Musgrave, F.K., Peachery, D., Perlin, K., and Worley, S. (2003). Texture & Modeling: A Procedural Approach, Morgan Kaufmann Publishers. [3rd ed.].
25. Prusinkiewicz, P., and Hammel, M. (1993, January 19–21). A Fractal Model of Mountains with River. Proceedings of the Graphics Interface (GI ’93), Toronto, ON, Canada.
26. Computer generation of eroded valley and mountain terrains10.1007/s003710050117 ↗
27. Van Lawick van Pabst, J., and Jense, H. (1995, January 3–4). Dynamic Terrain Generation Based on Multifractal Techniques. Proceedings of the International Workshop on High Performance Computing for Computer Graphics and Visualisation, Swansea, UK.10.1007/978-1-4471-1011-8_13 ↗
28. Stochastic fractal based multiobjective fruit fly optimization10.1515/amcs-2017-0029 ↗
29. Hydraulic Erosion Using Smoothed Particle Hydrodynamics10.1111/j.1467-8659.2009.01361.x ↗
30. Hydraulic erosion10.1002/cav.77 ↗
31. Beneš, B. (2007, January 9–10). Real-Time Erosion Using Shallow Water Simulation. Proceedings of the Workshop in Virtual Reality Interactions and Physical Simulation (VRIPHYS ’07), Dublin, Ireland.
32. Beneš, B., and Forsbach, R. (2002, January 4–8). Visual Simulation of Hydraulic Erosion. Proceedings of the International Conferences in Central Europe on Computer Graphics, Visualization and Computer Vision (WSCG ’02), Plzen-Bory, Czech Republic.
33. Natali, M., Lidal, E.M., Parulek, J., Viola, I., and Patel, D. (2012, January 13–18). Modeling Terrains and Subsurface Geology. Proceedings of the EUROGRAPHICS State of the Art Reports (STAR ’12), Cagliary, Italy.
34. Frade, M., de Vega, F.F., and Cotta, C. (2009). Breeding terrains with genetic terrain programming: The evolution of terrain generators. Int. J. Comput. Games Technol., 83–96.10.1155/2009/125714 ↗
35. Golubev, K., Zagarskikh, A., and Karsakov, A. (2016, January 26–28). Dijkstra-based Terrain Generation Using Advanced Weight Functions. Proceedings of the 5th International Young Scientist Conference on Computational Science (YSC ’16), Kraków, Poland.
36. Terrain Modelling from Feature Primitives10.1111/cgf.12530 ↗
37. Hybrid of shape grammar and morphing for procedural modeling of 3D caves10.1111/j.1467-9671.2012.01322.x ↗
38. Fractal terrain generation—Particle deposition
39. Warszawski, K., and Nikiel, S. (2009, January 26–28). A proposition of particle system-based technique for automated terrain surface modeling. Proceedings of the 5th International North American Conference on Intelligent Games and Simulation (Game-On-NA ’09), Atlanta, GA, USA.
40. Computer rendering of stochastic models10.1145/358523.358553 ↗
41. Mukherjee, S. (2011). Applied Mineralogy: Applications in Industry and Environment, Springer.
42. Evolution of sandstone mesas—Following landform decay until death10.1177/0309133318795837 ↗
43. Differential Weathering and Erosion on Oldlands
44. Lewis, R.Q., and Trimble, D.E. (1959). Geology and and Uranium Deposits of Monument Valley, San Juan County, Utah.
45. Baker, A.A. (1936). Geology of the Monument Valley–Navajo Mountain Region, San Juan County, Utah.10.2307/209072 ↗
46. Chen, X., Sun, Q., and Hu, J. (2018). Generation of Complete SAR Geometric Distortion Maps Based on DEM and Neighbor Gradient Algorithm. Appl. Sci., 8.10.3390/app8112206 ↗
47. Fractal terrain generation—Fault formation
48. Improved Laplacian Smoothing of Noisy Surface Meshes10.1111/1467-8659.00334 ↗
49. Park, S., and Kim, J. (2019). Landslide Susceptibility Mapping Based on Random Forest and Boosted Regression Tree Models, and a Comparison of Their Performance. Appl. Sci., 9.10.3390/app9050942 ↗