基于广度优先搜索算法的河流演进动态仿真的实现

摘要

通过对各种搜索算法的研究和比较,开发了适合河流演进的搜索算法。运用广度优先搜索算法,建立河道边界的搜索模型,提供了在三维地形仿真基础上动态模拟河流演进的计算机实现模型,并编写了计算机代码,实现了河道及河水淹没区域边界的自动搜索功能。实现根据给定水位再现河流演进状态,为进一步考虑水动力学、土力学条件,再现河流演进过程打下基础。