ARTSccelerated ray-tracing system
IEEE Computer Graphics and Applications
A radiosity method for non-diffuse environments
SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
Computer Graphics Forum
A theoretical and empirical analysis of coherent ray-tracing
Proceedings of Graphics Interface '85 on Computer-generated images: the state of the art
A two-pass solution to the rendering equation: A synthesis of ray tracing and radiosity methods
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Sight-dedicated computer graphics machine
Computer Graphics Forum
The hemi-cube: a radiosity solution for complex environments
SIGGRAPH '85 Proceedings of the 12th annual conference on Computer graphics and interactive techniques
A progressive refinement approach to fast radiosity image generation
SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
A Hardware Algorithm for Fast Realistic Image Synthesis
Advances in Computer Graphics Hardware IV (Eurographics'89 Workshop)
On visible surface generation by a priori tree structures
SIGGRAPH '80 Proceedings of the 7th annual conference on Computer graphics and interactive techniques
Beam tracing polygonal objects
SIGGRAPH '84 Proceedings of the 11th annual conference on Computer graphics and interactive techniques
An adaptive subdivision algorithm and parallel architecture for realistic image synthesis
SIGGRAPH '84 Proceedings of the 11th annual conference on Computer graphics and interactive techniques
Modeling the interaction of light between diffuse surfaces
SIGGRAPH '84 Proceedings of the 11th annual conference on Computer graphics and interactive techniques
Parallel machines for computer graphics
Parallel machines for computer graphics
An Efficient Radiosity Approach for Realistic Image Synthesis
IEEE Computer Graphics and Applications
Some techniques for shading machine renderings of solids
AFIPS '68 (Spring) Proceedings of the April 30--May 2, 1968, spring joint computer conference
| Hi-index | 0.00 |
Despite the fact that realistic images can be generated by ray-tracing and radiosity shading, these techniques are impractical for scenes of high complexity because of the extremely high time cost. Several attempts have been made to reduce image synthesis time by using parallel architectures, but they still suffer from communication problems. In this paper, we present a new space partitioning which is adaptive to the local environment seen by a bundle of rays. Two tracking mechanisms are embedded to guarantee adaptation. When using a shared memory parallel architecture, the communication load between the host and the PEs can be alleviated with this approach. Furthermore, the partitioning provides a better balancing between processing throughput and I/O bandwidth which will enhance the pipelinability of computations, especially when a high speed cache memory is allowed for each PE. Combining those factors, a highly pipelined parallel architecture can be used to accelerate computations in ray-tracing and radiosity methods. The technique has been tested on different scenes with randomly generated patches in a 2D setting. When compared with the conventional technique, promising results have been observed. This technique can be easily extended to 3D.