A Characterization of Ten Hidden-Surface Algorithms
ACM Computing Surveys (CSUR)
A Generalization of Algebraic Surface Drawing
ACM Transactions on Graphics (TOG)
New Techniques for Ray Tracing Procedurally Defined Objects
ACM Transactions on Graphics (TOG)
An improved illumination model for shaded display
Communications of the ACM
Shadow algorithms for computer graphics
SIGGRAPH '77 Proceedings of the 4th annual conference on Computer graphics and interactive techniques
A parallel scan conversion algorithm with anti-aliasing for a general-purpose ultracomputer
SIGGRAPH '83 Proceedings of the 10th annual conference on Computer graphics and interactive techniques
The Geometry Engine: A VLSI Geometry System for Graphics
SIGGRAPH '82 Proceedings of the 9th annual conference on Computer graphics and interactive techniques
Links-1 - a parallel pipelined multimicrocomputer system for image creation
ISCA '83 Proceedings of the 10th annual international symposium on Computer architecture
Parallel processing image synthesis and anti-aliasing
SIGGRAPH '81 Proceedings of the 8th annual conference on Computer graphics and interactive techniques
3D graphics and the wave theory
SIGGRAPH '81 Proceedings of the 8th annual conference on Computer graphics and interactive techniques
SIGGRAPH '78 Proceedings of the 5th annual conference on Computer graphics and interactive techniques
A 3-dimensional representation for fast rendering of complex scenes
SIGGRAPH '80 Proceedings of the 7th annual conference on Computer graphics and interactive techniques
A linear time exact hidden surface algorithm
SIGGRAPH '80 Proceedings of the 7th annual conference on Computer graphics and interactive techniques
Parallel machines for computer graphics
Parallel machines for computer graphics
Design of a Computer—The Control Data 6600
Design of a Computer—The Control Data 6600
Ray tracing parametric surface patches utilizing numerical techniques and ray coherence
SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
Multiprocessor experiments for high-speed ray tracing
ACM Transactions on Graphics (TOG)
Ray tracing on a connection machine
ICS '88 Proceedings of the 2nd international conference on Supercomputing
C3P Proceedings of the third conference on Hypercube concurrent computers and applications - Volume 2
The pixel machine: a parallel image computer
SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
Visualizing relativistic effects in spacetime
Proceedings of the 1989 ACM/IEEE conference on Supercomputing
Efficient ray tracing of volume data
ACM Transactions on Graphics (TOG)
Parallel object-space hidden surface removal
SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques
Rendering volumetric data using STICKS representation scheme
VVS '90 Proceedings of the 1990 workshop on Volume visualization
Three-dimensional medical imaging: algorithms and computer systems
ACM Computing Surveys (CSUR)
An updated cross-indexed guide to the ray-tracing literature
ACM SIGGRAPH Computer Graphics
The Voxar Project (Parallel Ray-Tracing)
IEEE Computer Graphics and Applications - Special issue on computer-aided geometric design
A task adaptive parallel graphics renderer
PRS '93 Proceedings of the 1993 symposium on Parallel rendering
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
Antialiasing through stochastic sampling
SIGGRAPH '85 Proceedings of the 12th annual conference on Computer graphics and interactive techniques
Fast image generation of construcitve solid geometry using a cellular array processor
SIGGRAPH '85 Proceedings of the 12th annual conference on Computer graphics and interactive techniques
Spacetime Ray Tracing for Animation
IEEE Computer Graphics and Applications
Hierarchical Data Structures and Algorithms for Computer Graphics
IEEE Computer Graphics and Applications
Exploiting Coherence for Multiprocessor Ray Tracing
IEEE Computer Graphics and Applications
A 3D Skewing and De-skewing Scheme for Conflict-Free Access to Rays in Volume Rendering
IEEE Transactions on Computers
ICCS '02 Proceedings of the International Conference on Computational Science-Part II
A PVM-Based Parallel Implementation of the REYES Image Rendering Architecture
Proceedings of the 9th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Parallel ray tracing on a chip
Practical parallel rendering
Computer graphics for water modeling and rendering: a survey
Future Generation Computer Systems - Special issue: Computer graphics and geometric modeling
Computer graphics for water modeling and rendering: a survey
Future Generation Computer Systems
EG PGV'04 Proceedings of the 5th Eurographics conference on Parallel Graphics and Visualization
Utilization of VLSI for creating an active data base of 3-D geometric models
EGGH'86 Proceedings of the First Eurographics conference on Advances in Computer Graphics Hardware
A distributed data model for raytracing
EGGH'88 Proceedings of the Third Eurographics conference on Advances in Computer Graphics Hardware
Point-driven generation of images from a hierarchical data structure
EGGH'88 Proceedings of the Third Eurographics conference on Advances in Computer Graphics Hardware
A massively parallel approach for the design of a raytracing oriented architecture
EGGH'88 Proceedings of the Third Eurographics conference on Advances in Computer Graphics Hardware
The HERO algorithm for ray-tracing octrees
EGGH'89 Proceedings of the Fourth Eurographics conference on Advances in Computer Graphics Hardware
An efficient parallel ray tracing scheme for highly parallel architectures
EGGH'90 Proceedings of the Fifth Eurographics conference on Advances in Computer Graphics Hardware: rendering, ray tracing and visualization systems
EGGH'90 Proceedings of the Fifth Eurographics conference on Advances in Computer Graphics Hardware: rendering, ray tracing and visualization systems
Parallelization and hardware support for ray tracing
EGGH'92 Proceedings of the Seventh Eurographics conference on Graphics Hardware
Transputer-based parallel ray tracing system using demand data transfer
EGGH'92 Proceedings of the Seventh Eurographics conference on Graphics Hardware
A parallel-pipelined multiprocessor system for the radiosity method
EGGH'92 Proceedings of the Seventh Eurographics conference on Graphics Hardware
| Hi-index | 0.00 |
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(S2/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.