三维最短路径分析算法的实现及其可视化

• 全文链接
• 请求原文

作   者：

朱耿青;  陈崇成;  唐丽玉;  林定; 

作者机构：

福州大学福建省空间信息工程研究中心空间数据挖掘与信息共享教育部重点实验室; 

关键词：

最短路径;  Bresenham算法;  A*算法;  栅格; 

期刊名称：

计算机工程与应用

基金项目：

基于本体的协同式虚拟森林环境研究

i s s n：

1002-8331

年卷期：

2007 年 43 卷 33 期

页   码：

105-107

摘   要：

最短路径算法是路径搜索领域的重要问题,也是最优路径分析算法的基础。论文设计并实现了适用于栅格地形数据的数据存储结构。在分析A*算法思想的前提下,将计算机图形学中的直线求交算法应用到启发函数的计算中,实现了针对规则栅格地形数据计算最短路径的算法并将其进行了三维可视化显示。