您的位置： 专家智库 > >

中央高校基本科研业务费专项资金(CUGL090251)

作品数：5 被引量：23H指数：3
相关作者：陈占龙吴亮吴信才刘焕焕张丁文更多>>
相关机构：中国地质大学地理信息系统软件开发及应用教育部工程研究中心教育部更多>>
发文基金：中央高校基本科研业务费专项资金国家自然科学基金国家高技术研究发展计划更多>>
相关领域：自动化与计算机技术天文地球更多>>

文献类型

  • 5篇中文期刊文章

领域

  • 4篇自动化与计算...
  • 1篇天文地球

主题

  • 2篇多边形
  • 2篇图模型
  • 1篇单调链
  • 1篇多边形化
  • 1篇多核
  • 1篇多核环境
  • 1篇多核计算
  • 1篇数据索引
  • 1篇索引
  • 1篇索引树
  • 1篇平面图
  • 1篇网格
  • 1篇网格环境
  • 1篇空间数据
  • 1篇空间数据索引
  • 1篇哈希
  • 1篇哈希表
  • 1篇R-TREE
  • 1篇R-树
  • 1篇HILBER...

机构

  • 5篇中国地质大学
  • 4篇地理信息系统...
  • 1篇教育部

作者

  • 5篇陈占龙
  • 4篇吴亮
  • 2篇吴信才
  • 2篇刘焕焕
  • 1篇谢忠
  • 1篇马丽娜
  • 1篇张丁文

传媒

  • 2篇计算机应用研...
  • 1篇测绘学报
  • 1篇微电子学与计...
  • 1篇地球科学（中...

年份

  • 2篇2012
  • 1篇2011
  • 2篇2010
共 5 条 记 录，以下是 1-5
全选 清除 导出
排序方式：
多核环境下Hilbert曲线划分简单要素多边形合并算法被引量：6
2012年
为了解决大规模复杂多边形数据合并运算效率问题,减少在空间数据库中检索多边形时的磁盘读取次数,针对多核环境下简单要素类多边形合并的特点,利用Hilbert曲线划分方法对简单要素的多边形进行空间数据划分,利用多核处理器并发执行,充分利用了多核计算环境中CPU的计算能力,保证了合理的任务分配与充分利用。介绍了该算法中用到的简单要素类多边形合并算子,利用对重合边的判断来进行多边形的合并;最后对提出的算法进行了实验分析。实验证明,本算法在进行大数据的多边形集合合并时效率较高,基于本算法开发的功能用于实际问题中可较好地解决大规模复杂多边形数据层合并运算的效率问题。
陈占龙吴亮刘焕焕
关键词：HILBERT曲线多核计算
基于单调链和STR树的简单要素模型多边形叠置分析算法被引量：15
2010年
针对简单要素类叠置分析的特点,利用STR(sort-tile-recursive)树索引改进算法能够将尽量多的多边形节点存储在STR树的叶节点中,减少在空间数据库中检索多边形时的磁盘读取次数。算法对多边形边界进行关于坐标轴的单调链分割,并在多边形求交过程中引入平面图的概念,利用平面图元素与各个多边形的拓扑关系来组织叠加后的多边形。该算法能有效减少求交点的时间,在线段求交中加入对连续出入点特殊数据的处理。同时该算法使用单调链减少多边形求交过程的比较次数,与其他使用双链表或单链表的算法相比具有占用空间少及处理速度快的特点。
陈占龙吴信才吴亮
关键词：单调链平面图
基于图模型的多边形自动并行构建算法被引量：3
2012年
目前GIS基础算法并行化成为高性能GIS进一步深入的前提,作为GIS空间分析基础算法的重点,有必要对多边形构建提出一种自动并行算法。为此,提出基于图模型的多边形自动并行构建算法。该算法根据图模型中有向闭合环的特点对一组线段的集合进行多边形构建,能有效提高多边形构建的自动化程度。将搜索、排序等耗时较多的操作进行并行化处理,能有效减少全局搜索次数及整体排序和逻辑操作时间。实验表明,在对大规模线性数据生成区域时,该算法能有效地实现效率提升,达到良好的效果。
陈占龙张丁文吴亮
关键词：图模型多边形化
基于图模型的多边形自动构建算法被引量：3
2011年
为了克服线拓扑造区效率低的问题,根据图模型中有向闭合环的特点,提出了一种基于图模型的鲁棒性较强的多边形构建方案.该方案首先将线数据构成图模型,并对图模型进行预处理;然后根据图模型生成环,再依据有向环的构成方向,判断有效环是洞还是壳;最后,把生成的洞分配给其对应的壳.壳的个数即为生成多边形的个数.该算法可较好地解决大规模线性数据生成区的效率问题,同时用其与混合模型,要素模型和简单要素模型进行了比较,实验中采用了四叉树索引和R树索引,都具有较高的效率,其中四叉树索引在实验中对于93664大小的线数据生成区数据,比要素模型快了5.400 s,比简单要素模型快了3.641 s.实验结果说明该算法性能优于其他的同类算法.
陈占龙吴亮刘焕焕
关键词：图模型
GSHR-Tree:一种基于动态空间槽和哈希表的网格环境下的空间索引树被引量：1
2010年
为提高网格环境下海量空间数据管理与并行化处理效率,将网格环境下的分布并行处理技术与空间索引相融合,提出了一种空间索引框架(grid slot and hash Rtree,GSHR-Tree).该索引树结构基于散列hash表和动态空间槽,结合R树结构的范围查询优势和哈希表结构的高效单key查询,分析改进了索引结构的组织和存储.构造了适合于大规模空间数据的网格并行空间计算的索引结构,该索引树算法根据空间数据划分策略,动态分割空间槽,并将它们映射到多个节点机上.每个节点机再将其对应空间槽中的空间对象组织成R树,以大节点R树方式在多个节点上分布索引数据.以空间范围查询并行处理的系统响应时间为性能评估指标,通过模拟实验证明,该GSHR-Tree索引满足了当前网格环境空间索引的需要,并具有设计合理、性能高效的特点.
陈占龙吴信才谢忠马丽娜
关键词：空间数据索引R-树
全选 清除 导出
共1页<1>
聚类工具0