On Thu, 22 Feb 2001 16:27:45 +0100, Christoph Hormann wrote:
>In general that's a very difficult task, one method would be doing a lot
>of tests with 'trace'.  

In general, it's an impossible task.  The best you can do is an 
approximation.  For example, try to determine whether the intersection 
of two complex CSG objects is nonempty.

>Finding out whether two boxes collide could for example be done by
>'tracing' along all their edges.  

Even that wouldn't see the special case where one box is entirely enclosed
by the other box.

-- 
Ron Parker   http://www2.fwi.com/~parkerr/traces.html
My opinions.  Mine.  Not anyone else's.

Post a reply to this message