基于自回避随机游动方法的曲流河河道的建模研究

研究了游动者在给定约束条件下的一种基于网格的自回避随机游动算法的实现,并利用该算法实现了对曲流河河道形态的建模。影响游动者迁移的约束条件有游动主方向,格点的吸引因素、排斥因素。在网格区域中完成一次随机游动之后,记录游动者经过的格点,通过样条插值对连接格点的路径进行曲线拟合,将拟合后的曲线加宽并光滑处理,实现对自然界中曲流河河道的模拟,该系统利用OpenGL图形库在C开发环境进行了实现。利用该算法,还可实现海岸线等自然界具有蜿蜒曲折的形态物体的在条件限定情况下的建模。

一类自回避型随机游动的漂移速度

考虑一种直线上的随机游动模型:边的权重根据随机游动者的经过次数而相应递减.我们考察这个过程中随机游动者的漂移速度,讨论了随机游动者的位置与步数的关系.利用计算机模拟得到数据进行拟合,定量地确定出变量之间的关系.在某种条件下,随机游动者的位置的对数与步数的对数之比是一定的,不会随着边的权值递减的快慢不同而发生改变.这一点是值得进一步考虑的.