An adaptive subdivision algorithm and parallel architecture for realistic image synthesis
- 1 January 1984
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGGRAPH Computer Graphics
- Vol. 18 (3) , 149-158
- https://doi.org/10.1145/964965.808592
Abstract
An algorithm for computing ray traced pictures is presented, which adaptively subdivides scenes into S subregions, each with roughly uniform load. It can yield speedups of O ( S 2/3 ) over the standard algorithm. This algorithm can be mapped onto a parallel architecture consisting of a three dimensional array of computers which operate autonomously. The algorithm and architecture are well matched, so that communication overhead is small with respect to the computation, for sufficiently complex scenes. This allows close to linear improvements in performance, even with thousands of computers, in addition to the improvement due to subdivision. The algorithm and architecture provide mechanisms to gracefully degrade in response to excessive load. The architecture also tolerates failures of computers without errors in the computation.Keywords
This publication has 14 references indexed in Scilit:
- A Testbed for Realistic Image SynthesisIEEE Computer Graphics and Applications, 1983
- A parallel scan conversion algorithm with anti-aliasing for a general-purpose ultracomputerPublished by Association for Computing Machinery (ACM) ,1983
- New Techniques for Ray Tracing Procedurally Defined ObjectsACM Transactions on Graphics, 1983
- Links-1 - a parallel pipelined multimicrocomputer system for image creationPublished by Association for Computing Machinery (ACM) ,1983
- The Geometry EnginePublished by Association for Computing Machinery (ACM) ,1982
- A Generalization of Algebraic Surface DrawingACM Transactions on Graphics, 1982
- 3D graphics and the wave theoryPublished by Association for Computing Machinery (ACM) ,1981
- A linear time exact hidden surface algorithmPublished by Association for Computing Machinery (ACM) ,1980
- Polygon shadow generationPublished by Association for Computing Machinery (ACM) ,1978
- Shadow algorithms for computer graphicsPublished by Association for Computing Machinery (ACM) ,1977