国家高技术研究发展计划(2009AA12Z226)
- 作品数：7 被引量：26H指数：3
- 相关作者：方金云董慧程振林张真赵红超更多>>
- 相关机构：中国科学院中国科学院研究生院中国移动通信集团广东有限公司更多>>
- 发文基金：国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术天文地球更多>>
- 一种基于形状分析的R树节点分裂算法
- 2010年
- 基于对最小边界矩形(MBR)形状的分析,提出了一种线性时间复杂度的R树空间索引节点分裂算法。该算法将节点及其记录的最小边界矩形按形状分类,并根据分类情况确定节点分裂策略。首先提出了一种基于形状分析的基本节点分裂算法,然后针对其可能产生的不平衡分裂结果,提出了一种分裂结果平衡算法。最后提出了一种考虑兄弟节点的联合分裂策略以进一步提升算法的效果。对比实验表明,无论在索引的创建过程还是查询过程,此算法效率都优于对比算法,并且具有易实现和适应性强等特点,可以应用于各种空间数据库和地理信息系统(GIS)。
- 刘焱方金云韩承德
- 关键词：地理信息系统(GIS)空间数据库空间索引
- 基于栅格的叠加分析方法被引量：2
- 2011年
- 对地理信息系统（GIS）的基于计算几何方式的图层叠加分析方法的复杂性和低效率的问题，提出了基于栅格的叠加分析方法的实现框架，其包括三个主要步骤，即基于扫描线和游程编码的矢量数据栅格化、基于游程链表表示的图层叠加算法、基于游程链表的栅格数据矢量化。对算法实现的核心部分，如长度小于栅格场分辨率的游程处理、基于要素属性的邻接多边形矢量化等，进行了详细说明。在对算法复杂度进行分析之后，针对真实场景数据从交、并、差等操作方面，给出了测试结果。在误差允许范围内，此算法实测性能优于业界领先的ArcGIS。
- 董慧程振林方金云
- 关键词：地理信息系统(GIS)游程编码矢量化方法
- 三维数字城市建筑物群的快速构建方法
- 三维数字城市场景构建中的一个热点就是大规模城市建筑物群的构建,为城市规划、建设和管理提供有力的支持手段。已有的大规模建筑物场景构建技术或多或少存在一些局限,本文针对大规模城市建筑物群构建中存在的问题,提出了描述性过程式自...
- 刘利峰方金云吴玄娜
- 关键词：地理信息系统三维数字城市
- 文献传递
- 空间数据库中全局最近邻查询处理方法被引量：2
- 2011年
- 空间数据库中基于层次化索引结构的全局最近邻(all-nearest-neighbor,All-NN)计算采用单节点展开策略的嵌套循环技术来降低计算开销.在同一数据集合的全局最近邻计算中,基于索引结构带来的对象空间位置临近性特点,抛弃传统理论距离裁剪规则和嵌套循环技术来减少计算和索引节点访问开销.提出了采用局部计算和完备计算两阶段的计算模型来获得全局最近邻结果.首先以叶节点为单位,采用扫描线算法获得节点内部所有对象的局部最近邻结果,然后根据计算结果得到启发式裁剪距离.在第2阶段采用层次化过滤的范围查询算法来获取外部的(可能的)最近邻对象.实验与分析表明该方法可以很好地支持不同种类、大小、分布的数据集合All-NN查询处理,具有良好的实用价值.
- 廖浩均韩冀中方金云
- 关键词：空间数据库空间索引扫描线算法
- 海量数据Delaunay三角网的并行构建算法被引量：8
- 2013年
- 对并行环境下Delaunay三角网的构建进行了研究。针对海量数据处理的高效性要求,提出了一种归并构网方法。该方法根据构网数据的实际分布特点,对数据点按x坐标进行排序,并将排序后的数据按给定的阈值点数依次分配给各工作线程,构建出一系列的初始子三角网,然后逐轮对相邻的子三角网进行两两归并,直至最终归并为一个三角网。该构网方法过程中子三角网间的相关性小,易于并行处理和流水线作业。该算法既适用于单机串行、多线程和多核并发环境处理,同时也适用于集群计算模式下的分布式并行处理。实验表明,该算法的时空效率较高,最坏的串行时间复杂度为O(nlogn),一般情况下不超过O(n2)。
- 张真
- 关键词：DELAUNAY三角网串行复杂度加速比
- WebGIS多层次矢量数据压缩方法及仿真实现被引量：3
- 2012年
- 互联网带宽的限制是导致WebGIS数据传输效率低的原因,因此矢量数据压缩对于提高整个WebGIS系统的传输性能是至关重要的。提出了一种多层次的矢量数据压缩方法,融合了适用于WebGIS的有损压缩与编码方式的无损压缩,进一步提高了压缩比率。对该压缩方法的核心部分进行了详细的阐述,最后通过网络地图服务的仿真实验,表明该压缩方法能够达到90%以上的压缩比,并且有效的降低了用户响应时间,这将对WebGIS应用提供更好的探索空间。
- 赵艳伟程振林董慧方金云
- 关键词：矢量数据压缩WEBGIS网络地图服务
- 基于空间和属性数据的联合索引技术被引量：4
- 2010年
- 传统联合查询通常需要空间数据库对2个索引进行检索,通过集合运算得到最终结果,运算效率较低。针对该缺陷,提出基于空间和属性数据的联合索引技术,在索引目录项中加入属性数据提高联合检索速度。实验结果表明,该技术对于属性与空间位置有较高相关度的数据,具有较高查询效率。
- 彭勤生方金云张娟
- 关键词：空间索引空间查询R-树
- 鲁棒高效的矢量地图叠加分析算法被引量：7
- 2012年
- 提出了一个鲁棒高效的内存矢量地图叠加分析算法,采用改进的平面扫描算法计算交点,解决了重叠边、交点位于端点等所有特殊情形。利用交点及其携带的信息来构造结果环,并且将没有产生交点的输入环忽略,或者增加到结果的外环(或内环)集合中去。所有结果环都带有标识码,增加该标识码信息可以简化后续的两个过程—内外环的匹配以及属性的继承。与一一循环方法相比,本文方法对任何叠加操作可以一次计算得到所有的交点。此外还实现了叠加分析操作,并且用一组真实地理数据的不同操作与ESRI的ArcGIS的叠加分析操作进行了比较,计算结果的要素数完全一致;计算时间耗费约为ArcGIS时间耗费的50%—60%。
- 朱效民赵红超方金云
