[net.graphics] Parallel Algorithms

rick@ucla-cs.UUCP (10/24/84)

<=== yum yum ===>
Has anyone done work on parallel algorithms (and *implementations*) for
graphics? Seems ray tracing is just ripe for that!

			       Rick Gillespie
				  rick@ucla-cs
				  ...!{cepu|ihnp4|sdcrdcf|ucbvax}!ucla-cs!rick

	 "I came here for a good argument!"
	 "No you came here for an argument"

ac4@pucc-h (Tom Putnam) (10/30/84)

See: "The Vectorization of a Ray Tracing Program for Image Generation"
by D. Plunkett, J. Cychosz, and M. Bailey, paper published in the proceedings
of the CYBER 200 Applications Seminar held in Lanham, Maryland, October 10-12,
1983.  NASA Conference Publication 2295.
-- 
Tom Putnam
{decvax|harpo|ihnp4|inuxc|seismo|ucbvax}!pur-ee!pucc-h:ac4

dmt@shell.UUCP (Dave Tolle ) (11/05/84)

Another recent reference for parallel ray-tracing:
"The Raycasting Machine,"  by Gershon Kedem (now of Duke Univ.) and
John L. Ellis (Rochester Institute of Technology), Proceedings of the 
IEEE International Conference on Computer Design: VLSI in Computers, 
Oct. 8-11, 1984, pp. 533-538.

Extract: "The ray casting machine described here is a parallel, pipelined
bit serial machine that classifies a regular lattice of parallel lines. 
...  we describe a special purpose computer that computes the intersection of
lines with two and three dimensional solids represented as CSG [constructive 
solid geometry] trees. ...  The main idea behind the Ray Casting machine 
is to build a tree of processors that mirrors the CSG tree representing 
the solid being classified."

--Dave Tolle, Shell Development Company         ...shell!dmt