[comp.graphics] Re SIMD ray-tracing

speer@boulder.Colorado.EDU (Rick Speer) (12/03/90)

kjartan@puce.inria.fr (Kjartan Emilson) asks,


>  Does anybody have an algorithm for a massively parallel raytracer,
>  which could for example run on a Connection Machine, i.e a machine
>  with a 'single instruction - many data' architecture ?
> 
> 		-Kjartan


A fair amount of literature is beginning to appear on this subject.
The references below should get you started.


  "3D Image Synthesis on the Connection Machine", Franklin C. Crow,
  Gary Demos, Jim Hardy, John McLaughlin and Karl Sims, pp. 254-69
  in Parallel Processing for Computer Vision and Display, P. M. Dew,
  T. R. Heywood and R. A. Earnshaw, Eds., Addison-Wesley, 1989.

  "Ray Tracing on a Connection Machine", H. C. Delaney, pp. 659-67
  in the Proceedings of the 1988 International Conference on Super-
  computing, ACM, July, 1988.

  "Ray-tracing Parallelization on a SIMD/SPMD Machine", PhD. Thesis,
  Marie-Claire Forgue, Laboratoire de Signaux et Systemes, Universite
  de Nice, Nice, France, September, 1988.

  "Distributed Ray Tracing Using an SIMD Processor Array", A N. S.
  Williams, B. F. Buxton and H. Buxton, pp. 703-25 in Theoretical
  Foundations of Computer Graphics and CAD, R. A. Earnshaw, Ed.,
  Springer-Verlag, 1988.


Cheers :^)
------------------------------------------------------------------------------
| Rick Speer                 | "Can I try another world?" - From a guy trying|
| speer@anchor.colorado.edu  |  out the system at the VPL Research (virtual  |
|                            |  reality) booth at Siggraph '90.              |
------------------------------------------------------------------------------