共查询到19条相似文献，搜索用时 515 毫秒
1.
3维数字地球快速缓冲区分析算法 总被引：1，自引：0，他引：1
提出一种应用在3维数字地球中的通过图形处理器(GPU)快速实现矢量数据缓冲区分析的算法。使用一张4通道的纹理图作为容器将地理实体的矢量数据传入GPU,利用GPU的高效并行特性,将目标缓冲区纹理中的每个像素所对应的矢量坐标与原实体进行距离量算,在一次渲染中得到缓冲区纹理,最后提取出缓冲区纹理的边界。选择中国的流域和湖泊矢量数据,将本文算法与两种传统的CPU算法进行了缓冲区分析计算、测试和对比。结果显示,本文算法相对于传统矢量算法效率提高了9—16倍,相对于传统栅格算法效率提高11—20倍。实验证明,该算法计算简单,效果明显,特别是随着数据量增大,缓冲区计算速度显著优于传统算法,并能有效解决传统矢量法缓冲区分析中的数据自相交问题。 相似文献
2.
针对固定滤波长度公式得到的LIC图像显示效果不理想的缺点,利用纹理流线上所有点亮度值的统计方差来衡量可视化精度,提出了一种滤波长度随矢量变化的改进FLIC算法。用颜色信息表示重力异常大小或者真实垂线偏差大小,纹理方向表示重力方向,基于改进FLIC算法实现了重力矢量场的可视化,结果表明,重力矢量场的可视化具有表达多维信息和矢量方向细节、图形直观易读等优势。 相似文献
3.
矢量数据的叠加显示能够提高三维虚拟地球的表达效果与分析能力。受限于GPU的计算精度,在三维虚拟地球中矢量数据绘制普遍存在抖动现象和深度冲突现象。对基于WebGL的矢量数据三维绘制中计算精度问题进行了分析,提出了使用CPU RTC技术和GPU RTE技术提高顶点变换的精度,使用多视锥渲染算法和深度平面技术解决深度缓存精度问题。实验证明,这几种技术和算法可以有效缓解抖动现象和深度冲突现象导致的视觉干扰,改善了各种尺度和范围的矢量数据在三维地形上的叠加显示效果。 相似文献
4.
随着图形处理器(GPU)计算功能的日益强大,人们不再满足仅仅用它来做图形处理,而是越来越多地将其应用在通用计算方面。在遥感影像融合的很多算法中,影像数据都可以被并行的处理。本文针对融合处理中的遥感影像数据源为GPU设计了具有数据级并行性的输入流,介绍了利用OpenGL着色语言在GPU中实现融合算法的过程,实验结果表明基于GPU的IHS融合算法的处理速度在数据量较大时较之基于CPU的算法有明显的优势,而且这种优势随图像数据量的增加而越来越明显。 相似文献
5.
6.
大规模遥感影像全球金字塔并行构建方法 总被引：2，自引：0，他引：2
《武汉大学学报(信息科学版)》2016,(1)
金字塔模型是大规模遥感影像可视化的基础,是在保证精度的前提下,采用不同分辨率的数据来提高渲染速度,从而在网络环境下实现大规模数据共享、服务和辅助决策支持。在构造金字塔的过程中,由于遥感数据经常会突破内存的容量,同时会产生大量的小瓦片,小瓦片存贮非常耗时,传统的串行算法很难满足应用需求。本文提出了一种并行大规模遥感影像的全球金字塔构造算法,利用图形处理器(graphics processing unit,GPU)的高带宽完成费时的重采样计算,使用多线程实现数据的输入和输出,在普通的计算机上实现大规模影像的全球金字塔的快速构建。首先,采用二级分解策略突破GPU、CPU和磁盘的存储瓶颈;然后,利用多线程策略加速数据在内存和磁盘之间的传输,并采用锁页内存来消除GPU全局延迟的影响;最后,用GPU完成大规模的并行重采样计算,并利用四叉树策略提高显存中数据的重复利用率。实验结果表明,本文方法可以明显地提高全球金字塔的构造速度。 相似文献
7.
8.
针对以往拓扑关系计算方法的缺陷,提出一种利用改进的扫描线算法计算矢量数据拓扑关系的算法(TCBSL)。该算法以平面扫描转换法的思想为核心,通过改进扫描线算法结构,并引入拓扑关系判别参数,实现了较为高效地计算矢量数据空间实体之间的拓扑关系。此外,以该算法思想为依据,利用eclipse构建了矢量数据拓扑关系计算模型,并利用该模型对深圳市OSM矢量数据进行实验。实验显示,该算法可以较为正确地计算点线、点面、线线、线面及面面之间的拓扑关系,且效率较高,易于计算机系统的实现。 相似文献
9.
遥感影像CVA变化检测的CUDA并行算法设计 总被引：1，自引：1，他引：0
随着遥感影像数据量以及复杂程度的日益增加,遥感图像的快速处理成为实际应用过程中亟需解决的问题。为了实现遥感影像的实时变化检测,针对基于变化矢量分析CVA的变化检测算法,设计了一种基于统一计算设备构架CUDA的并行处理模型。首先利用地理空间数据提取库GDAL实现大数据量遥感影像的分块读取、操作和保存;其次将基于变化矢量分析的变化检测过程分为变化强度检测、映射表构建和变化方向检测,并借助CUDA C将变化矢量分析算法的3个步骤嵌入到CPU和GPU组成的异构平台上进行实验;最后利用该模型对不同数据量的遥感影像进行CVA变化检测并作对比分析。实验结果表明:与CPU串行相比,基于GPU/CUDA的遥感影像CVA的变化检测速度提高了10倍左右;在一定程度上,达到了实时变化检测的效果。 相似文献
10.
《地理空间信息》2020,(1)
不规则四面体网格是3DGIS中一种重要的数据结构,其本质是三维Delaunay剖分。总结了现有矢量算法和栅格算法的特点;在当前计算机存储容量极大提高、GPU并行处理技术蓬勃发展、支持栅格三维运算的计算机软硬件条件已成熟的条件下,提出了一种矢栅结合的三维点集Delaunay剖分方法。该方法以距离变换为基础获取初始Delaunay剖分结果,同时针对栅格方法中无法区分同一栅格中的密集点问题,引入矢量中Delaunay增量算法加以解决。实验表明,该方法能以较低的时间复杂度计算三维点集的Delaunay四面体剖分;且由于其面向空间的特性,计算效率几乎不受点集中元素数量的影响,因而能满足海量数据的计算需求。 相似文献
11.
常梯度声线跟踪在计算波束脚印位置时精度高,但过程复杂、效率低,应用于深海测量时尤为严重,因此提出了一种基于常梯度声线跟踪模板的波束点插值计算方法。首先研究了基于常梯度声线跟踪模板进行波束点位插值计算的理论基础,发现通过模板差值可以确定波束足迹;然后提出了基于常梯度模板插值的声线跟踪算法,主要包括常梯度声线跟踪模板构建、过跟踪和欠跟踪算法、吃水影响及补偿模型,并在此基础上,将该算法应用于浅水、中水和深水声线跟踪计算。实验结果表明,该方法在确保跟踪精度的同时,可以大幅度提高计算效率。 相似文献
12.
A traditional interpolation algorithm with the linear interpolation method (LIM) using a fixed number of reference stations is widely used in network RTK to obtain the ionospheric delays for the users. In low-latitude regions, where the ionosphere is relatively active, however, large interpolation errors exist, especially for satellites at low elevation angles. Considering the characteristics of “coinciding ionospheric pierce points (CIPPs)” with a similar nature of ionospheric delays, an improved interpolation algorithm is proposed. In this algorithm, all stations with CIPPs are used to establish the interpolation model; thus, more precise interpolation model is achieved. To validate the performance of the proposed algorithm, data from some reference stations in Guangdong Province of China were used, and the results are compared with those with the traditional interpolation algorithm. Numerical analysis shows that the interpolation accuracy of the proposed algorithm increases by 10–30% compared with the traditional one. Since the number of reference stations is flexible, the proposed algorithm can also balance the model accuracy with the computation burdens. In addition, the proposed algorithm is less affected by the selection of master reference station. In terms of network RTK on-the-fly positioning, the time-to-first-fix is reduced when replacing the traditional interpolation algorithm with the proposed one. 相似文献
13.
时间序列空间数据可视化中有关问题的研究 总被引：1，自引：1，他引：1
就土地利用变化可视化这一实例 ,对时间序列空间数据可视化的图形关系分析和图形内插等问题进行了深入的研究 ,得出了土地利用变化中图形关系变化的四种基本形式 ,并针对这四种基本图形的变化情形研究出了相应的内插策略 ;在对现有的图形内插算法研究的基础上 ,提出了基于物理场模型的整体内插算法 ,该算法能够较好地解决文中的图形内插问题。 相似文献
14.
由于重力观测网点位分布不均匀,密度不够,在精细刻画区域重力场变化时受到很大限制,因此需采用合理的插值算法。文中介绍Kriging插值算法和变异函数理论模型的基础上,结合陕西地区2011—2012年离散重力变化数据,利用最小二乘法得到各个理论变异函数模型的拟合参数,并将实验变异函数模型用于Kriging插值算法,同时综合考虑交叉验证精度统计、插值精度统计结果,以此来研究Kriging插值算法的适用性,研究结果表明:基于最小二乘法获得的球形模型、指数模型拟合参数精度高,高斯模型、对数模型精度最差;基于球形模型、指数模型的实验变异函数用于Kriging插值算法得到的插值结果精度最高、图像平滑自然、异常区明显,是一种适合陕西地区重力离散数据进行插值计算的有效算法。 相似文献
15.
针对空气质量指数（AQI）监测点分布稀疏,现有空间插值算法精度不高问题,提出了新的扩展场强模型与算法。扩展场强单参数模型引入参数c控制场强衰减程度,通过c与误差关系图并借助二分查找法计算最优c值。扩展场强双参数模型加入参数k调整场强影响范围,通过c、k与误差关系图并借助迭代双线性插值法求解最优c、k组合。以北京、天津、武汉、郑州四个城市2014-08~2015-04的50组AQI监测值为实验数据,采用交叉验证法并以RMSE、AME、PAEE为评价指标,实现了单参与双参模型及参数选取,然后与克里金法及类似的反距离加权法进行对比。实验证明,扩展场强模型能够得到针对稀疏AQI的更高插值精度,且双参数模型精度高于单参数模型。本文算法适用于采样点数目与位置均固定的稀疏数据插值,并可推广至其他类型与维度的空间数据。 相似文献
16.
等高线内插是提高地形图精度的一个常用手段，在地图综合等领域中有很重要的作用。在实际地形图数据库中，等高线除了存在完整的计曲线以外，还有一部分断裂的首曲线。已有的等高线内插研究中未考虑对此类数据的处理，为此，本文提出了一种基于Fréchet距离的断裂等高线内插算法。首先提出了等高线度量关系的计算方法，然后对等高线的节点均匀加密，并利用Fréchet距离进行相似度判断以选择参考等高线，最后根据“最近点”的方式进行插值。通过对江苏某地区实际数据的试验，验证了该算法的合理性，对于鞍部地区的内插，有更好的适应性和准确性。 相似文献
17.
18.
一种链码跟踪与相位验证相结合的直线提取方法 总被引：3，自引：2，他引：1
提出了一种链码跟踪与相位验证相结合的直线提取方法。该方法首先针对Canny边缘图提出一种完全细化方法;其次提出一种改进的链码跟踪方法,其步骤包括检测链码端点,建立动态链码主方向确定链码跟踪方向,优先跟踪八邻域内边缘点,八邻域内无边缘点再进行八邻域外边缘点,并采用直线化分析对链码进行动态约束;最后对链码进行直线拟合及相位验证,满足条件输出直线,不满足要求的链码则重新设定端点进行跟踪直线提取。通过多种不同光学图像数据的试验结果分析表明,本文所提出的方法不仅能够精确实现边缘直线信息的拟合,并且能够解决由于白噪声及相位编组所引起的直线断裂问题。 相似文献
19.
DEM插值参数优选的试验研究 总被引：2，自引：0，他引：2
插值参数是构成插值算法的基本元素,不同的插值参数产生不同的插值精度,甚至存在巨大差异。但是对于普通用户来说,选择合适的插值参数是困难的,最终导致插值参数选择的随意性。在插值算法相关内容的研究中,使用不合适的插值算法或插值参数可能存在潜在的严重后果,甚至得到完全相反的实验结论。因此,本文根据插值算法最优权重确定方法的差异,选取反距离加权插值算法、径向基函数插值算法和普通克里格插值算法的相关插值参数,进行插值参数的“优选”研究。首先根据插值参数对插值精度的不同影响,选择相关插值参数作为实验研究对象;然后选择六种不同地貌类型地区的稀疏分布的离散采样数据作为实验数据源,运用交叉验证法、相关分析、趋势面分析和方差分析等一系列实验方法,系统研究并给出实验插值参数的“最优”取值区间, 消除插值参数选择的随意性,更好地指导DEM建模的运用。 相似文献