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

• 作者: 唐丽玉 朱耿青 林定 陈崇成
• 来源期刊: 计算机工程与应用
• 学科: 地球科学
• 关键词: A*算法 Bresenham算法 栅格 最短路径
• 年，卷（期）: 2007,（33）
• 所属期刊栏目: 产品、研发、测试
• 页码范围: 105-107
• 页数: 3页
• 分类号: TP301.6|P208
• 字数: 2548字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.33.034

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐丽玉		3	25	3.0	3.0
2	陈崇成		3	25	3.0	3.0
3	林定		3	19	3.0	3.0
4	朱耿青		1	8	1.0	1.0