청주 개발자의 일기장 청주 개발자의 일기장

3차원 공간상의 세 P1, P2, P3 를 가진 삼각형이 존재한다고 하자. 이 삼각형을 편의상 Tri 라고 하고 Ray = O + td 이고, 해당 점을 P라고 한다면, P와 Tri 같의 충돌판정은 다음 2과정으로 이루어진다. 1. Tri 가 존재하는 평면과 P가 충돌하는가? -> plane 과 Ray의 충돌판정을 활용. 2. P가 Tri 가 있는 평면과 같은 평면에 존재한다면, 해당 P는 Tri 의 세 꼭지점 내부에 있는가? 2번은 판정할 때 외적과 내적을 사용한다. 결론부터 말하자면 ((P3 - P1) X (P - P1)) · ((P2 - P1) X (P - P1)) >= 0 이면 P3 - P1 을 기준으로한 벡터에 대해서 점 P 과 점 P2 가 같은 방향에 있다는 의미이다. 따라서 P2 - P3 를..