Fast Algorithm for Scheduled Terrain Generation
Guo Qing · Jisuanji fangzhen · 2008
The method based on fractal and Perlin could not generate scheduled terrain,and a method based on fractal and elevation control was applied to generate scheduled terrain in a large scope. A terrain deformation method based on 2D Gaussian distribution was chosen to deform terrain. The goal function and search space were established,with Quad tree to reduce search space. In order to generate scheduled terrain map,stochastic local search (SLS) was applied to search for optimal solution. Then an algorithm based on the vertex influence was proposed to improve the efficiency of this search. With this method,a scheduled terrain was generated fast and efficiently by simulation.