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

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

全球多分辨率数据模型的构建与快速显示

在总结并分析国内外已有的多种全球数据浏览和显示系统的基础上,采用了全球空间四叉树模型与“视点相关”的处理方式,并将多线程理论有效地应用到超大数据的管理与显示中,建立了合理的多线程访问机制,利用金字塔瓦片数据集管理影像与DEM数据,实现了局域网内的分布存储与分发,并开发了全球海量数据管理客户端实验系统GlobalView。     

资源环境综合科学调查多级格网系统的设计

地理格网系统借助特定方法将地球表面均匀剖分,形成无缝无叠的多分辨率格网层次结构。它既是一个空间框架,又是地理特征表达的一种模型。本文结合资源环境综合科学考察数据管理与共享的需求,深入分析了“地理格网”国家标准,指出其在多分辨率应用中存在孔径过大且不一致的问题。鉴此,将度与分、分与秒之间的进制在逻辑上由六十扩展为六十四,进而实现严格的四叉树剖分,直至秒级以下更高分辨率格网采用2的负指数幂表示。根据剖分特点,设计了兼容国标的编码扩展方案。在此基础上开发了多级格网生成与管理原型系统,通过资源环境综合科学调查数据三维实时浏览实验,验证了格网剖分编码方案的可行性和正确性。     

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

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

面向服务的空间数据共享技术研究

一、面向服务与空间数据共享 1.面向服务的体系架构 面向服务的体系结构(service-oriented architecture,SOA)是为了解决网络应用环境下分布式异构系统集成并进而实现资源共享问题而逐步发展起来的一种系统架构设计思想.它将传统应用的不同功能单元封装为符合Web Services技术体系的Web服务,服务之间通过明确定义的接口互相关联.     

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

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

基于六边形网格的球面Voronoi图生成算法

利用二十面体施奈德等积多面体投影构建了球面多分辨率六边形层次网格;通过边界四元组将六边形单元分解到四元三角形及其子单元中处理;利用改进的四元三角网编码方案建立了网格的数字空间、单元层次编码模型和不同实体在球面上的表达方法.在此基础上,提出了球面Voronoi图的生成算法.实验结果表明该算法与现有算法相比具有更高精度.     

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

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

平面六边形格网上格点多边形的面积计算方法

全球离散格网系统是一种新型的全球多尺度空间数据模型,相关问题的研究已引起学术界的广泛关注并已取得可喜进展。其中,格网量测体系的建立是当前学术界的研究难点,同时也是格网实用化必须解决的核心问题。文中将平面六边形格网上任意覆盖区域抽象为"格点多边形",推导并证明了其面积计算公式,通过对比算例验证了结论的正确性和优越性。     

全球六边形离散格网的矢量线数据绘制精度控制

全球离散格网系统是一种新型的地球空间数据模型,是平面格网模型在球面上的扩展。由于六边形的几何结构优势,经常被用于球面离散格网的构建。在平面格网向球面映射过程中,因球面的不可展性,格网上的距离和方向都会发生巨大变化,导致矢量数据球面格网化绘制的精度无法得到保证,这成为矢量数据在全球离散格网显示的一个重要瓶颈,直接制约了球面格网上空间度量关系的建立。本文针对全球六边形离散格网上矢量线数据的绘制问题,研究了平面-球面映射过程,对直线方向影响的统计变化规律,对矢量线数据的格网化表达进行了精度控制,使得平面格网上的矢量绘制方法,能在球面格网上进行高精度的绘制,并保证矢量数据的球面格网绘制误差严格控制在当前层次格网的一个单元内,为格网化数据的高精度显示和格网空间度量的建立奠定了理论基础。