自适应双层网格的空间索引研究

空间数据索引是GIS系统中的关键技术,针对目前主流的网格空间索引方法进行了充分的研究比较,指出了网格索引方法对空间要素进行索引是高效的,但对于非规则地图它是不适应的.在此基础上设计了一种新的空间索引的方法,即自适应双层网格索引.详细地介绍了这种模型的实现过程,并且用实验充分论证了这个模型的效率,认为利用自适应双层网格索引检索空间数据时,处理、查询效率和占用空间等各方面具有较大优势.     

空间对象精确网格索引的实现

针对使用传统算法创建网格索引存在遗漏网格的缺点,本文提出一种建立精确网格索引的新算法。该算法基于对线段与其所经过的网格对角线的关系的分析,实现了对线、多边形(包括复杂多边形)目标的精确网格索引。     

多值图像的自适应空间索引结构研究

提出一种适于多值图像层次表示的自适应空间索引结构，讨论了该索引结构的构造及检索算法，中所列试验及分析表明，新提出的数据结构提高了多值图像的空间存贮与检索效率。     

多值图像的自适应空间索引结构研究

提出一种适于多值图像层次表示的自适应空间索引结构,讨论了该索引结构的构造及检索算法。文中所列试验及分析表明,新提出的数据结构提高了多值图像的空间存贮与检索效率。     

一种改进的网格索引生成方法

分析了网格索引的优缺点以及Bresenham等方法用于线状目标网格索引生成存在的问题,在此基础上提出了一种改进的网格索引生成方法,此方法避免了在生成网格索引时遗漏目标覆盖的网格格子,并可提高选择目标的精度。     

主存空间对象的索引方法

空间索引关系到空间数据库和地理信息系统的整体性能。目前，随着计算机主存价格的迅速下降，发展主存空间数据库已经成为可能。主存空间数据库需要相适应的空间索引。本文设计两种面向主存的空间索引──主存网格索引和主存Ｆ_树索引，并对两者的性能进行比较。在多数应用环境下，Ｆ_树空间索引性能更优。     

基于空间网格和Hilbert R-tree的二级R-tree空间索引

针对分布式海量空间数据库管理要求,提出了一种基于空间划分网格、Hilbert R-tree和普通R-tree的二级空间索引结构,该结构被命名为H2R-tree。然后,详细讨论了该结构的优点,并给出了实现算法。实际算例表明,H2R-tree具有多方面的优良性能,是一种值得推广的二级索引技术。     

云计算环境下空间索引构建研究

空间数据索引对于空间数据管理和分析具有重要作用,与数据处理速度和效率密切相关。随着人类社会进入大数据时代,遥感矢量数据具备了大数据的特点,传统的空间索引构建方法无法有效满足矢量大数据处理的需求,为此引入云计算环境来进行空间索引构建,目的是提高空间索引构建速度。首先,对常见的空间索引及现阶段云计算环境下基于MapReduce模型的空间数据管理进行了综述;然后以云计算环境下R树索引构建为例,对云计算环境下空间索引的构建进行了研究;最后,通过实验验证,证明了云计算环境下空间索引构建的速度与单机索引构建相比,加速比为28~40倍;在相同云环境下,网格索引构建速度最快,R+索引构建速度相对较慢。     

基于网格构建自适应的LBS系统

自适应的LBS应该根据用户的不同终端和不同请求采用不同的定位手段,并通过相应的网络向用户提供最合适的服务。本文首先介绍了网格技术和LBS的体系结构,然后分析了自适应的LBS系统应该具备的若干特征,包括定位的自适应性,服务内容的自适应性和服务质量的自适应性。最后给出了基于网格的自适应的LBS系统的体系结构和组成部分。     

一种利用Windows API 构建网格空间索引的算法

分析了目前常用的空间索引算法的缺点,提出了一种利用Windows API 提供的区域、路径、裁剪操作来建立网格空间索引的算法,对比实例证明,其具有简单易行,构建网格索引效率高、精度高等特点.     

基于文件与基于数据库的格网索引

