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

作     者：林开辉 唐丽玉 陈崇成 Lin Kaihui;Tang Liyu;Chen Chongcheng

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

基　　金：国家973基础研究发展规划资助项目(编号:2004CCA07200) 福建省自然科学基金资助项目(编号:D0510010) 福建省教育厅重点项目(编号:K04003) 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2006年第42卷第18期

页      码：188-190,199页

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

主 题 词：Dijkstra算法 最短路径 高程内插 三维可视化 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3321/j.issn:1002-8331.2006.18.060

馆 藏 号：203510377...