一种存储复杂多边形包含关系的四叉树索引

• 作者: 周晓光 汪红松
• 来源期刊: 湖南大学学报（自然科学版）
• 关键词: 空间索引 复杂多边形 包含关系 四叉树 空间数据管理
• 年，卷（期）: 2020,（4）
• 所属期刊栏目: 计算机科学
• 页码范围: 99-109
• 页数: 11页
• 分类号: P208
• 语种: 中文
• DOI: 10.16339/j.cnki.hdxbzkb.2020.04.013

摘要

地表覆盖/土地利用矢量数据中存在大量包含成千上万个空洞(甚至嵌套空洞)的复杂多边形,现有空间数据索引没有表达复杂多边形及其空洞之间的包含关系,导致空间数据冲突检测与更新等处理存在计算量大、效率低等问题.针对此问题,提出了一种存储多边形包含关系的四叉树索引方法.该方法根据结点中的多边形与四叉树相应象限中轴线相交的方式将多边形对象分为5种类型,即仅与X正轴相交、仅与X负轴相交、仅与Y正轴相交、仅与Y负轴相交以及与XY轴都相交,并将这些多边形对象分别存储在相应层次索引结点中的5个子列表(桶)中,然后在结点多边形对象中存储多边形之间的父子包含关系.最后设计并实现了该索引及相应的查询、插入、删除等算法,并用实际地表覆盖数据验证了本文方法的有效性.实验结果表明,采用本文索引方法的复杂地表覆盖矢量数据增量更新效率数倍于现有四叉树索引方法,且随着数据量的增加效率提高更明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周晓光	中南大学地球科学与信息物理学院	81	764	14.0	24.0
2	汪红松	中南大学地球科学与信息物理学院	2	6	1.0	2.0