三维空间格网的多尺度整数编码与数据索引方法

本文针对三维空间索引方法存在的问题,提出了一种适用于三维空间格网化区域的多尺度整数编码与索引方法。该方法利用整数对由规则格网划分的空间区域进行统一编码,形成了一种包含格网大小关系和格网尺度变化的树状结构,体现了不同尺度格网之间的包含/被包含、相邻等空间关系,最终实现了对多种尺度格网的统一整数编码化处理。在此基础上,还研究了层级运算、编码与格网坐标转换运算、父单元查询和子单元查询等基本运算方法,并与Oracle Spatial的三维R树索引进行比较,设计了对比试验。结果表明,三维空间格网的多尺度整数编码在数据导入、索引建立及区域查询三个方面均优于Oracle Spatial的三维R树索引方法,其效率分别提高了约2倍、46倍和4倍。     

基于球面剖分模型的全球气候区划统一编码

针对目前气候区划缺少全球统一标识问题,本文在深入剖析球面剖分模型、气候区划及其编码规则的基础上,根据球面剖分模型编码思路,利用全球气候区划模型的多尺度、连续覆盖等特点,构建了全球气候区划统一编码模型,实现基于球面剖分理论的气候区划一体化编码;同时,建立了各尺度下气候区划编码与剖分面片的映射关系,完成等经纬度球面剖分模型在气象领域的初步应用,为剖分统一标识的深入应用提供参考。     

地球剖分格网研究进展综述

通过梳理近十多年来地球剖分格网的相关研究文献,从剖分建模(四边形剖分、等积剖分和立体剖分)、编码计算(层次编码运算、填充曲线编码运算和整数坐标编码运算)、质量评价(评价准则、评价因子和层次传播趋势)及典型应用(政府机构应用、商业系统应用和行业领域应用)等4个方面,对该领域研究进展进行了系统的分类分析,较为详细地给出了不同格网模型的结构特点、适用模式及其存在的不足。最后总结出地球剖分格网在理论基础完备性、格网计算高效性及格网质量可靠性等方面研究的前沿问题。     

适用于移动终端的全球离散格网快速生成方法

针对全球离散格网依据剖分方法和投影方式的不同,在实现方式、剖分速度、格网均匀性等方面呈现出较大差异的问题,该文顾及移动终端用户对高精度位置应用日益增长的需求,以及顾及移动终端计算性能较低的特点,分析了球面格网生成方法、格网向椭球面投影方式和几何变形特点。通过分析椭球面格网与球面格网间变形差异,该文认为球面格网代替椭球面格网在一定程度上能够满足不同精度的格网剖分需求。通过建立用户精度指标与剖分层次对应关系,提高了格网剖分的计算效率,可应用于移动终端等计算性能较低的设备。     

地球空间网格编码技术分析

地球空间网格是将地球空间区域剖分成不同尺度单元的空间参考系统。网格编码利用地理空间位置的结构化索引表达技术，将代码分配给地球空间网格系统的每个网格单元，实现网格位置的统一标识。对照统一规则递归剖分形成的多层次、多分辨率全球的地球空间网格系统编码的要求，本文在分析当前地球空间索引标识技术方法的基础上，探讨地球空间网格编码方案，以实现地球空间网格单元的统一标识，并可通过代码描述网格单元空间位置，反映网格单元间的空间关系。     

GIS岛多边形三角剖分算法

结合Delaunay三角剖分原理,在多边形顶点关系的基础上,通过对多边形从外向内间隔相邻级环间的三角剖分,来实现岛多边形的剖分算法。算法涉及图形相交、相邻、相离、包含等几何关系分析,以及Delaunay三角形构建等过程。对图形几何关系判断和三角形构建等过程进行了优化处理,提高了岛内三角剖分的精度和速度,解决了GIS制图中存在的"岛中岛"等复杂几何图形的剖分问题,可以对任意凹凸多边形实现快速三角剖分。首先获取并存储shape文件中多边形的空间坐标数据,然后基于该算法在VC++开发环境中完成岛多边形的三角剖分和显示。通过对不同形状的岛多边形反复测试表明,该算法的三角剖分结果均可达到最优,且效率较高。     

