Path: utzoo!utgpu!jarvis.csri.toronto.edu!mailrus!wuarchive!uwm.edu!ux1.cso.uiuc.edu!ux1.cso.uiuc.edu!uxc.cso.uiuc.edu!m.cs.uiuc.edu!shirley
From: shirley@m.cs.uiuc.edu
Newsgroups: comp.graphics
Subject: overlaping rectangle test?
Message-ID: <4400043@m.cs.uiuc.edu>
Date: 6 Oct 89 09:40:30 GMT
Lines: 14
Nf-ID: #N:m.cs.uiuc.edu:4400043:000:336
Nf-From: m.cs.uiuc.edu!shirley    Oct  4 19:34:00 1989




Anyone have a nice method to determine if two rectangles in 2D overlap?
I actually want this for 3-D boxes, but I figure the 2D case will
generalize.

I currently determine the rectangle of intersection.  If it exists then
there is overlap.  This doesn't seem elegant, and is pretty slow.

Thanks,

pete shirley
shirley@m.cs.uiuc.edu