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

Проверка пересечения   Найти похожие ветки 

← →
AlexGr ©   (2002-11-25 09:17) [0]

Дано: координаты треугольника, две координаты прямой.
Надо: c минимальными затратами проверить пересекает ли прямая треугольник, естествено всё в 3D...

---

← →
MBo ©   (2002-11-25 09:36) [1]

Из уравнений плоскости и прямой находишь точку их пересечения, и проверяешь, находится ли она внутри треугольника (например, по суме углов от точки к вершинам тр-ка, если внутри, то будет 2*Pi)

---

← →
AlexGr ©   (2002-11-25 09:39) [2]

MBo, поподробней бы.

---

← →
MBo ©   (2002-11-25 10:22) [3]

работая с 3D, без геометрии не обойдешься все равно.
По трем точкам строится уравнение плоскости
Ax+By+Cz+D=0 (подставить коррдинаты точек, решить систему уравнений)

---

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

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



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