| 一种基于四叉树的凸多边形查询算法 |
| |
| 引用本文： | 熊家军,朱桂明.一种基于四叉树的凸多边形查询算法[J].电子学报,2005,33(B12):2535-2538. |
| |
| 作者姓名： | 熊家军 朱桂明 |
| |
| 作者单位： | 空军雷达学院信息与指挥自动化系,湖北武汉430019 |
| |
| 摘 要： | 针对四叉树索引的开窗查询算法的局限性，本文改进了现有的四叉树索引结构，并在此结构上提出了基于四叉树的凸多边形查询算法，此算法特别适合于航空GIS当中的“飞机不动地图动”的显示模式，能大幅度提高显示效率．
|
| 关 键 词： | 四叉树 凸多边形 位置码 |
| 文章编号： | 0372-2112（2005）12A-2535-04 |
| 收稿时间： | 2005-08-16 |
| 修稿时间： | 2005-08-162005-12-06 |
A Quad-Tree Based Protruding Polygon Query Algorithm |
| |
| XIONG Jia-jun, ZHU Gui-ming.A Quad-Tree Based Protruding Polygon Query Algorithm[J].Acta Electronica Sinica,2005,33(B12):2535-2538. |
| |
| Authors: | XIONG Jia-jun ZHU Gui-ming |
| |
| Abstract: | Upon the weakness of quad-tree based window-query algorithm,this essay makes some adjustments to the current quad-tree, and presents a protruding polygon query algorithm based on the adjusted quad-tree, which works quite well in some display mode called fixed plane and movable map of GIS applied in aviation. Compared to traditional window-query algorithm, this protruding polygon query algorithm can reduce time greatly for redrawing. |
| |
| Keywords: | quad-tree protruding polygon position code |
| 本文献已被 维普 等数据库收录！ |
