刘焱
- 作品数:5 被引量:16H指数:1
- 供职机构:中国科学院研究生院更多>>
- 发文基金:国家高技术研究发展计划更多>>
- 相关领域:自动化与计算机技术电子电信天文地球更多>>
- 一种基于形状分析的R树节点分裂算法
- 2010年
- 基于对最小边界矩形(MBR)形状的分析,提出了一种线性时间复杂度的R树空间索引节点分裂算法。该算法将节点及其记录的最小边界矩形按形状分类,并根据分类情况确定节点分裂策略。首先提出了一种基于形状分析的基本节点分裂算法,然后针对其可能产生的不平衡分裂结果,提出了一种分裂结果平衡算法。最后提出了一种考虑兄弟节点的联合分裂策略以进一步提升算法的效果。对比实验表明,无论在索引的创建过程还是查询过程,此算法效率都优于对比算法,并且具有易实现和适应性强等特点,可以应用于各种空间数据库和地理信息系统(GIS)。
- 刘焱方金云韩承德
- 关键词:地理信息系统(GIS)空间数据库空间索引
- 几种典型R树结点分裂算法比较与分析
- 随着空间数据的应用越来越广范,空间索引的研究越来越得到人们注意,其中R树是被研究最多的一种。节点分裂算法是R树的核心算法,对R树的结构起着非常重要的作用。本文回顾了4种典型的R树节点分裂算法,详细介绍了它们的实现细节,并...
- 刘焱方金云
- 关键词:空间索引
- 文献传递
- 矢量地图叠加分析算法研究被引量:15
- 2010年
- 提出了一整套矢量地图叠加分析算法:提出了大量点与多边形关系的包含性测试方法,首先对多边形进行预处理,然后采用射线法对单个点进行包含性测试;提出了基于双索引的大量线裁剪方法,分别以线、线段为基础建立两层索引,有效去除不必要的求交运算;面面叠加,基于改进的扫描线方法求取交点;通过对过同一点的线段分布情形的完备分类,涵盖了所有特殊类型的交点;在构造环的过程中,保存整型ID信息,并利用ID完成内环外环的匹配以及属性继承。以上几何计算方法及对应的叠加分析功能都已经实现,与最新研究成果的对比以及与ArcGIS对应功能的对比,都证明了其正确鲁棒、高效可用。上述实现已经应用于实际的GIS系统中,取得了良好的效果。
- 朱效民赵红超刘焱廖浩均方金云韩承德
- 关键词:地理信息系统线裁剪
- 基于平均条带划分的点的包含性测试方法被引量:1
- 2011年
- 提出了一个大量点与多边形关系计算的方法。该方法首先对多边形进行简单预处理,然后采用射线法对每个点进行包含性测试。预处理将多边形的最小包围矩形划分为相同大小的竖直条带,并计算每条边在哪些条带中,该预处理过程简单快速。利用预处理信息对点进行包含性测试时,只需用当前点构造的射线和点所在的条带包含的边进行相交测试即可。每个条带内包含的边的数目是有限的,常常接近一个常数,远远小于多边形的边数,因此相交测试计算次数显著减少,从而可以快速求得点与多边形的关系。该方法已经实现,并用人造数据和真实地理数据进行测试,测试结果证明该方法正确有效。
- 朱效民刘焱廖浩均方金云
- 关键词:射线法多边形
- 一种线面叠加方法
- 本发明提供一种线面叠加方法,包括对所有线上的线段和多边形的边基于扫描线算法进行计算,得到属于线与多边形的边的过同一个点的相交线段,计算相交线段的交点;基于交点对与多边形有交点的线进行处理,完成与多边形有交点的线与多边形的...
- 朱效民刘焱闫杰申排伟方金云
- 文献传递