| 一种存储复杂多边形包含关系的四叉树索引 |
| |
| 引用本文： | 汪红松,周晓光. 一种存储复杂多边形包含关系的四叉树索引[J]. 湖南大学学报(自然科学版), 2020, 47(4): 99-109. DOI: 10.16339/j.cnki.hdxbzkb.2020.04.013 |
| |
| 作者姓名： | 汪红松 周晓光 |
| |
| 作者单位： | 中南大学地球科学与信息物理学院,湖南长沙,410083,中南大学地球科学与信息物理学院,湖南长沙,410083 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 地表覆盖/土地利用矢量数据中存在大量包含成千上万个空洞(甚至嵌套空洞)的复杂多边形,现有空间数据索引没有表达复杂多边形及其空洞之间的包含关系,导致空间数据冲突检测与更新等处理存在计算量大、效率低等问题.针对此问题,提出了一种存储多边形包含关系的四叉树索引方法.该方法根据结点中的多边形与四叉树相应象限中轴线相交的方式将多边形对象分为5种类型,即仅与X正轴相交、仅与X负轴相交、仅与Y正轴相交、仅与Y负轴相交以及与XY轴都相交,并将这些多边形对象分别存储在相应层次索引结点中的5个子列表(桶)中,然后在结点多边形对象中存储多边形之间的父子包含关系.最后设计并实现了该索引及相应的查询、插入、删除等算法,并用实际地表覆盖数据验证了本文方法的有效性.实验结果表明,采用本文索引方法的复杂地表覆盖矢量数据增量更新效率数倍于现有四叉树索引方法,且随着数据量的增加效率提高更明显.
|
| 关 键 词： | 空间索引 复杂多边形 包含关系 四叉树 空间数据管理 |
A Quadtree Spatial Index Method with Inclusion Relations for Complex Polygons |
| |
| WANG Hongsong,ZHOU Xiaoguang. A Quadtree Spatial Index Method with Inclusion Relations for Complex Polygons[J]. Journal of Hunan University(Naturnal Science), 2020, 47(4): 99-109. DOI: 10.16339/j.cnki.hdxbzkb.2020.04.013 |
| |
| Authors: | WANG Hongsong ZHOU Xiaoguang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《湖南大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《湖南大学学报(自然科学版)》下载全文 |
|
