두 개의 직사각형이 겹치나요? 결정론적 접근 방식

직사각형 겹침의 결정론적 감지

목표는 위치와 위치를 정의하는 다양한 매개변수를 사용하여 두 개의 직사각형이 2D 평면 내에서 겹치는지 확인하는 것입니다. 치수. 귀하의 구현은 볼록 껍질 이론을 기반으로 하는 것으로 보이지만 정확성을 검증하려면 추가 검사가 필요합니다.

기본 중첩 알고리즘

직관적인 중첩 감지 방법에는 비교가 포함됩니다. 각 직사각형 가장자리의 상대적 위치:

if (
  RectA.Left < RectB.Right &&
  RectA.Right > RectB.Left &&
  RectA.Top > RectB.Bottom &&
  RectA.Bottom < RectB.Top
)

이 조건은 직사각형 A의 어떤 부분도 없음을 보장합니다. 완전히 직사각형 B의 경계 밖에 위치하여 서로 겹쳐 있음을 나타냅니다.

조건 설명

명확한 설명을 위해 조건은 다음을 확인합니다.

• A의 왼쪽 가장자리: A의 왼쪽 가장자리가 B의 오른쪽 가장자리의 왼쪽, A는 B의 오른쪽에 완전히 있을 수 없습니다.
• A의 오른쪽 가장자리: A의 오른쪽 가장자리가 B의 왼쪽 가장자리의 오른쪽에 위치하면 A는 될 수 없습니다. B의 완전히 왼쪽.
• A의 위쪽 가장자리: A의 위쪽 가장자리가 B의 아래쪽 위에 있는 경우 가장자리, A는 B의 완전히 아래에 있을 수 없습니다.
• A의 아래쪽 가장자리: A의 아래쪽 가장자리가 B의 위쪽 가장자리 아래에 있는 경우 A는 B의 완전히 위에 있을 수 없습니다.

요약하면 네 가지 조건을 모두 만족하면 직사각형이 겹치고, 반대로 조건 하나라도 실패하면 겹치지 않습니다.

위 내용은 두 개의 직사각형이 겹치나요? 결정론적 접근 방식의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!