|
基于CUDA的光线追踪优化算法研究与实现
ON CUDA-BASED OPTIMISED RAY TRACING ALGORITHM AND ITS REALISATION
查看参考文献9篇
文摘
|
在三维场景仿真过程中,为了实现真实的光影效果,通常采用光线追踪法对场景进行渲染。光线追踪算法的核心过程是光线与场景中的片元进行相交测试,而对于一个复杂的场景,该过程计算量非常大。为了改善光线追踪算法的计算速度问题,实现一种基于CUDA(Compute Unified Device Architecture)的光线追踪算法。该算法利用GPU的并行处理能力同时结合KD-Tree加速相交测试过程,最终提高仿真场景的渲染速度。通过实验表明,该算法的KD-Tree创建性能相比传统方法提升约20%,光线追踪性能提升约6倍。 |
其他语种文摘
|
In three-dimensional scene simulation process,in order to achieve realistic lighting effects,ray tracing method is usually used to render the scene. The intersection test of the light and the render-element is the core process of ray tracing algorithm,and for a complex scene,the process is highly computational. We implement a ray tracing algorithm which is based on CUDA (Compute Unified Device Architecture). The algorithm makes use of GPU’s parallel processing capability,and combines with KD-Tree to accelerate the intersection testing process at the same time. It is demonstrated through experiment that our algorithm improves the KD-Tree creation performance about 20% compared with traditional method,and the ray tracing performance is also improved about 6 times. |
来源
|
计算机应用与软件
,2015,32(1):161-162,198 【扩展库】
|
关键词
|
光线追踪
;
KD树
;
CUDA
;
GPU
|
地址
|
中国科学院沈阳自动化研究所, 中国科学院光电信息处理重点实验室;;辽宁省图像理解与视觉计算重点实验室, 辽宁, 沈阳, 110016
|
语种
|
中文 |
文献类型
|
研究性论文 |
ISSN
|
1000-386X |
学科
|
自动化技术、计算机技术 |
文献收藏号
|
CSCD:5333828
|
参考文献 共
9
共1页
|
1.
Nvidia.
Nvidia Cuda C Programming Guide(Version 4. 0),2011
|
被引
1
次
|
|
|
|
2.
Nvidia.
Nvidia Cuda C Best Practices Guide(Version 4. 0),2011
|
被引
1
次
|
|
|
|
3.
Jason Sanders.
CUDA By Example an introduction to General-Purpose GPU Programming,2011
|
被引
3
次
|
|
|
|
4.
Kirk David B.
Programming Massively Parallel Processing,2010
|
被引
2
次
|
|
|
|
5.
Gunther J. Real time ray tracing on GPU with BVH-based packet traversal.
Proceedings of the 2007 IEEE Symposium on Interactive Ray Tracing,2007:113-118
|
被引
2
次
|
|
|
|
6.
Woop S. A programmable ray processing unit for real time Ray Tracing.
ACM Trans on Graphics,2005,24(3):434-444
|
被引
5
次
|
|
|
|
7.
Reshetov A. Multi-level ray tracing algorithm.
ACM Trans on Graphics,2005,24(3):1176-1185
|
被引
12
次
|
|
|
|
8.
Havran V. On improving KD tree for ray shooting.
Proceedings of WSCG,2002:209-216
|
被引
2
次
|
|
|
|
9.
Kanungo Tapas. An efficient k-means clustering algorithm:analysis and implementation.
Pattern Analysis and Machine Intelligence,2002,24(7):881-892
|
被引
253
次
|
|
|
|
|
|