GIS中最短路径的求取及三维可视化

• 作者: 唐丽玉 林开辉 陈崇成
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Dijkstra算法 最短路径 高程内插 三维可视化
• 年，卷（期）: 2006,（18）
• 所属期刊栏目: 工程与应用
• 页码范围: 188-190,199
• 页数: 4页
• 分类号: TP312
• 字数: 4081字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.18.060

摘要

最短路径是GIS网络分析的主要问题之一,而经典的Dijkstra算法是目前解决这一问题的理论基础.论文在Dijkstra算法的基础上,根据Shape矢量地图的自身特点,对算法的存储结构和算法过程进行了相应的设计,完成了最短路径的显示.并且最终分别利用一种求交和插值算法,结合0penGL实现了最短路径在三维地形(基于规则格网)中的可视化,从而为用户提供了一个更加真实沉浸的可视化环境.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈崇成	福州大学福建省空间信息工程研究中心数据挖掘与信息共享教育部重点实验室	116	1863	23.0	39.0
2	唐丽玉	福州大学福建省空间信息工程研究中心数据挖掘与信息共享教育部重点实验室	50	443	10.0	19.0
3	林开辉	福州大学福建省空间信息工程研究中心数据挖掘与信息共享教育部重点实验室	1	4	1.0	1.0