[algogeeks] Re: Intersection of 2 rectangles

2006-08-03 Thread Ashwin Murthy
Yes, you can assume the i/p is the (x,y) of the 4 verticies for each rectangle On 8/3/06, Mukul Gandhi <[EMAIL PROTECTED]> wrote: How do you specify the 2 rectangles? For e.g. do you specify the (x,y)coordinates of the 4 vertices of both the rectangles? Regards,Mukul --~--~-~--~~--

[algogeeks] Intersection of 2 rectangles

2006-08-01 Thread Ashwin Murthy
What is the most efficient way to compute the intersecting area of 2 rectangles? Dont assume anything about the relative postions of the 2 rectangles. They can be aligned in any manner relative to one another. --~--~-~--~~~---~--~~ You received this message because