Computer Graphics Forum
An introduction to ray tracing
An introduction to ray tracing
Parallel processing for computer graphics
Parallel processing for computer graphics
The Voxar Project (Parallel Ray-Tracing)
IEEE Computer Graphics and Applications - Special issue on computer-aided geometric design
An efficient parallel ray tracing scheme for distributed memory parallel computers
PRS '93 Proceedings of the 1993 symposium on Parallel rendering
Distributing Data and Control for Ray Tracing in Parallel
IEEE Computer Graphics and Applications
Hybrid scheduling for parallel rendering using coherent ray tasks
PVGS '99 Proceedings of the 1999 IEEE symposium on Parallel visualization and graphics
An improved illumination model for shaded display
Communications of the ACM
Exploiting Coherence for Multiprocessor Ray Tracing
IEEE Computer Graphics and Applications
SOFSEM '01 Proceedings of the 28th Conference on Current Trends in Theory and Practice of Informatics Piestany: Theory and Practice of Informatics
Message Handling in Parallel Radiance
Proceedings of the 4th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
EG PGV'04 Proceedings of the 5th Eurographics conference on Parallel Graphics and Visualization
| Hi-index | 0.00 |
A demand-driven parallelization of the ray tracing algorithm is presented. Correctness and optimality of a perfect load balancing algorithm for image space subdivision are proved and its exact message complexity is given. An integration of antialiasing into the load balancing algorithm is proposed. A distributed object database allows rendering of complex scenes which cannot be stored in the memory of a single processor. Each processor maintains a permanent subset of the object database as well as a cache for a temporary storage of other objects. A use of object bounding boxes and bounding hierarchy in combination with the LRU (Last Recently Used) caching policy reduces the number of requests for missing data to a necessary minimum. The proposed parallelization is simple and robust. It should be easy to implement with any sequential ray tracer and any message-passing system. Our implementation is based on POV-Ray and PVM.