intersection 썸네일형 리스트형 직선과 삼각형의 교차점 검사 공간에서 직선과 삼각형의 교차 여부를 조사하는 알고리즘을 이해하기 위해서는 먼저 무게 중심(barycentric coordicate)을 이해해야 한다. 즉, 삼각형이 3개의 버텍스 로 구성되어 있을 때, 내부의 점 은 으로 표현할 수 있으며, 은 의 좌표에 미치는 의 가중치를 나타낸다. 을 만족해야 한다. 따라서, 다음과 같이 정리할 수 있다. 여기서 는 로 바꿔 쓸 수 있으며, 광선 와 삼각형의 교차점을 구하는 것은 방정식 의 해를 구하는 것과 같다. 즉, 다음의 방정식으로 표현할 수 있다. 여기서 로 정의하면, 는 크라머(Cramer)의 공식에 의해 구할 수 있다. 위의 식은 다음과 같이 다시 정리할 수 있다. 최종적으로, 이것을 의사코드로 표현하면 다음과 같다. // o is ray's origin.. 더보기 이전 1 다음