基于CUDA的道路与地形融合算法  

Fusion Algorithm of Road and Terrain Based on CUDA

作　　者：罗琳[1] 张珊 

机构地区：[1]中国石油大学(华东)计算机与通信工程学院,青岛266580 [2]胜利油田地质科学研究院计算机室,东营257015

出　　处：《价值工程》2013年第21期227-228,共2页Value Engineering

摘　　要：将三维可视化技术引入到高速公路的道路设计过程当中能极大提高设计效率,方便优化设计效果。在此过程中涉及到大量的耗时计算,其中最主要的计算为道路和地形融合算法。传统的计算过程因为硬件和软件的限制,计算速度一直受到比较严重的制约。本文利用GPU技术的最新进展,将基于GPU硬件的CUDA编程技术应用到道路与地形融合算法当中,通过将传统算法改造成适合运行在GPU上的并行化算法,极大地提高了图形的融合速度,缩短了用户等待的时间,改善了用户体验。通过比对不同的融合算法,结果显示基于CUDA的道路和地形融合算法在保证结果正确的前提下极大地提高了融合速度。Introducing three-dimensional visualization technology into the design process of expressway can greatly improve the design efficiency and help optimizing the design effect. This process involves a lot of time-consuming calculation; the main of which is the fusion algorithm of road and terrain. Due to the limitation of hardware and software in traditional calculating process, the calculating speed has been restricted a lot. With the help of the latest development of GPU technology, this paper applies CUDA programming techriique based on GPU hardware into the fusion algorithm of road and terrain. By transforming the traditional algorithm into parallel algorithm which is suitable for running on GPU, the fusion speed of drawings has been greatlly improved, and user＇s waiting time shortened and thus user＇s experience improved. Through the comparision of different fusion algorithms, the result shows that the fusion algorithm of road and terrain based on CUDA greatly improved the fusion speed on the premise of ensurin~ correct result.

关 键 词：道路与地形融合算法 CUDA 三维可视化技术 并行化算法 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]