определить, сталкивается ли луч с треугольником и расстояние до точки столкновения, в 3D

Question

Я ищу способ определить, сталкивается ли луч с треугольником и расстояние до точки столкновения в 3D.

метод как код ниже, или что-то подобное

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

заранее спасибо!

ой, и если вы сейчас хотите проголосовать за меня, прокомментируйте, почему я знаю, что я делаю неправильно.

Answer 1

Dan Sunday представляет algorithm и справочную реализацию. Если нормальный треугольник и u, v векторы предварительно вычислены, алгоритм сводится к внутренним (точка) продуктам. Если предварительно сконфигурированные u, v, n нормированы, существуют дальнейшие оптимизации: то есть <u,u> = <v,v> = 1.

Answer 2

Существует довольно хорошая рецензия на эту тему по адресу http://www.lighthouse3d.com/tutorials/maths/ray-triangle-intersection/, а также пример кода.