共查询到20条相似文献,搜索用时 31 毫秒
1.
QTM地址码与经纬度坐标的快速转换算法 总被引:11,自引:2,他引:11
球面四元三角网(QTM——Quarternary Triangular Mesh)结构是目前研究全球海量数据管理的有效方法之一。但是,在现有的QTM地址码与经纬度的转换算法中,“ZOT投影法”的转换速度快,但生成的编码缺乏方向性;“ETP投影法”生成的编码具有固定的方向性,但转换速度慢。为解决这个矛盾,提出一个新的转换算法——“行列逼近法”(CAM——Cavalcade Approach Method),其算法的基本原理是根据QTM的行和列,按一定的方向递归逼近地址码。文章给出了算法的详细步骤,并在实验中应用不同点数在不同层次对几种典型的转换算法进行了对比分析,结果表明:“行列逼近法”在保证所生成的地址码具有固定方向性的同时,时间消耗仅为“等三角投影法”的7%~20%左右。 相似文献
2.
3.
基于球面六边形网格系统的空间信息处理方法 总被引:3,自引:1,他引:2
利用球面离散网格系统管理全球海量空间信息是一种受到普遍关注的新途径.文中提出的方法首先采用施奈德等积多面体投影将平面多分辨率六边形网格映射到球面构成网格系统;然后通过边界点四元组将球面六边形网格之间的空间关系转化为球面三角四叉树处理,利用扩展的QTM编码方案在3轴离散网格坐标系下实现了经纬度和单元地址码之间的转换;最后提出了单元分析和检索算法.实验结果表明,这种数据处理方法直接对单元地址编码进行操作,具有较高的效率. 相似文献
4.
经纬度坐标与QTM编码的三向互化算法及其精度评价标准 总被引:1,自引:1,他引:1
在总结现有的经纬度和QTM编码转换算法的基础上,提出了基于辅助地心坐标系的经纬度坐标与QTM编码的三向互化算法,算法以三向地理格网坐标系为出发点,从三个方向递归逼近QTM地址码。同时,提出了QTM编码精度的评价标准转化误码率。实验证明,三向互化算法在保证速度和绝对精度的情况下,等积转换误码率为0。 相似文献
5.
球面退化四叉树格网单元的邻近搜索算法 总被引:3,自引:0,他引:3
为了克服传统经纬度格网与全球四元三角网(quaternary triangular mesh,QTM)存在的不足,提出了一种球面退化四叉树格网(degenerate quadtree grid,DQG)的剖分方法及相应的格网编码方案,分析了不同位置格网的邻近特征,给出了一套详细的DQG单元邻近搜索算法,并进行了相关实验与对比分析.结果表明,该算法的搜索速度比传统QTM格网的Bartholdi搜索算法和分解搜索算法分别提高了约100倍和30倍. 相似文献
6.
根据球面四元三角网(quaternary triangular mesh,QTM)的离散特征及图形处理器(graphics processing unit,GPU)的多线程原理,用距离的计算与比较代替传统的扩张操作,提出了一种基于QTM的球面Voronoi图并行生成算法,并给出了Voronoi边界提取算法。利用C++语言及统一计算设备架构(compute unified device architecture,CUDA)开发了实验系统。实验结果表明,本文算法能够在球面上快速生成点、线、面数据集的Voronoi图,且能够将Voronoi误差控制在两个格网以内。同时,GPU并行计算的使用,提高了算法的效率。 相似文献
7.
平面影像到退化四叉树格网(Degenerate Quadtree Grid,DQG)的转换是实现全球DQG无缝可视化建模的前提任务。以相交面积为权重,提出平面影像到球面退化四叉树格网的转换算法。实验利用4km分辨率256级灰度图像数据Wsiearth.tif和30m分辨率Landsat5 Level4遥感数据,详细对比分了平面影像到退化四叉树格网与平面影像到四元三角格网(Quaternary Triangular Mesh,QTM)的转换精度和效率。 相似文献
8.
随着格网层次的增大,基于全球离散格网的球面Voronoi图生成算法的格网数据量与Voronoi图生成时间都呈指数增长,在高层次时容易出现算法效率较低,甚至内存溢出无法执行等情况。利用球面四元三角格网的层次性,提出了一个基于多层次QTM的球面Voronoi图生成算法。首先用全球低层次QTM格网生成Voronoi图,然后对Voronoi边界格网进行再次剖分,得到下一层次的Voronoi图,重复进行,直至达到目标层次。实验结果表明,相对于单一层次的确定归属算法和扩张算法,该算法能够生成更高层次的Voronoi图,且效率较前两者分别提高了22倍和25倍(第9层)。 相似文献
9.
针对多子阵合成孔径声呐精确后向投影成像算法效率低的问题,提出了 一种异构环境下的精确多子阵合成孔径声呐后向投影成像快速方法.在分析精确逐点后向投影成像算法原理的基础上,将脉冲压缩和方位向聚焦过程改造为单指令多线程模式,借助图形处理器(graphics processor unit,GPU)强大的多核计算能力加速成像过程... 相似文献
10.
一种新的球面三角投影:等角比投影(EARP) 总被引:5,自引:0,他引:5
设计一种面向球面三角形的新的投影--等角比投影(Equal Angle Ratio Projection,EARP),该投影包括平行以及同轴两种模式,支持正六面体、正八面体、正二十面体等柏拉图立体(Plato Polvhedron)[1~3]以及任意Voronoi球面三角剖分.可以选择任意形状的投影平面三角,投影坐标由球面弧角度与特征球面弧角度之比决定,弧线族上的均分点与2维投影面上均匀分布的三角网格顶点相对应.本文给出了该模型正八面体以及正二十面体(EARPIH)的具体方程式的求解,证明了基于QTM的GoodChild[4]和Otoo[5 ]的离散投影方程是该投影的两种特例,并探讨了面积比性质,发现EARPIH投影的面积比变动范围相对狭小.支持该投影的球面剖分模型的地理坐标与球面三角格网之间的坐标转换可转换为均分三角网格的计算问题. 相似文献
11.
基于O-QTM的球面VORONOI图的生成算法 总被引:8,自引:3,他引:8
提出了基于“Q-QTM”(Octahedral Quaternary Triangular Mesh)剖分的球面Voronoi图的格网生成算法;首先介绍了球面的QTM格网划发和编码方法,并根据地址码进行邻近球面三角形的探索;然后,参照数学形态学原理,重新定义了球面三角网的膨胀操作和膨胀算子,利用球面实体的递归膨胀来生成球面Voronoi图。应用VC^ 语言在OpenGL3维平台上开发了相应的实验程序,实验结果表明:利用此算法可生成球面上任意实体的Voronoi图,且生成点、弧和曲面Voronoi图的时间复杂度是一样的;而其误差受球面距离的影响较小,主要与球面实体的位置有关。最后给出了本文研究的结论及进一步的工作。 相似文献
12.
王路遥刘国林王凤云王珂韩宇 《测绘学报》2022,(11):2317-2327
针对可分离非线性函数模型的特殊结构,本文使用变量投影法(VP)将线性参数与非线性参数分离开来,并分别与矩阵的满秩分解、QR分解、奇异值分解和施密特正交化相结合,对两类参数分别求解,缩短了计算机解算方程组的运算时间,使算法更加高效,同时也使得具有一定病态程度的方程组在解算过程中保持相对较好的稳定性。本文利用Mackey-Glass时间序列拟合试验和空间直角坐标转换参数解算试验对比分析了基于不同矩阵分解方法的算法优劣性。试验结果表明,基于矩阵分解的改进变量投影法具有高效的运算效率与稳定的解算过程,也适用于解算空间直角坐标转换参数问题。 相似文献
13.
本文推导了球体、椭球体空间斜墨卡托(SOM)投影公式;指出了空间投影的特点和用途,给出了可实际应用的SOM投影正反解公式计算程序包;分析了真(垂直)卫星地面轨迹投影线附近的变形情况,提出了一种正形多项式快速算法,提高了SOM投影正反解计算速度;最后给出了SOM投影与传统地图投影(例如高斯、等角园锥投影)的转换程序包。 相似文献
14.
15.
从独立法相对定向和连续法相对定向的数学模型出发,分析并得到在独立法相对定向和连续法相对定向中分别作为基准坐标系的基线坐标系与左方像空间坐标系间的转换关系,进而推导并给出独立法和连续法相对定向元素的直接转换的具体方法。仿真数据与真实数据实验结果表明:基于传统算法解算得到的独立(连续)法相对定向元素,可使用本文算法转换为连续(独立)法相对定向元素,且其相对定向精度指标与传统算法解算得到的连续(独立)法相对定向元素精度指标相当,满足实际生产精度要求。 相似文献
16.
基于QTM的线状图形自动化简算法探讨 总被引:3,自引:1,他引:3
全球网格是由形成地球表面剖分的一系列区域所组成,八面体四分三角网(QTM)是其中一种具有层次性的网格。本文依据数据点在规则网格中的分布规律,提出了一种在QTM数据结构支持下的线状图形化简算法。该算法以经过每级QTM网格的数据点的平均值为标准,能自动地对比较平缓的线段进行较粗选点,而对相对复杂的线段进行较密选点。本文以及Dutton算法都能克服DouglasPeucker算法中难以客观和合理确定阈值的困难,但是本算法比Dutton算法简单,且具有更高的化简率,能更好地保留了线状图形的弯曲特征。 相似文献
17.
组分权重方法对城市目标方向亮温模拟的影响 总被引:1,自引:0,他引:1
借鉴了现阶段二维垄行作物的组分权重确定方法并将其推广到三维城市地表,加上已有的针对城市地表的方法,得到了辐射度方法、水平面投影法、球面投影法和中心投影实验法4种方法。结果表明,当天顶角较小时,辐射度方法、球面投影法、中心投影实验法(通过数码像片勾绘统计计算得到组分权重)和水平面投影法都能较为精确地模拟方向亮温的空间分布。 相似文献
18.
19.