Path: utzoo!utgpu!jarvis.csri.toronto.edu!rutgers!cs.utexas.edu!uunet!cs.dal.ca!lalonde
From: lalonde@cs.dal.ca (Paul Lalonde)
Newsgroups: comp.graphics
Subject: Intersecting CSG objects
Keywords: ray tracing, CSG, intersect
Message-ID: <3293@cs.dal.ca>
Date: 6 Jun 89 02:39:47 GMT
Organization: Math, Stats & CS, Dalhousie University, Halifax, NS, Canada
Lines: 18


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_