1.두 다각형의 충돌체크







위의 그림이 두 다각형이 서로 충돌하는 경우에요,


첫번째인 충돌은 한 다각형의 꼭짓점이 다른 다각형에 포함되는 경우에요


두번째인 관통은 한 다각형의 꼭짓점이 다른 다각형에 포함되지는 않지만, 두 다각형의 모서리가 서로 교차하고 있는 경우에요


그리고 세번째인 포함은, 두 다각형의 모서리가 서로 교차하지는 않지만, 한 다각형의 모든 꼭짓점이 다른 다각형 안에 완전히 포함되어 있는 경우에요


즉 위와 같은 충돌들을 체크하려면, 첫번째로 두 다각형의 모서리중에 서로 교차하는 모서리가 있는지를 체크하면, 첫번째인 충돌과 두번째인 관통을 체크할수 있어요


그리고 한 다각형의 꼭짓점중 다른 다각형 내부에 포함되는 꼭짓점이 있는지를 체크하면, 세번째인 포함을 체크할수 있어요







2. 두 다각형의 접점의 좌표










위의 그림이 두 다각형이 맞닿아있는 경우에요, 그리고 위의 그림은 서로 가장자리가 완벽하게 닿아있는 다각형을 미세하게 이동시켜서, 실제로 두 다각형이 아주 미세하게 충돌하게 만든거에요


즉 두 다각형이 맞닿은 경우는 선분-점, 선분-선분, 점-점의 세가지 경우가 있어요,


그리고 그렇게 두 다각형이 맞닿아있을때 그 접점을 구하려면, 두 다각형의 각각의 꼭짓점중에서 다른 다각형에 포함되는 꼭짓점의 좌표를 구하면 되요, 그렇게 하면 위에서 설명한 세가지 경우에서 모두 다각형의 접점의 좌표를 구할수 있어요