共查询到10条相似文献,搜索用时 31 毫秒
1.
随着格网层次的增大,基于全球离散格网的球面Voronoi图生成算法的格网数据量与Voronoi图生成时间都呈指数增长,在高层次时容易出现算法效率较低,甚至内存溢出无法执行等情况。利用球面四元三角格网的层次性,提出了一个基于多层次QTM的球面Voronoi图生成算法。首先用全球低层次QTM格网生成Voronoi图,然后对Voronoi边界格网进行再次剖分,得到下一层次的Voronoi图,重复进行,直至达到目标层次。实验结果表明,相对于单一层次的确定归属算法和扩张算法,该算法能够生成更高层次的Voronoi图,且效率较前两者分别提高了22倍和25倍(第9层)。 相似文献
2.
一种改进的近似等面积QTM剖分模型 总被引:1,自引:1,他引:0
为克服传统QTM格网面积变形较大的缺陷,在"纬线法"剖分的基础上,引入变经纬度等面积剖分的思想,提出了一种新的等面积改进剖分模型。该模型通过调整纬线的位置,确保两条相邻纬线间的格网面积总和无变化,从而达到控制QTM格网面积变化及变化积累的目的。试验结果表明,该改进模型在保留了"纬线法"QTM剖分的优点(如计算简单、与经纬度格网间的对应关系明确等)以外,还具有以下优势:1模型的收敛性更好,格网单元面积最大、最小比最终收敛到1.38,远小于"纬线法"的1.73;2中低纬度区的格网单元面积变化较小,分布连续,且随剖分层次的增加,变化大的格网区域逐渐向两极移动集中;3格网单元的面积变化不会随层次的增加而累积增大。 相似文献
3.
经纬度坐标与QTM编码的三向互化算法及其精度评价标准 总被引:1,自引:1,他引:1
在总结现有的经纬度和QTM编码转换算法的基础上,提出了基于辅助地心坐标系的经纬度坐标与QTM编码的三向互化算法,算法以三向地理格网坐标系为出发点,从三个方向递归逼近QTM地址码。同时,提出了QTM编码精度的评价标准转化误码率。实验证明,三向互化算法在保证速度和绝对精度的情况下,等积转换误码率为0。 相似文献
4.
5.
球面退化四叉树格网单元的邻近搜索算法 总被引:3,自引:0,他引:3
为了克服传统经纬度格网与全球四元三角网(quaternary triangular mesh,QTM)存在的不足,提出了一种球面退化四叉树格网(degenerate quadtree grid,DQG)的剖分方法及相应的格网编码方案,分析了不同位置格网的邻近特征,给出了一套详细的DQG单元邻近搜索算法,并进行了相关实验与对比分析.结果表明,该算法的搜索速度比传统QTM格网的Bartholdi搜索算法和分解搜索算法分别提高了约100倍和30倍. 相似文献
6.
针对全球六边形离散格网的三维显示化方法开展研究,设计了一种六边形格网的空间层次结构(hexagonalquaternary balanced structure,HQBS),采用四位码元对格网单元进行编码,定义并实现了格网向量的基本运算,利用这些运算可以方便地实现格网单元的空间索引。在此基础上还研究了全球离散格网的动态生成与显示算法、可视化区域裁剪等相关内容。试验表明:全球格网动态生成的效率110~370单元/ms之间,加载空间数据后,格网数据和空间数据逐层加载的时间在300 ms左右,能够保证加载空间数据后的显示刷新率在20帧/s左右。 相似文献
7.
基于约束Delauney不规则三角网(CD-TIN)对复杂城区地表进行精细建模,采用三角形面片上的汇流模式划分汇水单元,为内涝淹没过程模拟提供基本的分析单元。顾及雨水篦排水能力和地表特征的复杂性,提出了汇水单元内产汇流的时空模型与建模方法,并利用三棱柱集的二分数值解法给出了内涝淹没范围和水深的求解算法。以北京师范大学主校园为例,对2012年"7.21"暴雨内涝淹没过程进行了模拟分析,结果表明,本文方法有效、结果可靠。 相似文献
8.
基于椭球面三角格网的数字高程建模 总被引:7,自引:2,他引:7
针对传统的DEM在模拟表达大面积地形时具有存在裂缝、地理分析不精确、数据冗余等问题,在椭球面四元三角格网QTM层次剖分的基础上,提出了一种基于椭球面三角格网层次剖分的数字高程建模方法,该方法避免了上述缺陷。应用全球GTOP030数据对该方法进行了验证。 相似文献
9.
根据球面四元三角网(quaternary triangular mesh,QTM)的离散特征及图形处理器(graphics processing unit,GPU)的多线程原理,用距离的计算与比较代替传统的扩张操作,提出了一种基于QTM的球面Voronoi图并行生成算法,并给出了Voronoi边界提取算法。利用C++语言及统一计算设备架构(compute unified device architecture,CUDA)开发了实验系统。实验结果表明,本文算法能够在球面上快速生成点、线、面数据集的Voronoi图,且能够将Voronoi误差控制在两个格网以内。同时,GPU并行计算的使用,提高了算法的效率。 相似文献
10.
六边形全球离散格网系统是支持多源地球空间信息融合处理的优选解决方案,相关研究已引起学术界广泛关注。相较于完整的全球格网,局部不规则区域格网的应用需求更加广泛,相关生成算法是当前六边形全球离散格网系统研究的重要问题之一。将二十面体相邻三角面组合为菱形逻辑结构,在此基础上,提出一种局部区域多孔径六边形格网系统生成算法。首先,分析格网剖分类型,建立离散整数坐标系,描述多孔径六边形格网单元空间位置;其次,将局部区域分解到球面二十面体的菱形逻辑结构上创建子区域;然后,根据子区域边界设计外接最小菱形遍历算法,剔除与目标区域无关单元;最后,遍历最小菱形,生成多孔径局部格网。对比实验结果表明,提出的算法具有灵活性好、效率高等优点,生成的多孔径六边形格网用于栅格数据组织,可显著减少数据量,具有较好的应用潜力。 相似文献