摘要
提出了一种基于分形布朗运动的形状基本可控的真实感地形的生成方法。根据地形上少量特征点的三维坐标,将地形的整个平面区域划分成几个三角形,然后对每个三角形,利用改进的随机中点位移法进行三维地形数据的细分与迭代生成。并在PC机上用VC++6.0结合OpenGL编程,将生成的三维地形数据转化为具有真实感的可视化图形。模拟实验结果表明所提出的算法可以方便生成具有真实感、可控性的多峰山脉地形、一般平缓地形、以及复杂的组合地形,较好地解决了传统分形布朗运动对生成地形的形状无法预测和控制的问题。
Based on the fractional Brownian motion model, a method for generating controllable and realistic natural terrains was proposed. In the generating procedure, the whole base-plane of the terrain was first divided into several triangles by using the coordinates of a few known characteristic points on the plane. And then for each triangle, the three dimensional data of the terrain were recursively generated according to a subdividing criterion based on the refined random midpoint displacement method. Finally, the realistic visualization of the generated terrain data was implemented in PC computer by using VC＋＋6.0 and OpenGL software programming. The simulation results show that the proposed algorithm provides a good performance in generating various shape-controllable terrains such as multi-peak mountains, general planner terrain, and general combined terrains; and it is a better solution to the shape uncontrollable problem encountered in the traditional fractional Brownian motion based methods in modeling the fractal terrains.
出处
《系统仿真学报》
EI
CAS
CSCD
北大核心
2008年第11期2938-2941,共4页
Journal of System Simulation
基金
国家高技术研究发展专项经费资助(2006AA09Z237)
关键词
分形
分形布朗运动
随机中点位移法
地形
OPENGL
fractal
fractional Brownian motion （FBM）
random midpoint displacement （RMD）
terrain
OpenGL
