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

An Algorithm of Protruding Polygon Query With Quad-tree

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

Upon the limitations of quad-tree based window-query algorithm, some adjustments to the current quad-tree were made, and a protruding polygon query algorithm based on the adjusted quad-tree was presented, which works quite well in some display made called fixed plane and movable map of GIS applied to aviation. Compared to traditional window-query algorithm, this protruding polygon query algorithm can enhance the display efficiency greatly.