Ось-выровненная линия пересекает треугольник

Question

Как бы я хотел получить пересечения «вертикальной» линии, которая имеет только координаты x, y, параллельные оси z и треугольник точек v0, v1, v2?

Заранее спасибо

Answer 1

Поскольку Z постоянна вдоль вашей линии, вы можете игнорировать значение Z ваших точек. Таким образом, ваша проблема эквивалентна проверке, находится ли точка (x, y) (строка) внутри треугольника v0, v1, v2, беря только их значения (x, y).

Проверка, если точка находится внутри треугольника должна быть довольно легко ...

Answer 2

Существует документ, описывающий способ решить эту проблему, используя барицентрические координаты: Moller, Trumbore - Fast, Minimum Storage Ray/Triangle Intersection. Они также имеют реализацию в C.

Кроме того, этот алгоритм является основой почти всех алгоритмов трассировки лучей, поэтому я думаю, что вы можете найти его хорошую реализацию в области компьютерной графики.