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

• 作者: 朱桂明 熊家军
• 来源期刊: 空军雷达学院学报
• 学科: 工学
• 关键词: 四叉树 凸多边形 位置码
• 年，卷（期）: 2005,（4）
• 页码范围: 30-33,36
• 页数: 5页
• 分类号: TN965
• 字数: 4203字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-8691.2005.04.010

摘要

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

作者信息

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