摘要
目前,计算机图形学的技术包括有光栅化,光线追踪,辐射度3种主流算法。而光线追踪又以其绘制的真实感性及实现的方便性,受到了广泛的应用。但光线追踪的最大问题在于性能。围绕光线追踪中的核心算法-射线与三角形相交算法展开讨论,引入基于Intel TBB并行编程工具的线程级并行技术以及基于SIMD的指令并行技术,提高其算法的速度。其加速技术可以使光线跟踪的性能在计算机多核的情况下,相对于串行跟踪方法有明显的改善。
Rasterization, Ray tracing, Radiosity are the three kinds of major and popular technologies in Graphics. Especially ray tracing is even more popular today because of its realistic rendering and computability. But the performance is the top one bottleneck in ray tracing computation. This paper introduces two parallel algorithms to accelerate the key part computation of ray tracing - ray intersection with triangle： threading level paralleling （based on TBB） and instruction level paralleling （based on SIMD）. The result shows that the accelerating algorithm given by this paper computes faster than the serial ray tracing algorithm under the condition of not reducing the light numbers which take part in tracing.
出处
《微型电脑应用》
2012年第9期20-22,共3页
Microcomputer Applications
