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

• 作者: 朱桂明 熊家军
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 四叉树 凸多边形 位置码
• 年，卷（期）: 2005,（z1）
• 页码范围: 2535-2538
• 分类号: TN965
• 字数: 3774字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊家军	空军雷达学院信息与指挥自动化系	62	441	8.0	20.0
2	朱桂明	空军雷达学院信息与指挥自动化系	1	0	0.0	0.0