共查询到20条相似文献，搜索用时 140 毫秒
1.
2.
提出一种基于模拟退火思想的线状要素Morphing方法,针对同名线状要素在大小比例尺下的两种表达,首先利用约束Delaunay三角网提取小比例尺地图上线状要素的弯曲特征点,然后采用模拟退火技术在特征点与大比例尺线状数据顶点之间建立全局最优匹配,匹配结果将两线状要素分割成多对对应线段,最后针对每一对对应线段采用常规线性插值方法进行Morphing插值。模拟算例和实际数据实验证明,该方法较好地顾及了线状要素尺度变换过程中的弯曲化简、删除、夸大、典型化等综合操作,变换结果能有效地保持原线状要素的结构特征,提高了Morphing变换的精度。 相似文献
3.
《武汉大学学报(信息科学版)》2020,(2)
地址码与经纬度转换是影响球面四元三角网(quarternary triangular mesh,QTM)应用的主要因素之一。现有算法中,等三角投影法(equal-triangles projection, ETP)转换精确,但算法复杂,效率较低;天顶正交(zenithal ortho triangular,ZOT)投影法转换速度快,但生成的编码缺少方向性;行列逼近法和三向转换法兼顾效率和方向性,但存在较大转换误差。为此,提出了一种改进的转换算法,其基本原理是:根据QTM的行和列,在按一定方向递归逼近地址码的基础上,引入判断点与线段位置关系的操作,从而得到精确的转换结果。该算法在保证精确转换的同时,时间消耗仅为ETP投影法的10.1%～10.4%,且得到的地址码依旧具有方向性,对传统QTM和纬线法剖分的QTM均适用。 相似文献
4.
在地理信息系统（GIS）中,为了使地图线状要素数据的可视化有较高的质量,就需要对线状要素进行光滑处理。如何使得折线光滑后,让原始点更多地保留下来,是衡量该类地图数据精度的重要依据。本文提出了一种折线光滑处理的三点算法,该方法拟合精度高且算法简单,具有较强的实用性,可用于自动化制图、GIS等地图线状要素的绘制中。 相似文献
5.
6.
提出一种基于直接剖分的球面四边形离散网格生成方法,将该方法生成的四边形网格与基于QTM(四元三角网)扩展的四边形网格的面积形变进行对比分析。根据实验数据可知,基于QTM扩展的四边形网格最大与最小面积比值随着剖分层次的增加而增大,最后会收敛到2.1;基于直接剖分的球面四边形离散网格最大与最小面积比值随着剖分层次的增加而增大,且不收敛,但此网格在中间恒定、连续的大片区域,网格最大与最小面积比值随着剖分层次的增加最终收敛到1.3。 相似文献
7.
在逐点插入算法的基础上,通过深入研究影响算法效率提高的因素,对其中的包容盒、空外接圆检测算法、快速查找点所在的三角形算法、快速查找与约束线段相交的边算法进行优化和改进,提出一种改进的约束数据域三角剖分算法,使得构网效率接近或高于现行的大多数算法,且基于此算法能同时处理约束线段和约束区域相关的多种约束数据类型。 相似文献
8.
网格总分并行式Delaunay三角网建模方法 总被引：1，自引：1，他引：0
针对大规模点云数据,提出了Delaunay三角网构建的一种算法,算法通过自适应网格空间分割,实现了海量点云数据的规模均衡网格化逻辑分割;对网格内的顶点按距中距离进行排序,通过各网格由外而内的插入法建立三角网;按先总后分的方式优先保障网格之间三角网的生成,避免了分治-综合建模算法复杂而低效的三角网整合过程;建立了网格的拓扑闭包检测机制,针对各个子网格适时启动独立并行的线程对余下的内部点按传统的拓扑插入算法进行独立建模,从而并行高效、由总到分地实现了海量点集数据的三角网建模工作,显著地提高了空间大数据的三角网建模能力。 相似文献
9.
10.
在逐点插入算法的基础上,通过深入研究影响算法效率提高的因素,对其中的包容盒、空外接圆检测算法、快速查找点所在的三角形算法、快速查找与约束线段相交的边算法进行优化和改进,提出一种改进的约束数据域三角剖分算法,使得构网效率接近或高于现行的大多数算法,且基于此算法能同时处理约束线段和约束区域相关的多种约束数据类型. 相似文献
11.
利用二十面体施奈德等积多面体投影构建了球面多分辨率六边形层次网格;通过边界四元组将六边形单元分解到四元三角形及其子单元中处理;利用改进的四元三角网编码方案建立了网格的数字空间、单元层次编码模型和不同实体在球面上的表达方法.在此基础上,提出了球面Voronoi图的生成算法.实验结果表明该算法与现有算法相比具有更高精度. 相似文献
12.
13.
随着格网层次的增大,基于全球离散格网的球面Voronoi图生成算法的格网数据量与Voronoi图生成时间都呈指数增长,在高层次时容易出现算法效率较低,甚至内存溢出无法执行等情况。利用球面四元三角格网的层次性,提出了一个基于多层次QTM的球面Voronoi图生成算法。首先用全球低层次QTM格网生成Voronoi图,然后对Voronoi边界格网进行再次剖分,得到下一层次的Voronoi图,重复进行,直至达到目标层次。实验结果表明,相对于单一层次的确定归属算法和扩张算法,该算法能够生成更高层次的Voronoi图,且效率较前两者分别提高了22倍和25倍(第9层)。 相似文献
14.
基于O-QTM的球面VORONOI图的生成算法 总被引：8，自引：3，他引：8
提出了基于“Q－QTM”（Octahedral Quaternary Triangular Mesh）剖分的球面Voronoi图的格网生成算法；首先介绍了球面的QTM格网划发和编码方法，并根据地址码进行邻近球面三角形的探索；然后，参照数学形态学原理，重新定义了球面三角网的膨胀操作和膨胀算子，利用球面实体的递归膨胀来生成球面Voronoi图。应用VC^ 语言在OpenGL3维平台上开发了相应的实验程序，实验结果表明：利用此算法可生成球面上任意实体的Voronoi图，且生成点、弧和曲面Voronoi图的时间复杂度是一样的；而其误差受球面距离的影响较小，主要与球面实体的位置有关。最后给出了本文研究的结论及进一步的工作。 相似文献
15.
一种改进的近似等面积QTM剖分模型 总被引：1，自引：1，他引：0
为克服传统QTM格网面积变形较大的缺陷,在"纬线法"剖分的基础上,引入变经纬度等面积剖分的思想,提出了一种新的等面积改进剖分模型。该模型通过调整纬线的位置,确保两条相邻纬线间的格网面积总和无变化,从而达到控制QTM格网面积变化及变化积累的目的。试验结果表明,该改进模型在保留了"纬线法"QTM剖分的优点(如计算简单、与经纬度格网间的对应关系明确等)以外,还具有以下优势:1模型的收敛性更好,格网单元面积最大、最小比最终收敛到1.38,远小于"纬线法"的1.73;2中低纬度区的格网单元面积变化较小,分布连续,且随剖分层次的增加,变化大的格网区域逐渐向两极移动集中;3格网单元的面积变化不会随层次的增加而累积增大。 相似文献
16.
经纬度坐标与QTM编码的三向互化算法及其精度评价标准 总被引：1，自引：1，他引：1
在总结现有的经纬度和QTM编码转换算法的基础上，提出了基于辅助地心坐标系的经纬度坐标与QTM编码的三向互化算法，算法以三向地理格网坐标系为出发点，从三个方向递归逼近QTM地址码。同时，提出了QTM编码精度的评价标准转化误码率。实验证明，三向互化算法在保证速度和绝对精度的情况下，等积转换误码率为0。 相似文献
17.
根据球面四元三角网（quaternary triangular mesh,QTM）的离散特征及图形处理器（graphics processing unit,GPU）的多线程原理,用距离的计算与比较代替传统的扩张操作,提出了一种基于QTM的球面Voronoi图并行生成算法,并给出了Voronoi边界提取算法。利用C++语言及统一计算设备架构（compute unified device architecture,CUDA）开发了实验系统。实验结果表明,本文算法能够在球面上快速生成点、线、面数据集的Voronoi图,且能够将Voronoi误差控制在两个格网以内。同时,GPU并行计算的使用,提高了算法的效率。 相似文献
18.
19.
全球离散网格是面向空间大数据的模型框架,常用于构建数字地球平台。基于球体的剖分瓦块不仅可以构建真三维的数字地球模型,而且可以实现天地一体化的空间数据集成、融合、表达和应用。本文详细论述了球体大圆弧QTM八叉树网格的剖分原理、网格几何特征分析和编解码方法等理论体系,并利用剖分瓦块实现了球体的任意分割以及地下、地表和空中实体的可视化建模。研究表明,球体QTM网格具有剖分规则简单、体系规整、几何特征明晰,适用性强等特点,尤其是可以推广到椭球。因而,该方案可用于天地一体化的空间数据的组织、管理与应用。 相似文献
20.
球面菱形格网因其几何结构简单、方向一致、径向对称等特性,在空间操作和数据集成方面有着广泛的应用。本文基于“纬线环法”构建了球面四元三角剖分模型,分析了该方法带来的格网单元面积变形及其位置分布,发现该模型的三角单元面积变形具有“锯齿状”分布特征,即相邻的上下两个格网单元总是一大一小交替分布,而且变形方向一致。据此通过合并上下两个相邻三角形格网单元,构建了一种近似等面积的菱形剖分模型。结果表明,相比较于其他球面菱形格网生成方法,该方法计算简单、格网单元方向一致（长轴沿南北向分布）;同时,格网单元的面积变形更小、分布更加均匀。 相似文献