摘要
现有空中交通管制(ATC)地理信息系统(GIS)重绘时遍历整个地图模型来绘制所有图元,影响了地图显示的速度。针对这一问题,设计了基于Hilbert packed R树的地图绘制算法,首先为每一个图层建立Hilbert packed R树索引,以此为基础每次重绘时采用深度优先遍历的绘制方法重绘地图。试验结果表明,该算法有效地提高了地图显示的速度。
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 resuhs indicate that the proposed algorithm can achieve faster displaying speed.
出处
《计算机应用》
CSCD
北大核心
2009年第9期2589-2592,共4页
journal of Computer Applications
基金
国家自然科学基金资助项目(60705005)
教育部博士点基金资助项目(20070610031)
四川省应用基础研究项目(2008JY0038)
