광선이 삼각형과 충돌하는지 여부와 3D에서 충돌 점까지의 거리를 결정하십시오

Question

광선이 삼각형과 충돌하고 3D에서 충돌 점까지의 거리를 결정하는 방법을 찾고 있습니다. 아래의 코드 또는 사전에

float GetCollisionsoint(Vector3 RayPosition, Vector3 RayDirection, Vector3 a1, Vector3 a2, Vector3 a3) 
    { 
    } 

덕분에 비슷한 같은

하는 방법!

아, 이제 저를 투표하길 원한다면, 왜 내가 잘못하고 있는지 알기를 바랍니다.

Answer 1

댄 일요일은 algorithm 및 참조 구현을 제공합니다. 삼각형의 정상 및 u, v 벡터가 사전 계산 된 경우 알고리즘은 내부 (점) 곱으로 줄어 듭니다. 사전 계산 된 u, v, n이 정규화 된 경우 추가 최적화가 있습니다 (예 : <u,u> = <v,v> = 1).

Answer 2

주제에 대한 좋은 글이 http://www.lighthouse3d.com/tutorials/maths/ray-triangle-intersection/이고, 몇 가지 예제 코드가 있습니다.