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

基于CUDA道路与地形融合算法 　　摘要： 将三维可视化技术引入到高速公路的道路设计过程当中能极大提高设计效率，方便优化设计效果。在此过程中涉及到大量的耗时计算，其中最主要的计算为道路和地形融合算法。传统的计算过程因为硬件和软件的限制，计算速度一直受到比较严重的制约。本文利用GPU技术的最新进展，将基于GPU硬件的CUDA编程技术应用到道路与地形融合算法当中，通过将传统算法改造成适合运行在GPU上的并行化算法，极大地提高了图形的融合速度，缩短了用户等待的时间，改善了用户体验。通过比对不同的融合算法，结果显示基于CUDA的道路和地形融合算法在保证结果正确的前提下极大地提高了融合速度。 　　Abstract： 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 technique 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 users waiting time shortened and thus users 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 ensuring correct result. 　　关键词： 道路与地形融合算法；CUDA；三维可视化技术；并行化算法 　　Key words： fusion algorithm of road and terrain；CUDA；three-dimensional visualization technology；parallel algorithm 　　中图分类号：TP391.9 文献标识码：A 文章编号：1006-4311（2013）21-0227-02 　　0 引言 　　在可视化的道路设计过程中，设计完道路线路及优化完线路以后，还需要将道路和当前的地形进行剪切融合一体化显示，只有经过融合后的图形显示后才能更加具有真实感。因此提高融合的质量和速度对于整个可视化道路设计过程具有重要的意义[1、2]。 　　道路设计中的融合主要是指道路和地形的融合。在计算机系统中，道路和地形的横切面来看，道路一般用四边形来表示，而以大量的小三角形来表示地形情况。如图1所示。数据的融合问题就是指求出与道路重叠的地形部分并将它们裁剪掉，从而可以直观显示出施工后的道路及道路与地形的匹配情况。 　　由于道路的长度通常从几公里到几百公里甚至更多，相对于道路的横切面的宽度来说，通常要大得多，所以表示地形的小三角形数目通常非常庞大。融合过程很自然成为整个系统中最耗时的过程，如何在保证融合精度的情况下让整个融合过程在尽量少的时间内完成，是道路设计可视化系统的关键问题。 　　从提高融合速度的算法来看，主要可以在两个方面来进行研究。首先可以研究