The ray-tracing algorithm can synthesize very realistic images. However, the ray tracing is very time consuming. To solve this problem, a load balancing strategy using temporal coherenced between images in an animation is presented for balancing computational loads among processing elements of a parallel processing system. Our parallel processing model is based on a space subdivision method for the ray-tracing algorithm. A subdivided object space is distributed among processing elements of the parallel system. To clarify the effectiveness of the load balancing strategy, we examine the system performance by computer simulations.
|Number of pages
|IEICE Transactions on Information and Systems
|Published - 1993 Dec