Проверка пересечения

← →
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, поподробней бы.

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

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