충돌 검사라기 보다는
영역을 구하는 게 문제가 아닐까 싶은데요. 아니 그 전에 문제가 이상합니다. ㅠㅠ
아무 직육면체 (필요없는 상자같은 것) 꼭지점 하나와 반대쪽 꼭지점 하나에 구멍을 뚫고요.
거기에 막대기 같은 걸 넣어보세요. 그리고 막대기를 축으로 해서
상자를 회전시켜보세요. 같은 위치에서 내려다 봤을 때 상자의 모양이 유일하게 결정되지 않을거에요.
제가 봤을 때는요.
조건이 몇 개 더 추가되어야 할 거 같아요.
11665번 - 직육면체 교집합
충돌 검사라기 보다는
영역을 구하는 게 문제가 아닐까 싶은데요. 아니 그 전에 문제가 이상합니다. ㅠㅠ
아무 직육면체 (필요없는 상자같은 것) 꼭지점 하나와 반대쪽 꼭지점 하나에 구멍을 뚫고요.
거기에 막대기 같은 걸 넣어보세요. 그리고 막대기를 축으로 해서
상자를 회전시켜보세요. 같은 위치에서 내려다 봤을 때 상자의 모양이 유일하게 결정되지 않을거에요.
제가 봤을 때는요.
조건이 몇 개 더 추가되어야 할 거 같아요.
너무 쉽게(?) 풀어버렸네요...
제가 원했던건 좀 우아한 코드였는데 결국 dirty하게 해결은 했지만 찝찝하네요..
그리고, 이상하다고 하셨던 부분은 상자가 회전되지 않는 AABB문제라서 OBB까지 고려할필요는 없었던거같아요 ㅋㅋ
하기야.. 상자가 회전까지 한다면
아예 문제 자체가 성립이 안 될 테니까요.. 저도 사실 그 생각 하다가
AABB로 생각하고 풀기는 했습니다.
댓글을 작성하려면 로그인해야 합니다.
qufaudwpak 6년 전
하나의 직육면체(제일 처음 직육면체)에 공통부분만 계속 수정해나가면서 풀면 될것같은데
"두 직육면체의 충돌 검사"를 못하겠습니다.
도움 부탁드립니다.