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

摘要：

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

关键词：A*算法、Bresenham算法、栅格、最短路径

所属期刊栏目：43

分类号：TP301.6;P208(计算技术、计算机技术)

资助基金：国家自然科学基金30671680;福建省科技计划2006H0022;2005H086

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

页数：共3页

页码：105-107