一种基于四叉树的凸多边形查询算法

A Quad-Tree Based Protruding Polygon Query Algorithm

针对四叉树索引的开窗查询算法的局限性，本文改进了现有的四叉树索引结构，并在此结构上提出了基于四叉树的凸多边形查询算法，此算法特别适合于航空GIS当中的“飞机不动地图动”的显示模式，能大幅度提高显示效率．

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.