共查询到18条相似文献，搜索用时 200 毫秒
1.
罗艳 《成都信息工程学院学报》2010,25(1):50-55
三维数据场可视化中的体绘制技术是科学计算可视化领域最重要的一项技术。由于体绘制技术需要处理的数据量十分庞大,生成图像算法又比较复杂,常常需要使用高端图形工作站和特殊硬件来实现。近年来计算机性能的大幅提高,特别是可编程GPU的顶点和片段处理器的快速发展,为普通Pc机上实现实时体绘制技术提供了硬件加速的支持。介绍了科学计算可视化和可编程GPU的概况,在普通PC机上实现了基于GPU的三维纹理映射的体绘制算法,实验表明,在不损失图像绘制质量的情况下,加快了绘制的速度。 相似文献
2.
一种面向现代GPU的大规模地形渲染技术 总被引：1，自引：0，他引：1
将地形数据均匀地划分为分页,通过基于视点的预加载方法和分页缓冲池管理技术实现海量地形数据的实时调度.沿用LOD算法基本思想,将已加载的分页再划分为若干个分块,以分块为单位进行批量渲染,并把不同细节等级分块之间的裂缝处理提前至预处理阶段进行,减少CPU的实时运算量.实验表明,该算法能使CPU与GPU之间更协调的工作,实现了大规模三维地形的高效渲染. 相似文献
3.
Vatti算法是常用的矢量多边形裁剪算法之一,在其构建扫描束实现交点计算的过程中,二叉树的数据结构和递归计算方法导致其计算效率受矢量多边形边界顶点数量影响显著。本文针对Vatti算法执行过程中较为耗时的扫描束构建环节,提出了一种多边形边界顶点预排序的优化方法——VCS（Vertex Coordinate Pre-Sorting）方法,并基于该方法实现了对Vatti算法的GPU细粒度并行化。VCS方法使用双向链表对Vatti算法原有的二叉树数据结构进行了替换,以较小的额外存储空间取得了多边形边界顶点信息查找效率的明显提升。在GPU环境下采用双调排序算法对多边形边界顶点数组元素进行并行化排序并过滤出有效值,克服了原始算法使用二叉树存储导致效率低下的问题。实验结果表明,改进后的算法与原始算法相比,具有相同的计算精度;当多边形顶点数量为92万,CUDA每个线程块中的线程数量为32时,使用VCS优化方法,与采用CPU计算构建扫描束方法相比,GPU并行化方法获得了39.6倍的相对加速比,矢量多边形叠加分析算法效率总体上提升了4.9倍。 相似文献
4.
5.
6.
作为地理信息系统中的重要组成部分,矢量数据在三维GIS中发挥着重要作用,如指示地理对象、解释空间关系和丰富图面信息等。随着图形硬件的迅速发展和虚拟地理环境的广泛应用,为了在三维地图中精确、高效地绘制出具有复杂样式的线性地图符号,本文提出了一种利用OpenGL Shader Language的三维地形表面线状符号渲染方法。该方法通过对矢量数据进行编码形成纹理数据,完成矢量数据在程序与GPU间的传输;将地形单元和矢量线段间的映射关系存储在索引纹理中,用于关联线段的实时查找;通过计算当前屏幕片元与关联矢量线段的空间位置关系,判断片元所属符号的区域,进而设置片元的颜色。实验表明,本方法可在三维地形上高质量地渲染出几种典型的复杂线状符号,并能保持较好的渲染性能。 相似文献
7.
伴随着无人机时代的到来,对海量数据处理的实时性要求越来越高。本文在GPU（Graphic Processing Unit）平台上实现了Retinex图像增强算法的并行处理,提升了Retinex图像增强算法处理高分辨率数字图像的处理速度。首先,通过数据合并访问和内存数据交互技术实现了数据的快速访问,缩短了数据在不同种类内存间的传输时间,提升了数据访问的效率;然后,采用内核指令优化和数据并行计算技术,实现了Retinex图像增强算法在GPU平台上的多核程序设计;最后,采用主机端和设备端的异步执行模式,在数据传输的同时进行内核数据的并行计算,通过任务级的并行进一步缩短了算法在GPU平台上的执行时间。研究表明,对于不同分辨率的图像,Retinex图像增强算法的处理速度相比于CPU平台均有数十倍的提高,如处理一帧分辨率为2048像元×2048像元的图像仅需要38.04 ms,算法的处理速度较CPU提高了40倍。 相似文献
8.
一种海量地形影像数据的快速漫游算法 总被引：2，自引：0，他引：2
海量地形影像数据的快速浏览是GIS、虚拟现实、数字地球等领域应用的关键技术与难点之一。计算机硬件技术的发展特别是GPU技术的发展,使得当前LOD技术朝着硬件友好的方向发展海量影像数据的不断出现,使得LOD技术越来越多地考虑纹理数据的显示效果。本文结合LOD和计算机硬件技术的发展现状,以高效展示影像数据为主要目的,采用数据分块、异步加载的数据组织和调度策略,通过纹理的分辨率来控制LOD的细化层次,采用添加skirt的方法来填充边界裂缝,实现了任意网格大小的海量地形影像数据的快速漫游。 相似文献
9.
基于GPU的HASM动态模拟与实时渲染方法 总被引：1，自引：0，他引：1
基于微分几何曲面论的高精度曲面模拟(high accuracy surface modeling, HASM)需要大量的复杂密集计算,在CPU上模拟极为耗时,使得在现有的硬件条件下,实时动态模拟曲面并实时可视化极具挑战性。论文提出了GPU加速的HASM方法,充分利用现代显示适配器(graphic processor unit, GPU)技术,运用GPU最新发展起来的并行计算能力,使用并行化的预处理共轭梯度方法解算曲面,完成曲面模拟,并同时利用GPU的高速缓存架构,对渲染操作进行充分优化,以实现高效实时可视化。HASM需要的有限差分离散和高速解算操作,均充分利用现代GPU架构,所具有的多处理器和众多的流处理器所产生的强大并行计算能力,可视化也用GPU高速缓存技术和三角条带方法进行充分优化。数值实验和实际项目区高程模拟实验均表明, 在GPU为NVIDIA quadro 2000和CPU为DualCore Intel Core 2 Duo E8400的硬件配置下,GPU并行化的曲面模拟方法比普通方法速度提高了约10倍,使得动态模拟与可视化算法可以达到交互式的帧速及实时可视化的要求。 相似文献
10.
多分辨率地形模型的研究与实践 总被引：1，自引：0，他引：1
多分辨率地形模型是大规模地形交互仿真关键技术之一。通过对地形数据简化分层、分块等数据处理建立金字塔数据模型来组织地形数据。利用视景体裁剪,基于分辨率测试的四叉树搜索算法实现了大场景数据的动态管理。其中重点对可见区分辨率进行调整,使渲染的数据块适中。通过将较高分辨率地面块边界的顶点移到相邻较低分辨率块的方法,消除了不同分辨率地形块间的裂缝。 相似文献
11.
如何高效地动态监测、模拟和预测地表水过程是防灾减灾中亟待解决的问题,也是科学化的国土整治、区域规划、环境保护和水资源管理的基础。因此,本文利用统一计算设备架构(CUDA)对基于不规则三角网(TIN)的地表水动态模拟算法进行并行化改进,提出了一种基于CUDA的地表水动态模拟并行方法,旨在对任意时刻的地表水进行快速、高精度的动态模拟,从而满足实际的应用需求。该算法从高精度的数字高程模型(DEM)中提取地形特征点和流域线,生成受流域线约束的TIN。在此基础上,根据TIN表面的三角面坐标数据获取水流方向,再结合任意位置的降雨源点追踪得到流水线网络。基于曼宁公式,利用流水线流速计算核函数得到每条流水线上雨滴的流速,结合预设的时间,利用汇流量统计核函数得到该时刻的地表汇流量。具体的并行化过程包括数据的传输,CUDA中线程的划分和流水线流速计算核函数和汇流量统计核函数的实现。本文选取位于加拿大新布伦瑞克西北部的BBW(Black Brook Watershed)流域作为实验样区,将该算法与改进前的方法进行对比表明,该模型在保持精度的同时,大幅提高了模拟效率,加速比达到11.2;另外,通过与SWAT(Soil and Water Assessment Tool)模型进行对比,结果表明,该并行方法的Nash系数提高了88%,相关系数提高了5%。 相似文献
12.
13.
近些年来,空间数据获取技术得到了迅猛的提高,例如LIDAR,通常可以产生成千上万个点,这对计算机的处理能力提出了挑战.最近,图形处理器(GPU)的计算能力得到了巨大的提升,致使GPU的通用计算引起了关注.GPU是流处理器的集合,最近的设备的流处理器超过240个,浮点峰值比CPU快10多倍.在GPU上编程和编译的环境称计... 相似文献
14.
15.
目前,空间关系查询中常用的Plane Sweep 算法是一种串行方法,而关于多核CPU的并行查询算法,在面对海量数据查询时,由于CPU核心数及线程数量的限制,其难以满足查询效率需求。针对该问题,本文提出了一种全新的异构多核架构多边形图层间空间关系查询的并行算法。首先,利用STR 树索引过滤不相交的多边形;然后,对过滤后多边形的线段构建四叉树索引,利用CPU+GPU架构并行计算线段的相交以判断多边形环间的拓扑关系;再根据环间的拓扑关系计算多边形间的维度扩展九交模型(DE-9IM)参数值,据此确定多边形间的空间关系;最后,通过实验验证了该算法的准确性和高效性。实验表明,本算法能有效缩短大数据量的空间查询时间。在实验中逐渐增加目标数据集和源数据集多边形的数量,当两数据集都为50 000 个多边形时,以包含关系为例,相比于ArcGIS,本文提出的算法可达到2 倍的加速比。 相似文献
16.
17.
DLG建库数据是基础测绘生产的主要成果之一,而且在不断的更新,由于很多部门需要DWG格式的制图数据,因此实现DLG建库数据到制图数据的自动转换十分必要。多边形(面)要素是DLG数据的重要组成部分,实现制图数据多边形区域符号自动填充是DLG建库数据到制图数据自动转换的关键部分,该文提出面状区域符号自动填充的方法,该方法考虑到了多种复杂图形的情况,同时解决了小面积区域保证一个符号的问题,实验证明,该方法能够实现DLG入库数据多边形要素到制图数据的自动转换。 相似文献
18.
国土资源数据整合方法初探 总被引：1，自引：0，他引：1
针对国土资源数据库建设存在的单一数据库应用系统、应用系统之间数据共享程度不够等问题,提出了数据资源统一软件平台、统一坐标系、统一符号库等整合方法。通过数据资源整合,实现各专业数据库的一体化管理,可拓展数据应用空间,提高工作效率,进而极大地方便国土资源管理工作。 相似文献