国家自然科学基金(40771165)
- 作品数：15 被引量：97H指数：7
- 相关作者：谢忠吴亮陈占龙吴信才黄颖更多>>
- 相关机构：中国地质大学地理信息系统软件开发及应用教育部工程研究中心更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划中央高校基本科研业务费专项资金更多>>
- 相关领域：天文地球自动化与计算机技术更多>>
- 基于单调链和STR树的简单要素模型多边形叠置分析算法被引量：15
- 2010年
- 针对简单要素类叠置分析的特点,利用STR(sort-tile-recursive)树索引改进算法能够将尽量多的多边形节点存储在STR树的叶节点中,减少在空间数据库中检索多边形时的磁盘读取次数。算法对多边形边界进行关于坐标轴的单调链分割,并在多边形求交过程中引入平面图的概念,利用平面图元素与各个多边形的拓扑关系来组织叠加后的多边形。该算法能有效减少求交点的时间,在线段求交中加入对连续出入点特殊数据的处理。同时该算法使用单调链减少多边形求交过程的比较次数,与其他使用双链表或单链表的算法相比具有占用空间少及处理速度快的特点。
- 陈占龙吴信才吴亮
- 关键词：单调链平面图
- 简单矢量数据多边形裁剪问题的图模型被引量：9
- 2009年
- 无拓扑信息的矢量数据多边形裁剪问题是解决GIS叠置分析的基础。本文借鉴GIS中弧段结点模型的思想,建立描述两多边形集合间裁剪问题的图模型,以解决现有算法实现在处理大数据量裁剪时暴露的问题。模型运用图中定义的顶点和边分别表示结点和弧段,使集合间实体的关联性得以增强,结果区域边界的重组过程得到简化。针对海量数据的存取特性,设计并实现该模型的数据组织方式及其构建算法。最后以大数据量GIS叠置分析为例,将本文实现与Vatti算法实现加以比较,实验表明,本实现在进行大数据量的两多边形集合裁剪时效率较高,同时,程序具有合理调配其内存空间中栈和堆资源使用的能力,这使其健壮性强于后者。
- 谢忠魏东琦吴亮郭际元
- 关键词：多边形裁剪GIS叠置分析图模型
- GIS空间数据库的“一库两用”策略研究被引量：20
- 2008年
- GIS有两种普遍的应用需求:空间分析和数字制图,但两种需求对空间数据的要求不完全一致,导致空间数据在同一GIS中无法充分共享。该文探讨能够同时满足两种需求的GIS构建方法。分析地理空间数据存在的冲突,引入"一库两用"思想,建立空间分析型数据模型;利用专家系统机制实现空间分析数据向数字制图数据的转换,转换过程中补充的信息源于专家知识库。该研究有助于解决GIS中数据不一致问题,使GIS更实用、功能更完善。
- 谢忠韩祺娟吴亮
- 关键词：地理空间数据专家系统
- 地质灾害应急调查系统的设计与实现被引量：3
- 2010年
- 针对地质灾害应急调查对灾害信息实时、准确、完整的要求,分析嵌入式GIS在地质灾害应急调查中的应用特点和优势,并借助MapGIS-EMS地图引擎开发系统基本框架。系统加入素描图使得更加完整地描述现场,采用编辑距离方法对调查数据质量进行检查,利用无线通讯网络采用动态缓存和分包传输机制保证灾害信息的实时、完整上传,使系统成为提高地质灾害应急调查效率的有力工具。
- 叶礼伟谢忠
- 关键词：嵌入式GIS无线数据传输
- 基于图模型的多边形自动构建算法被引量：3
- 2011年
- 为了克服线拓扑造区效率低的问题,根据图模型中有向闭合环的特点,提出了一种基于图模型的鲁棒性较强的多边形构建方案.该方案首先将线数据构成图模型,并对图模型进行预处理;然后根据图模型生成环,再依据有向环的构成方向,判断有效环是洞还是壳;最后,把生成的洞分配给其对应的壳.壳的个数即为生成多边形的个数.该算法可较好地解决大规模线性数据生成区的效率问题,同时用其与混合模型,要素模型和简单要素模型进行了比较,实验中采用了四叉树索引和R树索引,都具有较高的效率,其中四叉树索引在实验中对于93664大小的线数据生成区数据,比要素模型快了5.400 s,比简单要素模型快了3.641 s.实验结果说明该算法性能优于其他的同类算法.
- 陈占龙吴亮刘焕焕
- 关键词：图模型
- 一种基于服务器场的分布式WebGIS计算模型设计与实现被引量：6
- 2008年
- 分析传统网络地理信息系统(WebGIS)体系的弊端,从负载均衡与地图状态同步的角度提出一种基于服务器场的分布式WebGIS计算模型。通过自定义服务器场底层交互协议、地图服务器场分布式动态均衡调度算法、地图状态对象池技术,解决了传统WebGIS计算模型异构兼容性差、并行处理能力弱、地图状态对象无法同步等问题,并建立试验床对该模型的性能进行验证。
- 郭明强黄颖谢忠
- 关键词：网络地理信息系统负载均衡异构
- 海量栅格地理数据的组织与调度被引量：8
- 2008年
- 针对目前海量栅格地理数据量大、结构复杂且难于管理与维护的现状,通过分析传统金字塔模型中瓦片的划分及编码方式,提出多金字塔混合组织模型,即在一个主体金字塔中,可任意包含多个子金字塔,各子金字塔模型相互独立且可部署在不同主机,从而便于数据独立制作与管理。分析子金字塔的标识及其瓦片编码,在数据组织的基础上,讨论栅格数据在显示过程中位于不同数据组织模型及不同操作下的具体调度方式。
- 马琪谢忠
- 关键词：海量数据调度金字塔模型
- 基于简单要素模型的多边形分割算法被引量：9
- 2010年
- 多边形是GIS研究和应用中使用最频繁的几何对象,该文描述了基于简单要素模型的任意多边形分割算法。从计算几何出发,结合GIS空间数据的特点,将基于简单要素模型的多边形分割算法设计为:1)对多边形及分割线的边界排序,基于扫描线及外包矩形检测查找可能相交的线段,提高相交线段的搜索效率;2)计算交点生成结点信息(包括交点坐标、线号及交点的出入),并存储在独立的单向链表中;3)根据结点链表和原多边形坐标搜索结果多边形。该算法能够分割任意简单多边形(凹凸、曲线边界和带洞的多边形)以及有共享边的多边形。最后在MapGIS7.0平台上,实现了基于简单要素类的多边形分割功能。
- 田光谢忠吴亮
- 关键词：GIS
- 有效的WebGIS地图服务器场负载均衡算法被引量：11
- 2009年
- 针对现有网络地理信息系统(WebGIS)负载均衡技术的缺陷,分析利用集群技术解决WebGIS负载均衡的必要性和可行性,提出基于地图服务器场的WebGIS分布式负载均衡模型,研究地图服务器场分布式动态均衡调度算法,建立试验床,通过一系列的试验结果验证了该算法良好的全局网络负载性。
- 黄颖谢忠郭明强
- 关键词：网络地理信息系统负载均衡
- 分布式空间分析运算关键技术被引量：4
- 2010年
- 为了提高分布式环境下海量空间数据的空间运算的效率,解决空间分析处理模块在设计上与底层的数据库服务协议、空间数据模型等透明一致的设计问题.分析了分布式空间运算具备的基本特征,从空间运算任务分解和分布式空间数据的划分方法、共享数据复制策略、基于负载的数据划分策略和空间运算框架的缓存机制等几个方面讨论分布式空间信息的运算技术体系,并提出现阶段可行的实现框架.基于本框架开发的系统用于实际应用中,较好地解决了分布式环境下的大规模复杂空间数据运算的效率问题.以分布式环境下的经典空间运算为例进行的试验表明:该框架设计新颖,提高了空间运算效率.
- 吴亮谢忠陈占龙马丽娜
- 关键词：地理信息系统
