[comp.graphics] Intersecting CSG objects

lalonde@cs.dal.ca (Paul Lalonde) (06/06/89)

Hello,
	I'm working on a CSG ray tracer but I've run into a bit of a 
snag.  I have a CSG tree built using three operations: Union (|),
Intersection (&) and Difference (-).  Now I'm trying to figure out
how to determine the intersections with the various objects descibed
in the tree.  Does anyone have such an algorithm they are willing to
share?  Pointers toward such an algorithm?

		Thanks,
			Paul Lalonde


 Paul A. Lalonde	 UUCP: ...{uunet|watmath}!dalcs!dalcsug!lalonde
 Phone: (902)423-4748	 BITNET: 05LALOND@AC.DAL.CA			     

	"The only true law is that which leads to freedom"
			- Richard Bach, _Jonathan Livingston Seagull_