共查询到20条相似文献,搜索用时 125 毫秒
1.
全球离散格网系统是支持多源地球空间信息融合处理的有效解决方案,格网系统单元层次关系及全球统一编码运算是研究难点。首先,根据四孔六边形剖分特点,提出封闭二十面体表面的一致瓦片层次结构;然后,利用复进制数建立一致瓦片层次结构的编码数学模型,并等价设计全球统一编码运算、编码邻近查询、编码与地理坐标转换等算法;最后,设计了格网层次结构验证和编码运算效率测试实验。实验结果表明,一致瓦片层次结构的编码与地理坐标转换平均效率分别约是同类成果的2.74、1.73倍,编码邻近查询平均效率约是其7.46倍,且随着格网层次升高,效率优势更显著;与同类成果相比,所提方案瓦片具有一致性,且数量更少,算法复杂度低;层次结构的原理简明易懂,计算机执行效率高,可为多源对地观测数据统一组织管理、处理分析提供理论和技术支撑。 相似文献
2.
在分析当前球面空间数据结构的基础上,讨论了利用Snyder等积投影在二十面体上建立球面空间基础剖分方式的思路,然后在初始投影面上采用六边形格网进行层次细分,获得多分辨率的全球铺盖。提出了基于六边形格网的三叶节点管理与瓦片编码的基本思路,确立了球面不同实体的六边形格网表达模式。在此基础上,提出了基于球面六边形铺盖的Voronoi图生成算法,实验验证了算法的正确性与效率。 相似文献
3.
基于菱形单元的球面离散格网具有结构简单和方向性一致等优点,使得其适用于全球多尺度空间数据建模与分析.本文提出一种球面菱形离散格网正二十面体剖分法.首先根据地球的主要地理特征确定正二十面体各个顶点在球面上的位置;其次针对南北两极处的极点奇异性,建立了球面经纬度坐标与三维直角坐标之间的转换关系,在此基础上提出球面菱形离散格网层次递归剖分算法,并从菱形格网单元面积、长短轴比两方面对剖分结果进行几何形变分析;最后验证了本文方法的可行性,试验结果表明,该方法可有效地构建基于正二十面体的球面菱形离散格网,其总体几何特性明显优于基于正八面体构建的球面菱形离散格网. 相似文献
4.
六边形全球离散格网系统是支持多源地球空间信息融合处理的优选解决方案,相关研究已引起学术界广泛关注。相较于完整的全球格网,局部不规则区域格网的应用需求更加广泛,相关生成算法是当前六边形全球离散格网系统研究的重要问题之一。将二十面体相邻三角面组合为菱形逻辑结构,在此基础上,提出一种局部区域多孔径六边形格网系统生成算法。首先,分析格网剖分类型,建立离散整数坐标系,描述多孔径六边形格网单元空间位置;其次,将局部区域分解到球面二十面体的菱形逻辑结构上创建子区域;然后,根据子区域边界设计外接最小菱形遍历算法,剔除与目标区域无关单元;最后,遍历最小菱形,生成多孔径局部格网。对比实验结果表明,提出的算法具有灵活性好、效率高等优点,生成的多孔径六边形格网用于栅格数据组织,可显著减少数据量,具有较好的应用潜力。 相似文献
5.
平面四孔六边形格网系统编码运算 总被引:2,自引:2,他引:0
全球离散格网系统是支持多源地球空间信息融合处理的新型数据模型。六边形格网系统具有优良的几何属性,相关研究已引起学术界的关注,单元层次关系描述与编码方案设计是其研究难点。本文根据平面四孔六边形格网系统结构特点,设计“格点四叉树”层次编码结构,定义编码运算并归纳运算规律,据此实现二维直角坐标与单元编码的相互转换。与同类成果相比,格点四叉树从原理上克服了奇(偶)分层编码、单元中心与顶点混合编码导致的诸多缺陷,且编码运算规律简明,易于算法实现。试验结果表明,格点四叉树编码加法运算的效率约是PYXIS的6倍、HQBS的5倍;直角坐标转换到编码的效率约为HQBS的5倍,编码转换到直角坐标的效率约为HQBS的3倍。 相似文献
6.
全球离散格网为全球尺度的空间数据组织与管理提供了基础环境,而全球离散格网的编码体系,则可屏蔽不同坐标参考框架下的坐标转换,减少空间分析的复杂度,有利于数据的多尺度表达和统一建模。相对于其他类型的全球离散格网,基于正二十面体所构建的球面菱形离散格网具有更均匀的几何性质,有利于球面空间数据的集成与表达。但基于正二十面体的球面菱形离散格网的初始菱形边线并不贴合经纬线,这导致相对于基于正八面体的球面菱形离散格网,其格网结构更为复杂。这对构建正二十面体球面菱形离散格网的层次编码模型和建立其与地理坐标间的映射关系转换带来了新的挑战。针对这一问题,本文基于Hilbert曲线构建了正二十面体球面菱形离散格网编码模型,并在此基础上设计了格网编码与地理坐标的相互转换方法。研究表明,利用球面菱形离散格网与平面规则格网的相似性,基于Hilbert曲线构建的正二十面体球面菱形离散格网编码模型能够隐式表达空间尺度与位置信息,且在地理坐标与格网编码转换方面兼具效率与精度,可以支持全球海量空间数据建模、集成管理以及各类空间分析。 相似文献
7.
针对全球六边形离散格网的三维显示化方法开展研究,设计了一种六边形格网的空间层次结构(hexagonalquaternary balanced structure,HQBS),采用四位码元对格网单元进行编码,定义并实现了格网向量的基本运算,利用这些运算可以方便地实现格网单元的空间索引。在此基础上还研究了全球离散格网的动态生成与显示算法、可视化区域裁剪等相关内容。试验表明:全球格网动态生成的效率110~370单元/ms之间,加载空间数据后,格网数据和空间数据逐层加载的时间在300 ms左右,能够保证加载空间数据后的显示刷新率在20帧/s左右。 相似文献
8.
格网系统是一种多分辨率栅格数据结构,在多尺度地理空间数据组织、处理和分析中应用广泛.六边形格网系统具有重要几何特性,相关研究已引起学术界广泛关注,格网层次关系描述及计算是研究难点之一.本文引入复进制数理论,通过间隔层次格网单元隶属关系,建立平面四孔六边形格网系统数学模型,据此提出等效编码方案,定义编码运算并归纳运算规则,设计编码索引、编码与笛卡儿坐标互换算法.对比试验结果表明,本文提出的编码方案与同类成果相比具有结构对称性,可显著提高编码操作效率,具有实际应用潜力. 相似文献
9.
10.
随着云计算、航天遥感、地理信息、导航等技术的发展,用于空间信息剖分组织的全球多分辨率离散格网模型得到了长足发展。针对已有研究成果和当前研究现状,选取性能优异的六边形作为基本格网单元,Fuller多面体投影作为投影类型,提出了一种基于正八面体构建新型六边形球面离散格网的方法。全文系统地论述了此新型离散格网的生成算法并给出了相应实验结果,最后与基于Snyder等积多面体投影的格网进行比较,得出其特点和应用前景。 相似文献
11.
12.
首先介绍全球网格系统的应用需求,讨论采用正多面体剖分的基本要素。在此基础上,提出一种新型的便于存储,具有多分辨率层次索引、管理能力的六边形剖分全球网格系统的设计思路、产生步骤和生成算法。分析现有六边形索引机制的缺陷,给出一种新的球面六边形网格层次结构,在该结构的基础上设计网格的层次化编码方式,成功建立网格的编码空间,详细探讨经纬度坐标与网格地址编码的转换问题,给出并实现基于递归层次离散网格坐标系统的互换算法,严格保证计算的准确性和可靠性。该结构能够无缝地表达和处理不同分辨率的全球网格空间数据。 相似文献
13.
全球离散格网系统是支持多源地球空间数据融合处理的新型数据模型,傅里叶变换是联系其空域与频域的纽带,对以格网系统为框架的遥感图像的增强具有重要意义。根据三孔六边形格网剖分方案,设计了一种规则六边形格网单元组合结构,并将该结构空间域的二维离散傅里叶变换转化为可以用蝶形算法加速的标准一维变换。采用遥感影像进行实验验证,结果表明本文提出的快速傅里叶变换算法正确、高效,其复杂度为N log2N。随着数据量增大,效率以指数函数形式提高。 相似文献
14.
15.
《武汉大学学报(信息科学版)》2016,(12)
介绍了一种基于内接正八面体和Snyder投影的近似等积格网构建方法。先构建与球面面积相等的正八面体,将正八面体的面作为初始剖分面,然后采用四元三角剖分方法将初始剖分面分割成层次嵌套的三角格网,利用Snyder等积投影将正八面体面上的层次格网投影至球面,用大圆弧代替Snyder投影弧,构建近似等积的全球离散格网系统。在分析Snyder投影弧和大圆弧差异的基础上,依次计算各层次格网的面积、长度、角度值;根据计算结果分析了不同层次近似等积格网面积、长度、角度变形规律及空间分布特征。结果表明,随着剖分层次的增加,格网面积误差呈减小的趋势;剖分层次为10时,99.8%的格网面积偏差在-10%~10%之间,面积变形较大的格网均位于由正八面体面的中心到三个顶点的连线附近;格网长度、角度最大值与最小值的比均呈收敛的趋势,分别收敛至1.73和3.03。 相似文献
16.
孔径为4的全球六边形格网系统索引方法 总被引:1,自引:0,他引:1
从集合论的角度描述基于正八面体的、孔径为4的六边形格网系统,通过对偶、中心剖分两项基本操作建立不同层次六边形格网集合与三角形格网集合之间的递推、包含和层次关系。定义三轴整数格网坐标系描述三角面上六边形格网单元的位置,通过若干定理解决了格网索引的核心问题,如单元笛卡尔坐标的计算,邻近、孩子、父亲单元的判定。据此设计了单元索引算法并通过对比实验进行验证。实验结果表明,本文提出索引算法的平均执行效率约是同类算法的600倍,因而更适合计算机处理。 相似文献
17.
18.
对全球离散格网的研究已成为目前国际GIS界的研究热点,其中欧拉数是讨论球面栅格区域局部拓扑不变量的重要参数,也是描述和推断球面栅格拓扑关系首先要解决的问题。本文以菱形块作为全球离散格网的数据组织单元,在利用线性四叉树Morton编码作为地址码对菱形块进行邻近搜索的基础上,在对菱形块进行剖分的同时,对其子菱形块进行行列号的剖分,然后利用菱形块行列号进行邻近搜索,最后利用邻近搜索的结果计算出全球离散格网的栅格区域进行欧拉数。最后,本文在C++和DirecX环境下验证了该算法的有效性和正确性。 相似文献
19.
20.
基于线性四叉树的全球离散格网索引 总被引:8,自引:0,他引:8
将四元三角剖分的三角形格网组织成四叉树剖分的菱形块格网,以菱形块单元来进行数据的组织索引,通过线性四叉树成熟的Morton编码作为关键字来标识查找菱形块,并在此基础上经过改进来索引三角形格网、进行邻域搜索。 相似文献