0

두 축 정렬 상자 사이의 충돌을 검사해야합니다. 이 상자들 중 하나는 평면에 의해 "슬라이스 (sliced)"되어 있으며이 평면의 한쪽면에서만 충돌해야합니다. 이 두 상자 간의 충돌이이 영역에서 발생하는지 어떻게 알 수 있습니까? 평면은 임의의 회전 및 위치를 가질 수 있습니다. 비행기로자를 때 버려지는 상자 부분은 항상 비행기의 같은쪽에 있습니다.평면의 한쪽에만 2 축 정렬 상자 간의 충돌 감지

답변

1
  1. 상자를 교차시켜 상자를 생성하거나 아무것도 생성하지 않습니다.
  2. 교차점이 비어 있지 않은 경우 4 개 (또는 3D 인 경우) 각 점을 평면 방정식에 연결합니다. 그 중 하나라도 긍정적 인 경우에만 비행기의 양의 "측면"에 충돌이 있습니다. (교차점의 어떤 부분이 비행기의이면에 있다면 상자가 볼록하기 때문에 상자의 적어도 하나의 모서리가 있어야합니다.)