算法问题：如何确定矩形是在另一个矩形内？

Question

给出元组列表（包括x，y，宽度，高度，其中四个值在二维协调中定义矩形）。 目标是在原始列表中检查一个矩形是否在另一个矩形内（如果是，只取较小的一个，较大的一个被丢弃）

Answer 1

最明显的解决方案，如果不是太慢，是定义为rect1.contains(rect2)：

rect1.x <= rect2.x && rect1.y <= rect2.y && rect1.x + rect1.width >= rect2.x + rect2.width && rect1.y + rect1.height >= rect2.y + rect2.height 

，然后检查每个矩形列表，看它是否包含任何他人。 （不检查其对自身，尽管！）

Answer 2

检查此：

http://www.jstor.org/stable/2691523?seq=1#page_scan_tab_contents

和

Find out if a rectangle is inside another rectangle [C]