There are minor bugs in the above method (eg. rectangles spanning multiple quadrants need to be split into rectangles within quadrants etc.), but since no one raised the point, I'll leave solving them to the guy who implements this. :)
-- DK http://gplus.to/divyekapoor http://twitter.com/divyekapoor http://www.divye.in -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To view this discussion on the web visit https://groups.google.com/d/msg/algogeeks/-/XqMxDT4D0-oJ. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
