| 基于广度优先搜索算法的河流演进动态仿真的实现 |
| |
| 引用本文： | 王文涛,赵耀红. 基于广度优先搜索算法的河流演进动态仿真的实现[J]. 长春工程学院学报(自然科学版), 2004, 5(1): 49-51 |
| |
| 作者姓名： | 王文涛 赵耀红 |
| |
| 作者单位： | 长春工程学院,信息工程系,长春,130021;长春大学,计算机科学与技术学院,长春,130022 |
| |
| 摘 要： | 通过对各种搜索算法的研究和比较,开发了适合河流演进的搜索算法.运用广度优先搜索算法,建立河道边界的搜索模型,提供了在三维地形仿真基础上动态模拟河流演进的计算机实现模型,并编写了计算机代码,实现了河道及河水淹没区域边界的自动搜索功能.实现根据给定水位再现河流演进状态,为进一步考虑水动力学、土力学条件,再现河流演进过程打下基础.
|
| 关 键 词： | 广度优先搜索 动态仿真 可视化 |
| 文章编号： | 1009-8984(2004)01-0049-03 |
| 修稿时间： | 2003-11-27 |
Realization of dynamic emulation of river routing based on breadth-first search algorithm |
| |
| WANG Wen-tao,et al.. Realization of dynamic emulation of river routing based on breadth-first search algorithm[J]. Journal of Changchun Institute of Technology(Natural Science Edition), 2004, 5(1): 49-51 |
| |
| Authors: | WANG Wen-tao et al. |
| |
| Abstract: | On studying and comparing all kinds of searching arithmetic,a searching algorithm suitable for river routing is developed. By analyzing space-time adaptive relation of river routing and basin terrain and using breadth-first search algorithm,the searching model of the watercourse boundary and the realizing model of dynamic river routing are founded. The function of spontaneous searching the watercourse and overwhelmed area is realized. The river routing is reproduced according to given level of water,laying a foundation for reproducing river routing under the condition that the water dynamics is taken into consideration. |
| |
| Keywords: | breadth-first search dynamic emulation visualization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
