放置矩形最大化矩形交叉点

时间:2012-09-17 19:12:42

标签: geometry intersection maximize rectangles

我有这个问题:给定一组矩形{R1,R2 ... Rn}和一个新的矩形Rq,找到放置Rq的位置,使它相交(无论多大面积)最大数量集合中的矩形。我正在寻找一个不涉及过于复杂的数据结构的简单解决方案,但是,任何工作的答案都将非常感谢,谢谢!

0 个答案:

没有答案