Скачать: CL | DM;

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

← →
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

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.45 MB
Время: 0.018 c