알고리즘 질문 ​​: 사각형을 결정하는 방법은 다른 사각형 안에 있습니까?

Question

튜플 목록 (x, y, 너비, 높이를 포함하여 네 개의 값이 2 차원 좌표에서 사각형을 정의 함)이 제공됩니다. 목표는 하나의 직사각형이 다른 직사각형 안에 있는지 확인하는 것입니다 (작은 경우에만 큰 것을 버리고 큰 것을 버리십시오).

Answer 1

너무 느리지 않으면 가장 확실한 해결책입니다. 그것은 어떤 다른 사람이 포함되어 있는지 확인하기 위해 목록에있는 모든 RECT를 확인 후

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

과 : 같은 rect1.contains(rect2)을 정의하는 것입니다. (하지만, 그 자체에 대해 그것을 확인하지 마십시오!)이에

Answer 2

확인 :

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

및

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