logo
М_В_Г1_3_37

1.9. Основные операции с графическими примитивами

1. Определение пересечения (параллельности, наложения) плоских прямых (лучей, отрезков).

Заданы две плоские прямые , :

; .

Необходимо выяснить, имеет ли место пересечение, парал-лельность или наложение данных прямых. В случае пере-сечения – найти значения параметров прямых в точке пересечения.

Условие пересечения имеет вид , где - значения параметров u, v в точке пересечения. Перейдя к единичным направляющим векторам и новым параметрам ; , условие представим в виде:

где .

Для упрощения анализа рассматриваем также матрицу .

Возможны следующие случаи:

  1. det . При этом прямые пересекаются. Значения параметров u, v в точке пересечения

  1. det , det . Прямые параллельны.

3. det , det . Прямые накладываются друг на друга.

Если рассматривается пересечение лучей (отрезков) то дополнительно к условию 1 необходимо проверять условия либо .

2. Расчёт пересечения (перекрещивания, параллельности, наложения) пространственных прямых (лучей, отрезков).