intersection test quad-quad

intersection test quad-quad

Post by Stef » Sat, 28 Jun 2003 18:53:17



Hello,
i'm looking for a fast 2d intersection test for two arbitrary quads or
alternative a intersection test for two rectangles.

Thanks,
Stefan

 
 
 

intersection test quad-quad

Post by Dave Eberl » Sat, 28 Jun 2003 21:34:34



Quote:> i'm looking for a fast 2d intersection test for two arbitrary quads or
> alternative a intersection test for two rectangles.

Intersection of two arbitrarily oriented rectangles is at
http://www.magic-software.com/Intersection2D.html
The code uses the method of separating axes for the
test, using at most 4 potential separating axes.  The
document at the bottom of the web page describes
the method of separating axes.  For two convex
quadrilaterals, you have up to 8 potential separating
axes to test.

--
Dave Eberly

http://www.magic-software.com
http://www.wild-magic.com

 
 
 

1. Quad-Quad intersection area

Hi everyone,

I would like to know if it is possible to compute, rapidly, the
intersection area between two quads (in 2D). I do not need the
geometry of the intersection, only the total common area. One of the 2
quads is a simple axis aligned box. Thank you.

Aghiles.

2. Need help troubleshooting moving a TImage from point A to B

3. Sorting triangles or quads for tri or quad meshes

4. MF Glow Effects

5. quad -> 100 quads

6. REQ: Help with Chromakey AVI

7. Sorting triangles or quads for tri or quad meshes

8. help painting...................

9. Barycentric coordinates in a ray-quad intersection

10. convert triangle to quad???

11. Why is triangle rendering faster than quad rendering?

12. Quad meshed models

13. matrox g200 quad head PLEASE HELP ME!!!