Трассировка лучей на GPU в Unity — Часть 3

[click0]

Непонятна постановка задачи.
1) Определение пересечения прямой и треугольника на плоскости?
2) Определение пересечения прямой и треугольника в (трехмерном) пространстве?

Если пункт 1), то достаточно такого алгоритма.

Если пункт 2) то тогда еще добавится еще один.

[beeruser]

В статье есть и постановка и решение. Что тут может быть непонятно?
Второй алгоритм лучше не использовать вообще.
Он использует acos(), что куда медленнее, чем предложенный чисто векторный алгоритм.
И что более важно

a kitten is sacrificed somewhere every time there's trigonometry involved down there

www.iquilezles.org/www/articles/noacos/noacos.htm

Ну и давали бы лучше ссылку на оригинал:
Determining whether a line segment intersects a 3 vertex facet
paulbourke.net/geometry/polygonmesh

[Bookvarenko]

Отличный материал, спасибо!