基于迭代的中点位移法对山脉地形的模拟.pdfVIP

华 南 理 工 大 学 学 报 ( 自 然 科 学 版 ) 第 27 卷 第 2 期 Journal of Sout h China U niver sit y of Technology Vol . 27 　No . 2 1999 年 2 月 (N at ural Science) February 　1999 基于迭代的中点位移法对山脉地形的模拟 李富平 　蔡秀云 (华南理工大学制图教研室 　广州 　5 1064 1) 摘 　要 　本文以分数布朗运动原理为基础 , 提出了基于迭代的中点位移法进行地形模拟 , 此方法 可有效地对地形的局部进行控制 , 算法简单 , 运算速度快 , 是解决“折痕问题”的一种方法. 关键词 　分数布朗运动 ; 折痕问题 ; 中点位移法 中图资料分类号 　TP 75 自然景观的计算机三维模拟是计算机图形学研究的重要领域之一. 本文主要研究用分数 ( ) 布朗运动 fract al Brown motion 简称 fBm 进行地形模拟 , 常用的方法是中点位移法 , 此方法 具有算法简单 、易于实现 、速度快等优点 , 并便于局部控制[ 1 ] . 但此方法也常出现明显的皱 折 , 即“折痕问题”. 本文提出基于迭代的中点位移法 , 一方面在构网方式上 , 增加点与点的 相关性 , 不是简单的递归 , 而是利用 C 语言的指针进行迭代 ; 另一方面在算法上 , 利用 C 语 言中随机函数的种子发生器来产生正态分布序列. 实践证明 , 这种方法保留了中点位移法的 优点 , 是解决“折痕问题”一种有效的方法. 1 　基于迭代的中点位移法 ( ) ( ) Mandelbrot 和 Ness 将布朗运动 Bm 拓广到分数布朗运动 fBm , 用 fBm 来模拟地形的 随机过程. ( ) ( ) 把随机变量 X x , y 看作曲面在 x , y 点的高, 分数布朗运动曲面定义为在某概率空间 ( ) 2 上指数为 H 0 H 1 , 任一随机过程 X : R R , 满足 ( ) ( ) 为( ) 的连续, 以概率 ( ) 1 X x , y x , y 1 成立, 且 X 0 , 0 = 0 ; ( ) 对任意变量( ) , ( ) 2 ( ) ( ) 服从期望 2 x , y h , k ∈R , 其二维增量 X x + h , y + k - X x , y ( 2 2) H 为 0 , 方差为 h + k 的正态分布, 其概率 P 满足 : P, 同X ( x + h , x + k) - X ( x , y) ≤z = 　　　　 1 z 2 内 π( 2