Комментарии 3
В статье есть и постановка и решение. Что тут может быть непонятно?
Второй алгоритм лучше не использовать вообще.
Он использует acos(), что куда медленнее, чем предложенный чисто векторный алгоритм.
И что более важно
www.iquilezles.org/www/articles/noacos/noacos.htm
Ну и давали бы лучше ссылку на оригинал:
Determining whether a line segment intersects a 3 vertex facet
paulbourke.net/geometry/polygonmesh
Второй алгоритм лучше не использовать вообще.
Он использует 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
Отличный материал, спасибо!
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Трассировка лучей на GPU в Unity — Часть 3