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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社