平面四孔六边形格网系统编码运算

全球离散格网系统是支持多源地球空间信息融合处理的新型数据模型。六边形格网系统具有优良的几何属性,相关研究已引起学术界的关注,单元层次关系描述与编码方案设计是其研究难点。本文根据平面四孔六边形格网系统结构特点,设计“格点四叉树”层次编码结构,定义编码运算并归纳运算规律,据此实现二维直角坐标与单元编码的相互转换。与同类成果相比,格点四叉树从原理上克服了奇（偶）分层编码、单元中心与顶点混合编码导致的诸多缺陷,且编码运算规律简明,易于算法实现。试验结果表明,格点四叉树编码加法运算的效率约是PYXIS的6倍、HQBS的5倍;直角坐标转换到编码的效率约为HQBS的5倍,编码转换到直角坐标的效率约为HQBS的3倍。     

正二十面体四孔六边形格网系统编码运算

全球离散格网系统是数字化的多分辨率地球参考模型,在结构上支持多源位置相关信息的融合处理。基于正二十面体剖分的六边形全球离散格网系统具有较好的几何属性,相关研究已引起学术界的广泛关注,如何建立封闭球面上的六边形格网系统编码运算方案是当前的研究难点。研究表明,基于正多面体剖分的全球离散格网系统与正多面体格网系统拓扑等价,两者的编码运算结果也完全相同。根据这一原理,结合四孔六边形格网系统在正二十面体表面的分布特点,基于六边形格点四叉树定义顶点瓦片与面瓦片结构,提出了正二十面体四孔六边形格网系统编码运算方案。该方案通过高效编码运算实现了格网单元跨面操作,克服了现有成果需借助低效浮点数运算实现相同操作的缺陷。对比实验表明,该方案的跨面邻近单元搜索效率约是六边形四元平衡结构方案的19.6倍。     

四孔六边形全球离散格网一致瓦片层次结构编码运算

全球离散格网系统是支持多源地球空间信息融合处理的有效解决方案,格网系统单元层次关系及全球统一编码运算是研究难点。首先,根据四孔六边形剖分特点,提出封闭二十面体表面的一致瓦片层次结构;然后,利用复进制数建立一致瓦片层次结构的编码数学模型,并等价设计全球统一编码运算、编码邻近查询、编码与地理坐标转换等算法;最后,设计了格网层次结构验证和编码运算效率测试实验。实验结果表明,一致瓦片层次结构的编码与地理坐标转换平均效率分别约是同类成果的2.74、1.73倍,编码邻近查询平均效率约是其7.46倍,且随着格网层次升高,效率优势更显著;与同类成果相比,所提方案瓦片具有一致性,且数量更少,算法复杂度低;层次结构的原理简明易懂,计算机执行效率高,可为多源对地观测数据统一组织管理、处理分析提供理论和技术支撑。     

局部区域多孔径六边形格网系统快速生成算法

六边形全球离散格网系统是支持多源地球空间信息融合处理的优选解决方案,相关研究已引起学术界广泛关注。相较于完整的全球格网,局部不规则区域格网的应用需求更加广泛,相关生成算法是当前六边形全球离散格网系统研究的重要问题之一。将二十面体相邻三角面组合为菱形逻辑结构,在此基础上,提出一种局部区域多孔径六边形格网系统生成算法。首先,分析格网剖分类型,建立离散整数坐标系,描述多孔径六边形格网单元空间位置;其次,将局部区域分解到球面二十面体的菱形逻辑结构上创建子区域;然后,根据子区域边界设计外接最小菱形遍历算法,剔除与目标区域无关单元;最后,遍历最小菱形,生成多孔径局部格网。对比实验结果表明,提出的算法具有灵活性好、效率高等优点,生成的多孔径六边形格网用于栅格数据组织,可显著减少数据量,具有较好的应用潜力。     

基于二十面体剖分格网的球面实体表达与Voronoi图生成

