Быстрый переход Новости Основы файлового ввода вывода Структуры данных Теория графов Геометрия - основы планиметрии Математические алгоритмы Геометрия - основы стереометрии

• Новости
• Алгоритмы
  • Структуры данных
  • Теория графов
  • Геометрия
  • Стереометрия
  • Математика

Пересечение прямых

Даны две прямые
Необходимо найти точку их пересечения
Если прямые параллельные, функция возвращает 0.
Если прямые совпадают, функция возвращает 2.
Иначе, прямые пересекаются и функция возвращет 1.
Координаты точки пересечения:
x = (b₂ * c₁ - b₁ * c₂) / (a₂ * b₁ - a₁ * b₂)
y = (- a * x - c) / b

y находим из того уравнения прямой, у которого b не равно 0.

Листинг C++

int cross_line (line l1, line l2, point &p)
{
    if (is_equal_line (l1, l2)) return 2;
    if (is_parallel_line (l1, l2)) return 0;

    p.x = (l2.b * l1.c - l1.b * l2.c) / (l2.a * l1.b - l1.a * l2.b);
    p.y = (l1.b != 0 ? (- l1.c - l1.a * p.x) / l1.b : (- l2.c - l2.a * p.x) / l2.b);
    return 1;
}

11.06.2007, 15:57