| 并行计算在光线追踪中的应用 |
| |
| 引用本文： | 陈是权. 并行计算在光线追踪中的应用[J]. 微型电脑应用, 2012, 28(9): 20-22 |
| |
| 作者姓名： | 陈是权 |
| |
| 作者单位： | 上海交通大学,上海,200240 |
| |
| 摘 要： | 目前,计算机图形学的技术包括有光栅化,光线追踪,辐射度3种主流算法.而光线追踪又以其绘制的真实感性及实现的方便性,受到了广泛的应用.但光线追踪的最大问题在于性能.围绕光线追踪中的核心算法-射线与三角形相交算法展开讨论,引入基于Intel TBB并行编程工具的线程级并行技术以及基于SIMD的指令并行技术,提高其算法的速度.其加速技术可以使光线跟踪的性能在计算机多核的情况下,相对于串行跟踪方法有明显的改善.
|
| 关 键 词： | 并行计算 TBB SIMD 多核 光线追踪 射线三角形求交 |
Application of Parallel Algorithm in Ray Tracing |
| |
| Chen Shiquan. Application of Parallel Algorithm in Ray Tracing[J]. Microcomputer Applications, 2012, 28(9): 20-22 |
| |
| Authors: | Chen Shiquan |
| |
| Affiliation: | Chen Shiquan (Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200240, China) |
| |
| Abstract: | 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. |
| |
| Keywords: | Parallel Algorithm TBB SIMD Multi-core Ray Tracing Ray-triangle Intersection |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