在分析当前球面空间数据结构的基础上，讨论了利用Snyder等积投影在二十面体上建立球面空间基础剖分方式的思路，然后在初始投影面上采用六边形格网进行层次细分，获得多分辨率的全球铺盖。提出了基于六边形格网的三叶节点管理与瓦片编码的基本思路，确立了球面不同实体的六边形格网表达模式。在此基础上，提出了基于球面六边形铺盖的Voronoi图生成算法，实验验证了算法的正确性与效率。     

利用球面离散格网组织空间数据的关键技术

球面离散格网系统是一种能够一体化表达空间位置和测量精度的新型空间数据模型.在分析其优点的基础上,提出利用球面六边形格网系统组织多源、异构空间数据的基本思路.对其中涉及的高精度离散格网系统设计、层次格网编码与索引方案、实体表达与数据重组、实体查询与分析算法等关键技术提出了解决方案.通过原型系统验证了其可行性.     

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

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

孔径为4的全球六边形格网系统索引方法

从集合论的角度描述基于正八面体的、孔径为4的六边形格网系统,通过对偶、中心剖分两项基本操作建立不同层次六边形格网集合与三角形格网集合之间的递推、包含和层次关系。定义三轴整数格网坐标系描述三角面上六边形格网单元的位置,通过若干定理解决了格网索引的核心问题,如单元笛卡尔坐标的计算,邻近、孩子、父亲单元的判定。据此设计了单元索引算法并通过对比实验进行验证。实验结果表明,本文提出索引算法的平均执行效率约是同类算法的600倍,因而更适合计算机处理。     

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

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

全球六边形离散格网数据的三维可视化方法

针对全球六边形离散格网的三维显示化方法开展研究,设计了一种六边形格网的空间层次结构(hexagonalquaternary balanced structure,HQBS),采用四位码元对格网单元进行编码,定义并实现了格网向量的基本运算,利用这些运算可以方便地实现格网单元的空间索引。在此基础上还研究了全球离散格网的动态生成与显示算法、可视化区域裁剪等相关内容。试验表明:全球格网动态生成的效率110～370单元/ms之间,加载空间数据后,格网数据和空间数据逐层加载的时间在300 ms左右,能够保证加载空间数据后的显示刷新率在20帧/s左右。     

Encoding and compressing hexagonal raster data by the Gosper curve

This article mainly introduces a class of encoding and compression methods for hexagonal raster data. A new encoding mode is established with the introduction of the Gosper curve, which has good spatial aggregation. On this basis, straightforward encoding, lossless coding compression, and lossy coding compression can be carried out. First, the bidirectional correlation between the Gosper curve and the hexagonal grid data is established, and the Gosper coding value of each raster unit is determined. Then, the lossless compression of the data is completed by performing run‐length encoding on the coding set. Following the Gosper curve trend, partial grid units are semantically changed via adjacent fusion under certain threshold constraints. The run‐length encoding is carried out again to complete the lossy compression and further reduce the amount of encoding required. A break‐detection step is added during the process to avoid regional breaks. The experimental results show that the proposed method can efficiently compress data. Additionally, data compression of multi‐resolution and varying fusion thresholds is explored to summarize general patterns. Finally, the method proposed is compared with traditional row‐coding compression in hexagonal and quadrilateral grids to highlight its advantages for hexagonal raster data.     

基于全球剖分网格的地理空间信息保障服务技术研究

随着空间和对地观测技术的飞速发展,建立一个适应全球的多源、多尺度、多时相跨平台统一数据组织的网格框架具有非常重要的意义。当前地理空间数据的生产、维护分散在不同单位,且采用的数据网格标准各异,造成了部门或系统之间、不同历史阶段之间标准不统一。本文针对高分专项地理空间信息保障库对数据资源全局展示、关联检索和模版应用等综合服务展示需求,基于GeoSOT网格与编码理论体系,提出了"地理空间信息全球统一网格化编码管理"的数据剖分组织解决思路,并进行了系统分析、研究与设计。通过试验证明,基于GeoSOT虚拟一张图的数据组织管理方法能够显著提高地理空间信息保障服务系统的整体应用效能。     

