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

摘要：

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

关键词：自回避游动、特征项、迁移概率

所属期刊栏目：24

分类号：TP202.4(自动化技术及设备)

在线出版日期：2012-05-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：662-665