对建立文件和数据库支持下的格网型空间索引的关键技术及具体实现进行了详细说明，并通过建立实验系统，分别对基于文件和数据库情况下建立索引前后图形操作和目标查询的速度进行了测定、比较，证明了建立索引能够有效提高空间操作效率。     

DLG空间要素网格综合法研究

通过将网格法用于DLG空间要素综合的数学计算过程的研究,提出DLG要素综合的一种新方法——网格综合法。通过对点、线、面要素网格综合法的系统分析,重点论述线、面典型空间要素的网格综合法的理论和方法,并提出数学模型,为空间要素自动地综合提出一种有效的技术途径,这在各级地理信息空间数据采集和建库中具有重要意义。     

DLG空间要素网格综合法研究

通过将网格法用于DLG空间要素综合的数学计算过程的研究,提出DLG要素综合的一种新方法——网格综合法。通过对点、线、面要素网格综合法的系统分析,重点论述线、面典型空间要素的网格综合法的理论和方法,并提出数学模型,为空间要素自动地综合提出一种有效的技术途径,这在各级地理信息空间数据采集和建库中具有重要意义。     

格网与空间信息格网

主要论述了格网的基本概念。着重对空间信息格网进行了分析和阐述,初步描述了空间信息格网的组成、结构体系和应用方法。     

几种常用的栅格数据的空间索引方法

空间索引的目的是为了在地理信息系统中快速定位到所选中的地理对象,从而提高空间操作的速度和效率。空间索引技术的优劣直接影响GIS的整体性能,因而它是GIS的一项关键技术。对常用的几种不同类型的栅格数据的空间索引分别进行了阐述,并比较了其优缺点和应用范围。     

基于网格虚拟组织的空间数据基础设施探讨

网格(Grid)是新型高效的分布式计算和资源管理基础设施。分析了空间数据基础设施(Spatial Data In-frastructure,SDI)与网格技术的集成需求,扩展了传统SDI层次体系,提出一种新的SDI—基于网格虚拟组织的SDI(Virtual Organization SDI,VOSDI)。VOSDI突破原有SDI以明确的地区或地域分类分层组织的方式,通过VO对地理上分布的人员、资料及空间信息进行有效组织和整合,具有灵活高效的特性。对VOSDI的功能、特性进行探讨后,进一步提出VOSDI的概念模型,并指出VOSDI实施中可能存在的问题。     

基于空间基本网格的城市公共管理体系

针对网格化城市管理机制中网格的空间划分方法,拓展并提出利用空间基本网格作为构建城市公共管理体系的基石,分析了空间基本网格的含义和特征,指出其空间划分的关键问题、技术路线和地理编码,并提供了一个成功实例。     

空间信息网格中远程空间连接查询的优化

随着空间信息网格的建设,网格平台上管理的空间信息资源越来越丰富,这促进了空间信息网格中空间数据分布式查询的应用需求,而在分布式空间查询中,空间连接查询操作往往成为性能的瓶颈.根据空间信息的特点,通过利用网格计算资源来优化空间连接查询的执行.首先基于网格服务构建网格平台分布式空间数据查询软件结构,通过设计远程空间连接执行服务利用网格平台中的计算资源;根据空间信息的特点.采用基于Kd-Tree空间分区并行连接的方法提高远程空间数据连接操作执行效率,并给出了远程空间连接执行的查询代价模型;然后根据连接代价模型设计了远程空间连接查询执行计划优化生成算法;最后总结了本文工作并探讨了下一步研究方向.     

论网格与网格地理信息系统

文中论述和分析了网格、空间信息网格和地图上的格网等概念。在分析目前WebGIS的主要关键技术及实际功能和效果的基础上,从软件和数据两个方面分析了目前WebGIS存在的问题及其原因。针对目前WebGIS对于网格技术的不适应性,提出了关于基于多智能代理的网格地理信息系统的思考,论述了代理、移动代理和智能代理及其优势,给出了系统的体系结构,并对系统客户端、服务器及其智能代理技术进行了说明,研究了系统中移动代理的设计、迁移机制、巡回路线规划和通信机制等。最后给出了初步的结论和讨论意见。