Thanks much for all the responses. I have a good idea now as to how to go
about this.
Best,
Vasant
On Mon, Jun 2, 2008 at 4:59 PM, Vasant [EMAIL PROTECTED] wrote:
Greetings!
As the subject line specifies, am trying to compute the area of
overlap between two rectangles that can have any
Some ideas:
- Divide each of the rectangles into 2 triangles, then calculate each 2
triangles intersection(from opposing rectangles).
- Use line sweep method.
- Ucse convex-polygon intersection method mentioned in almost every
computational geometry book.(or find some on the
On Jun 2, 4:59 pm, Vasant [EMAIL PROTECTED] wrote:
Greetings!
As the subject line specifies, am trying to compute the area of
overlap between two rectangles that can have any arbitrary
orientation. I plan to go about this by finding vertices of Rectangle1
contained in Rectangle2 and vice