一种基于剖分格网的新型导航定位服务方法

提出一种基于剖分格网的新型导航定位服务方法。首先,将剖分格网编码引入到导航服务体系中,使导航接收机新增网格编码输出模式;然后,将后台的导航服务空间信息进行格网化处理,并赋予剖分面片编码,实现接收机输出定位编码与后台服务信息组织编码的一致;最后,利用统一的导航编码在服务数据库中检索与之相关联的空间信息,实现基于剖分格网的空间信息高效导航定位服务。在此基础上,设计了剖分格网导航定位服务平台系统架构的初步方案。与传统方法比较,该方法具有多级定位、点—面二相性、计算高效等优良特性,可作现有空间信息导航服务方法的替代或补充。     

地球剖分网格理论在影像处理中的应用

针对大区域遥感影像处理中数据组织和应用方面的技术难题,该文采用GeoSOT剖分网格体系理论的数据组织方法,建立影像型地理空间数据逻辑剖分与编码,同时提出了基于网格模板的影像按需快速拼接技术,依托空间剖分网格高精度的空间关系,直接从遥感影像中抽取所需的剖分面片进行几何拼图,实现了大区域遥感影像数据的快速组织和拼接,提高了数据浏览等应用的效率。在数据共享上,考虑到异构网络环境下数据实时共享的应用要求,设计了有限带宽条件下的智能传输策略。依托空间剖分网格天然的"多尺度、小面片"的特点,设计灵活的传输策略,在有限带宽网络条件下,以面片为单位,实现用户关心区域的目标信息的快速传输分发,改善数据传输效率和用户体验。     

剖分网格下顾及用户兴趣的矢量地图多尺度表达方法

在海量空间数据的组织与表达方面,与传统的空间数据模型与方法相比,地球剖分网格表现出了极大的优势。鉴此,本文提出了一种剖分网格下顾及用户兴趣的矢量地图多尺度表达方法,首先利用大量POI数据构建空间兴趣场模型,描述用户对地理信息的兴趣的空间分布;然后对空间要素进行分类分级,确定其表达的尺度范围;运用GeoSOT剖分理论划分不同层次的剖分面片,建立剖分面片与尺度的对应关系,根据用户对剖分面片所在区域的兴趣度大小,表达不同详细程度的空间要素,实现基于用户兴趣的空间数据多尺度表达。实验表明,该方法能够满足用户由概略到详细、由重要到次要的空间认知需求,同时能够获得较好的多尺度表达效果。     

球面剖分模型的架构与编码分析

基于大量学者的研究成果,本文较系统地探讨了球面剖分模型的架构特点与编码方式。首先,论述了已有多种球面剖分模型的组成与特点,包括经纬度格网模型、正多面体格网模型和自适应格网模型等三类,通过对比其剖分效率、边界变形、复杂程度等方面明确了不同球面剖分模型之间的优势与不足。在此基础上,从编码方式和面片编码邻域查找等角度总结分析了多种常用球面剖分编码模型,包括QTM、SQT、LEE等,以从中发现适合特定应用的优化编码模型,为实现基于球面剖分模型的数据组织与管理提供参考依据。     

多尺度空间数据索引方法研究

以多尺度空间数据为研究对象,讨论其混合索引结构的建立方法。对于多尺度矢量空间数据提出基于多层次网格与R 树混合索引结构,栅格数据进行分块并建立四叉树索引结构。利用双向链表结构连接同尺度下的矢栅空间数据,实现矢栅之间的无缝转化;并用地理数据编码及双向链表结构连接不同尺度下的同一空间对象,实现多尺度空间对象的纵向无缝连接。进而实现多尺度空间数据的快速可视化及空间对象的纵向无缝查询。     

遥感时间序列影像变化检测研究进展

