Пересечение луча с треугольником

← →
Vitas2 © (2003-07-21 10:09) [0]

Как определить пересекается ли луч с треугольником и в какой точке?(в 3д координатах)

← →
Digitman © (2003-07-21 17:18) [1]

1. Найти координаты пересечения прямой, которой принадлежит луч, с плоскостью, которой принадлежит треугольник.

2. Если имеется единственная точка пересечения И точка принадлежит мн-ву точек луча И точка принадлежит мн-ву точек, принадлежащих треугольнику, то луч пересекается с треугольником в точке с найденными координатами, иначе - не пересекается.

← →
i-C3H7OH © (2003-07-24 22:57) [2]

если делать в лоб, то я бы сделал так:
1. нужно перейти в плоскость. напр так как советует это сделать Digitman ©.
или взять некоторую плоскость с нормалью луча и спроецировать на нее точки вершин.

2. перевести трехмерные координаты всех 4-х точек (3-х вершин и точки пересечения луча с плоскостью) в двумерные на плоскости.

3. Определить на плоскости лежит ли точка пересечения луча с плоскостью внутри треугольника.

может можно и по-проще. если интересно могу пояснить каждый шаг

← →
Sapersky_ (2003-07-29 11:47) [3]

http://geometryalgorithms.com/Archive/algorithm_0105/algorithm_0105.htm

Пересечение луча с треугольником Найти похожие ветки