The Advance Image Generation Technology and Systems. A Ray Tracing Algorithms for Parallel Computers.
The Advance Image Generation Technology and Systems. A Ray Tracing Algorithms for Parallel Computers.
复制标题
先进的图像生成技术和系统。
DOI：
10.3169/itej1978.49.1266
复制
发表时间：
1995
期刊：
影响因子：
--
通讯作者：
Y. Ohno
中科院分区：
文献类型：
--
作者：
Tsuyoshi Abe;Y. Ohno
在光线跟踪方法中，每个像素可以独立计算。因此，当光线跟踪算法在并行计算机上实现时，通常将一组像素分配给每个元素处理器。元素处理器必须具有用于渲染的所有环境数据和对象数据。当有太多的对象用于本地存储器时，将生成失真的图像。为了解决这个问题，迄今为止，必须传送必要的数据。然而，当元素处理器的数量增加时，由于通信开销，不能期望有效的渲染。本文提出了一种混合并行光线跟踪算法，结合像素并行和对象并行光线跟踪。由于该算法继承了像素并行光线跟踪的优点，即使在使用大量元素处理器的并行计算机上也可以实现高效率。
In the ray tracing method, each pixel can be computed independently. Therefore, when the ray tracing algorithm is implemented on a parallel computer, a group of pixels is usually assigned to each element processor. The element processor must have all the environment data and object data for the rendering. When there are too many objects for local memory, a distorted image will be generated. In solving this problem, to date, the necessary data had to be transmitted. However, when the number of element processors is increased, efficient rendering cannot be expected because of communication overheads. This paper proposes a hybrid parallel ray tracing algorithm that combines pixel-parallel and object-parallel ray tracing. As this algorithm inherits the advantages of pixel-parallel ray tracing, high efficiency can be achieved even on a parallel computer using a large number of element processors.