同一区域、不同时期大量历史数据的积累,以及同一区域能够方便地获取高时间分辨率遥感数据,使遥感时间序列影像变化检测成为近年来遥感技术与应用的研究热点。本文系统总结和评述了当前遥感时间序列影像变化检测的相关研究进展和应用状况,在阐明遥感时间序列分析的意义,以及时间序列影像在变化检测中的优势的基础上,从非遥感领域时间序列变化检测方法出发,针对遥感时间序列影像变化检测的需求,明确和归纳了遥感时间序列变化检测的问题与类型,并对当前最新研究进行了综述,总结了各种方法的优点与不足,重点介绍了基于经验模态分解的遥感时间序列影像异常信息检测方法和基于隐马尔可夫模型的土地利用/覆盖变化检测方法,以期能够为相关研究提供参考。最后总结了该研究领域的发展趋势和存在问题,并对今后的研究工作和未来发展方向进行了展望。     

Approach to calculating spatial similarity degrees of the same river basin networks on multi-scale maps

Obtaining spatial similarity degrees among the same objects on multi-scale maps is of importance in map generalization. This paper firstly defines the concepts of ‘map scale change’ and ‘spatial similarity degree’; then it proposes a model for calculating the spatial similarity degree between a river basin network at one scale and its generalized version at another scale. After this, it validates the new model and gets 16 points in the model validation process. The x-coordinate and y-coordinate of each point are map scale change and spatial similarity degree, respectively. Last, a formula for calculating spatial similarity degree taking map scale change as the only variable is obtained by the curve fitting method. The formula along with the model can be used to automate the algorithms for simplifying river basin networks.     

基于边缘的多尺度立体匹配算法

提出了一种面向对象的多尺度递进的立体匹配算法,实现了由粗到细的快速立体匹配。首先对参考图进行粗分割获取目标对象,针对目标区域采用边缘线动态规划的方法获取视差,根据精度需求进一步判断该目标是否需要细分以获取更加精细的视差,得到有效的视差图。实验结果表明此方法快速有效。     

多尺度地理空间线状目标形状相似性的度量

本文研究了多尺度地理空间线状目标相似关系的表达与度量问题.基于Douglas-Peucker算法,通过对线状目标形状的分析,从几何学的角度,给出了衡量基本图形中折线与线段之间形状相似度的两个重要参量.按照图形特征,利用分类讨论的方法,建立了多尺度地理空间线状目标形状相似性的计算模型.最后通过实例的计算验证了该度量方法的可行性.     

基于地名首字母模糊查询的关键技术研究

根据地名信息的特点,提出一种基于地名首字母的模糊查询方法。采用Access数据库,结合微软自带的字库实现了地名首字母的提取与入库,特别是解决了多音字在首字母提取及入库时的处理,并提供了一种文件批量输入的方法,实现了基于地名首字母的模糊查询。设计开发的地名查询系统,使用简单,效率也得到了极大的提高,可以获取对应的地理位置,为后继GIS系统开发提供方便。     

Performance optimization of grid aggregation in spatial data warehouses

The problem of storage and querying of large volumes of spatial grids is an issue to solve. In this paper, we propose a method to optimize queries to aggregate raster grids stored in databases. In our approach, we propose to estimate the exact result rather than calculate the exact result. This approach reduces query execution time. One advantage of our method is that it does not require implementing or modifying functionalities of database management systems. Our approach is based on a new data structure and a specific model of SQL queries. Our work is applied here to relational data warehouses.     

大规模轨迹数据的Geohash编码组织及高效范围查询

面向成熟的关系-对象型空间数据库,利用Geohash编码的唯一性、一维性和递归性等特征,提出了一种基于Geohash编码的大规模轨迹数据组织方法及范围查询技术。该方法结合Geohash编码和B+树索引,设计了适应不同尺度范围查询的大规模轨迹数据的关系组织模式,并给出了相应的两阶段查询处理算法,同时提出了一种Z合并优化,以进一步提高范围查询的处理效率。实验结果表明,此方法适合于组织管理与查询分析大规模的轨迹数据,其范围查询性能高于内置的R树索引。     

基于网格技术的西部测图空间信息共享服务平台的研究

设计和实现了基于网格技术的西部测图空间信息服务平台,同时实现在3DGeoGlobe上地理空间信息的多比例尺无缝显示。