빙 내가 첫 번째는 현재지도의 경계이고 두 번째는 (운동 전) 이전 맵 경계는 2 개 사각형이 두 위치 사각형

Question

의 일반적인 사각형을 얻기 위해 어떻게 매핑 그들의 공통 광장을 얻으시겠습니까? 수학 용어 (나는 생각한다)는 그것들 사이의 교차를 의미합니까?

Answer 1

의사 코드 :

Rectangle 
{ 
    left, 
    top, 
    right, 
    bottom 
} 

Rectangle Intersection(Rectangle A, Rectangle B) 
{ 
    return Rectangle 
    { 
     left = max(A.left, B.left), 
     top = max(A.top, B.top), 
     right = min(A.right, B.right), 
     bottom = min(A.bottom, B.bottom) 
    } 
} 

이것은 Y 값은 위에서 아래로가는 증가 할 것으로 가정합니다. 그 반대 인 경우/max을 top 및 bottom으로 토글합니다.