判断可放区域

[liyuan02]

在一个指定矩形区域中，放了一定的矩形物体（位置和大小已知），现在再放矩形物体，放之前需要检查是否有空闲的区域可以放置，物体不能重叠。 请问如何判断？

谢谢！

[bdmh]

API函数IntersectRect，判断两矩形是否有重叠
http://baike.baidu.com/view/2137450.htm

[就想叫yoko]

纸上画个图
不就是几个减法 然后几个判断的事情吗

[ryfdizuo]

这个只能遍历该区域所有矩形，跟当前矩形是否相交。。。
当然了，加速的话可以使用四叉树管理该区域。我有一篇blog讲过四叉树：
http://blog.csdn.net/dizuo/article/details/4100689

[张小毛]

在一个指定矩形区域中，放了一定的矩形物体（位置和大小已知），现在再放矩形物体，放之前需要检查是否有空闲的区域可以放置，物体不能重叠。 请问如何判断？
意思是说，放到时候，需要考虑后续的形状吗？如果按一定的方法可能放下，否则放不下

[luciferisnotsatan]

lz是要 排料 么？？
自己google下排料算法。