게임을 만들다보면 미사일과 캐릭터 같이, 오브젝트간 간 충돌 체크를 하게 된다. 원과 원, 직사각형과 원, 직사각형과 직사각형 등은 비교적 쉽게 확인이 가능하지만, 다각형 충돌체크는 방법이 쉽게 떠오르지 않는다. 여기서 다각형은 볼록한 다각형을 뜻하고, 이때 어떻게 충돌체크를 하는지 알아보자. 1. 원리 두 다각형 충돌 체크를 하는 방법은 의외로 간단하다. (1). 두 다각형의 한 변을 선택하고, (2). 선택한 변의 수직인 벡터로 두 다각형을 정사영 한다. (정사영이란, 도형의 각 점에서 한 평면에 내린 수선의 발이 그리는 도형) (3). 모든 변의 수직인 벡터로 정사영 해보고, 이때 하나라도, 안 겹치는 부분이 있으면 있으면 충돌하지 않는다. 글로 보면 이해하기 어려우니 그림 예제를 보자. 위 왼쪽 ..