Title :
Improved Random Midpoint-Displacement Method for Natural Terrain Simulation
Author :
Huang, Shuo ; Li, Xiang-Xin
Author_Institution :
Fac. of Land Resource Eng., Kunming Univ. of Sci. & Technol., Kunming, China
Abstract :
Because the undulation of natural terrain surface is of fractal nature, random midpoint-displacement method is usually used to create the undulations on natural terrain surface in computer generated scene. In this paper, the principle of random midpoint displacement method for generating natural landscape has been reviewed. To overcome the phenomenon of pinnacle on the surface generated by the method, an improved algorithm has been put forward, which can avoid the phenomenon of pinnacle effectively, and make the surface smoother.
Keywords :
digital simulation; terrain mapping; computer generated scene; natural landscape generating; natural terrain simulation; natural terrain surface; pinnacle phenomenon; random midpoint displacement method; Brownian motion; Computational modeling; Fractals; Geometry; Graphics; Land surface; Layout; Shape; Surface texture; Surface topography; Fractal; Natural terrain simulation; Random midpoint-displacement method;
Conference_Titel :
Information and Computing (ICIC), 2010 Third International Conference on
Conference_Location :
Wuxi, Jiang Su
Print_ISBN :
978-1-4244-7081-5
Electronic_ISBN :
978-1-4244-7082-2
DOI :
10.1109/ICIC.2010.71
