POV-Ray : Newsgroups : povray.advanced-users : Intersection test for triangles : Re: Intersection test for triangles Server Time
30 Jul 2024 02:14:49 EDT (-0400)
  Re: Intersection test for triangles  
From: Ron Parker
Date: 24 May 2000 18:32:38
Message: <slrn8iomr3.47a.ron.parker@linux.parkerr.fwi.com>
On Wed, 24 May 2000 17:22:30 -0500, David Fontaine wrote:
>and if the faces don't intersect the cubes don't. For the bowl-full-o-cubes
>thing...)

Not necessarily true, unless all the cubes are the same size.

If you're intersecting cubes, and they're all the same size, and they're 
axis-aligned, it suffices to check whether any corner of either cube is 
inside the other cube.  If they're not axis-aligned but still the same
size, you can check whether any edge of one cube intersects a face of the 
other cube.  (Likewise, to see if two triangles intersect, it suffices to 
check whether any edge of one triangle intersects the face of the other 
triangle.)

If you're using MegaPOV, you can use trace to determine whether they 
intersect.

-- 
Ron Parker   http://www2.fwi.com/~parkerr/traces.html
These are my opinions.  I do NOT speak for the POV-Team.


Post a reply to this message

Copyright 2003-2023 Persistence of Vision Raytracer Pty. Ltd.