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

Volume

1

fYear

2010

fDate

4-6 June 2010

Firstpage

255

Lastpage

258

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICIC.2010.71

Filename

5514185