Pull to refresh

Comments 3

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

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

Если пункт 2) то тогда еще добавится еще один.
В статье есть и постановка и решение. Что тут может быть непонятно?
Второй алгоритм лучше не использовать вообще.
Он использует 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

Sign up to leave a comment.

Articles