六边形格网的快速傅里叶变换

全球离散格网系统是支持多源地球空间数据融合处理的新型数据模型,傅里叶变换是联系其空域与频域的纽带,对以格网系统为框架的遥感图像的增强具有重要意义。根据三孔六边形格网剖分方案,设计了一种规则六边形格网单元组合结构,并将该结构空间域的二维离散傅里叶变换转化为可以用蝶形算法加速的标准一维变换。采用遥感影像进行实验验证,结果表明本文提出的快速傅里叶变换算法正确、高效,其复杂度为N log2N。随着数据量增大,效率以指数函数形式提高。     

正二十面体球面菱形离散格网的编码模型及其映射方法

全球离散格网为全球尺度的空间数据组织与管理提供了基础环境,而全球离散格网的编码体系,则可屏蔽不同坐标参考框架下的坐标转换,减少空间分析的复杂度,有利于数据的多尺度表达和统一建模。相对于其他类型的全球离散格网,基于正二十面体所构建的球面菱形离散格网具有更均匀的几何性质,有利于球面空间数据的集成与表达。但基于正二十面体的球面菱形离散格网的初始菱形边线并不贴合经纬线,这导致相对于基于正八面体的球面菱形离散格网,其格网结构更为复杂。这对构建正二十面体球面菱形离散格网的层次编码模型和建立其与地理坐标间的映射关系转换带来了新的挑战。针对这一问题,本文基于Hilbert曲线构建了正二十面体球面菱形离散格网编码模型,并在此基础上设计了格网编码与地理坐标的相互转换方法。研究表明,利用球面菱形离散格网与平面规则格网的相似性,基于Hilbert曲线构建的正二十面体球面菱形离散格网编码模型能够隐式表达空间尺度与位置信息,且在地理坐标与格网编码转换方面兼具效率与精度,可以支持全球海量空间数据建模、集成管理以及各类空间分析。     

栅格图形数据叠置分析方法及其在城镇规划中应用

本文介绍用栅格数据进行图形叠置分析的方法,提出矢量数据转换为栅格数据的链拓扑法、减少栅格数据存储量的编码方法、根据模糊综合评判原理建立多因素综合评价数学模型以及叠置评价结果的类型格网合并的边界跟踪算法,最后给出一个实例说明栅格图形数据叠置分析方法在城镇规划中的应用。     

基于AutoCAD的网格化调查数据文件生成综合方法

随着网格化城市管理模式的快速推广,网格化部件的外业调查任务也越来越多。本文就测绘生产单位使用AutoCAD软件生成符合网格化调查要的数据文件的方法提出了综合解决方案,并着重介绍了建立数据文件过程中用"设计中心"工具快速建立图层、光栅图像的局部改正、filter过滤快速分层、以及用"属性提取"方法进行门牌坐标提取进而实现门牌号文档的自动生成等较为高效的生产方法和措施,为今后的网格化调查工作提供了一些可资借鉴的经验。     

一种顾及符号完整性的矢量瓦片地图改进方案

在矢量瓦片地图中,跨网格的要素被分割成多个部分,常常造成点、线、面要素中非均匀符号在网格边界处的不连续,这样不仅影响视觉效果,还容易引发空间认知错误.在保持矢量瓦片数据和样式独立的基础上,提出使用预处理和实时绘制相结合的方法解决这类问题.通过分析不同要素符号在网格边界不连续的类型和原因,提取了不同类型的绘图辅助信息;将...     

基于AutoCAD的城市市政信息网格化调查与数据集成方法

随着网格化城市管理模式的快速推广,网格化部件的外业调查任务也越来越多。本文就测绘生产单位使用AutoCAD软件生成符合网格化调查要求的数据文件的方法提出了综合解决方案,并着重介绍了建立数据文件过程中用"设计中心"工具快速建立图层、光栅图像的局部改正、filter过滤快速分层、以及用"属性提取"方法进行门牌坐标提取进而实现门牌号文档的自动生成等较为高效的生产方法和措施,为今后的网格化调查工作提供了一些可资借鉴的经验。