| Hilbert packed R树在空中交通管制GIS显示中的研究与应用 |
| |
| 引用本文： | 杨璇,刘怡光,唐振营,刘浩.Hilbert packed R树在空中交通管制GIS显示中的研究与应用[J].计算机应用,2009,29(9). |
| |
| 作者姓名： | 杨璇 刘怡光 唐振营 刘浩 |
| |
| 作者单位： | 四川大学,计算机学院,成都,610065 |
| |
| 基金项目： | 国家自然科学基金资助项目，教育部博士点基金资助项目，四川省应用基础研究项目 |
| |
| 摘 要： | 现有空中交通管制(ATC)地理信息系统(GIS)重绘时遍历整个地图模型来绘制所有图元,影响了地图显示的速度.针对这一问题,设计了基于Hilbert packed R树的地图绘制算法,首先为每一个图层建立Hilbert packed R树索引,以此为基础每次重绘时采用深度优先遍历的绘制方法重绘地图.试验结果表明,该算法有效地提高了地图显示的速度.
|
| 关 键 词： | 空中交通管制 地理信息系统 Hilbert packed R树 Hilbert码 深度优先遍历 地图重绘 |
Research and application of Hilbert packed R-tree in ATC GIS display |
| |
| YANG Xuan,LIU Yi-guang,TANG Zhen-ying,LIU Hao.Research and application of Hilbert packed R-tree in ATC GIS display[J].journal of Computer Applications,2009,29(9). |
| |
| Authors: | YANG Xuan LIU Yi-guang TANG Zhen-ying LIU Hao |
| |
| Affiliation: | College of Computer Science;Sichuan University;Chengdu Sichuan 610065;China |
| |
| Abstract: | The present Air Traffic Control(ATC)Geographical Information System(GIS)is very slow in displaying the map due to traversing the whole model to draw all units.Concerning this,some work was done on the mapping algorithm based on the Hilbert packed R-tree:establishing Hilbert packed R-tree index for each layer,and redrawing the map using depth-first traversing method.The experimental results indicate that the proposed algorithm can achieve faster displaying speed. |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
