Уравнение пересекающихся прямых. Точка пересечения прямых на плоскости онлайн

Уравнение пересекающихся прямых. Точка пересечения прямых на плоскости онлайн

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

Навигация по странице.

Точка пересечения двух прямых – определение.

Давайте для начала дадим определение точки пересечения двух прямых.

В разделе взаимное расположение прямых на плоскости показано, что две прямые на плоскости могут либо совпадать (при этом они имеют бесконечно много общих точек), либо быть параллельными (при этом две прямые не имеют общих точек), либо пересекаться, имея одну общую точку. Вариантов взаимного расположения двух прямых в пространстве больше – они могут совпадать (иметь бесконечно много общих точек), могут быть параллельными (то есть, лежать в одной плоскости и не пересекаться), могут быть скрещивающимися (не лежащими в одной плоскости), а также могут иметь одну общую точку, то есть, пересекаться. Итак, две прямые и на плоскости и в пространстве называются пересекающимися, если они имеют одну общую точку.

Из определения пересекающихся прямых следует определение точки пересечения прямых : точка, в которой пересекаются две прямые, называется точкой пересечения этих прямых. Другими словами, единственная общая точка двух пересекающихся прямых есть точка пересечения этих прямых.

Приведем для наглядности графическую иллюстрацию точки пересечения двух прямых на плоскости и в пространстве.

К началу страницы

Нахождение координат точки пересечения двух прямых на плоскости.

Прежде чем находить координаты точки пересечения двух прямых на плоскости по их известным уравнениям, рассмотрим вспомогательную задачу.

Oxy a и b . Будем считать, что прямой a соответствует общее уравнение прямой вида , а прямой b – вида . Пусть – некоторая точка плоскости, и требуется выяснить, является ли точка М 0 точкой пересечения заданных прямых.

Решим поставленную задачу.

Если M 0 a и b , то по определению она принадлежит и прямой a и прямой b , то есть, ее координаты должны удовлетворять одновременно и уравнению и уравнению . Следовательно, нам нужно подставить координаты точки М 0 в уравнения заданных прямых и посмотреть, получаются ли при этом два верных равенства. Если координаты точки М 0 удовлетворяют обоим уравнениям и , то – точка пересечения прямых a и b , в противном случае М 0 .

Является ли точка М 0 с координатами (2, -3) точкой пересечения прямых 5x-2y-16=0 и2x-5y-19=0 ?

Если М 0 действительно точка пересечения заданных прямых, то ее координаты удовлетворяют уравнениям прямых. Проверим это, подставив координаты точки М 0 в заданные уравнения:

Получили два верных равенства, следовательно, М 0 (2, -3) - точка пересечения прямых5x-2y-16=0 и 2x-5y-19=0 .

Для наглядности приведем чертеж, на котором изображены прямые и видны координаты точки их пересечения.

да, точка М 0 (2, -3) является точкой пересечения прямых 5x-2y-16=0 и 2x-5y-19=0 .

Пересекаются ли прямые 5x+3y-1=0 и 7x-2y+11=0 в точке M 0 (2, -3) ?

Подставим координаты точки М 0 в уравнения прямых, этим действием будем осуществлена проверка принадлежности точки М 0 обеим прямым одновременно:

Так как второе уравнение при подстановке в него координат точки М 0 не обратилось в верное равенство, то точка М 0 не принадлежит прямой 7x-2y+11=0 . Из этого факта можно сделать вывод о том, что точка М 0 не является точкой пересечения заданных прямых.

На чертеже также хорошо видно, что точка М 0 не является точкой пересечения прямых5x+3y-1=0 и 7x-2y+11=0 . Очевидно, заданные прямые пересекаются в точке с координатами (-1, 2) .

М 0 (2, -3) не является точкой пересечения прямых 5x+3y-1=0 и 7x-2y+11=0 .

Теперь можно переходить к задаче нахождения координат точки пересечения двух прямых по заданным уравнениям прямых на плоскости.

Пусть на плоскости зафиксирована прямоугольная декартова система координат Oxy и заданы две пересекающиеся прямые a и b уравнениями и соответственно. Обозначим точку пересечения заданных прямых как М 0 и решим следующую задачу: найти координаты точки пересечения двух прямых a и b по известным уравнениям этих прямых и .

Точка M 0 принадлежит каждой из пересекающихся прямых a и b по определению. Тогда координаты точки пересечения прямых a и b удовлетворяют одновременно и уравнению и уравнению . Следовательно, координаты точки пересечения двух прямых a и b являются решением системы уравнений (смотрите статью решение систем линейных алгебраических уравнений).

Таким образом, чтобы найти координаты точки пересечения двух прямых, определенных на плоскости общими уравнениями, нужно решить систему, составленную из уравнений заданных прямых.

Рассмотрим решение примера.

Найдите точку пересечения двух прямых, определенных в прямоугольной системе координат на плоскости уравнениями x-9y+14=0 и 5x-2y-16=0 .

Нам даны два общих уравнения прямых, составим из них систему: . Решения полученной системы уравнений легко находятся, если разрешить ее первое уравнение относительно переменной x и подставить это выражение во второе уравнение:

Найденное решение системы уравнений дает нам искомые координаты точки пересечения двух прямых.

M 0 (4, 2) – точка пересечения прямых x-9y+14=0 и 5x-2y-16=0 .

Итак, нахождение координат точки пересечения двух прямых, определенных общими уравнениями на плоскости, сводится к решению системы из двух линейных уравнений с двумя неизвестными переменными. А как же быть, если прямые на плоскости заданы не общими уравнениями, а уравнениями другого вида (смотрите виды уравнения прямой на плоскости)? В этих случаях можно сначала привести уравнения прямых к общему виду, а уже после этого находить координаты точки пересечения.

Перед нахождением координат точки пересечения заданных прямых приведем их уравнения к общему виду. Переход от параметрических уравнений прямой к общему уравнению этой прямой выглядит следующим образом:

Теперь проведем необходимые действия с каноническим уравнением прямой :

Таким образом, искомые координаты точки пересечения прямых являются решением системы уравнений вида . Используем для ее решения метод Крамера:

M 0 (-5, 1)

Существует еще один способ нахождения координат точки пересечения двух прямых на плоскости. Его удобно применять, когда одна из прямых задана параметрическими уравнениями вида , а другая – уравнением прямой иного вида. В этом случае в другое уравнение вместо переменных x и y можно подставить выражения и , откуда можно будет получить значение , которое соответствует точке пересечения заданных прямых. При этом точка пересечения прямых имеет координаты .

Найдем координаты точки пересечения прямых из предыдущего примера этим способом.

Определите координаты точки пересечения прямых и .

Подставим в уравнение прямой выражения :

Решив полученное уравнение, получаем . Это значение соответствует общей точке прямых и . Вычисляем координаты точки пересечения, подставив в параметрические уравнения прямой:
.

M 0 (-5, 1) .

Для полноты картины следует обговорить еще один момент.

Перед нахождением координат точки пересечения двух прямых на плоскости полезно убедиться в том, что заданные прямые действительно пересекаются. Если выяснится, что исходные прямые совпадают или параллельны, то о нахождении координат точки пересечения таких прямых не может быть и речи.

Можно, конечно, обойтись и без такой проверки, а сразу составить систему уравнений вида и решить ее. Если система уравнений имеет единственное решение, то оно дает координаты точки, в которой исходные прямые пересекаются. Если система уравнений решений не имеет, то можно делать вывод о параллельности исходных прямых (так как не существует такой пары действительных чисел x и y , которая бы удовлетворяла одновременно обоим уравнениям заданных прямых). Из наличия бесконечного множества решений системы уравнений следует, что исходные прямые имеют бесконечно много общих точек, то есть, совпадают.

Рассмотрим примеры, подходящие под эти ситуации.

Выясните, пересекаются ли прямые и , и если пересекаются, то найдите координаты точки пересечения.

Заданным уравнениям прямых соответствуют уравнения и . Решим систему, составленную из этих уравнений .

Очевидно, что уравнения системы линейно выражаются друг через друга (второе уравнение системы получается из первого умножением обеих его частей на 4 ), следовательно, система уравнений имеет бесконечное множество решений. Таким образом, уравнения и определяют одну и ту же прямую, и мы не можем говорить о нахождении координат точки пересечения этих прямых.

уравнения и определяют в прямоугольной системе координатOxy одну и ту же прямую, поэтому мы не можем говорить о нахождении координат точки пересечения.

Найдите координаты точки пересечения прямых и , если это возможно.

Условие задачи допускает, что прямые могут быть не пересекающимися. Составим систему из данных уравнений. Применим для ее решения метод Гаусса, так как он позволяет установить совместность или несовместность системы уравнений, а в случае ее совместности найти решение:

Последнее уравнение системы после прямого хода метода Гаусса обратилось в неверное равенство, следовательно, система уравнений не имеет решений. Отсюда можно сделать вывод, что исходные прямые параллельны, и мы не можем говорить о нахождении координат точки пересечения этих прямых.

Второй способ решения.

Давайте выясним, пересекаются ли заданные прямые.

Нормальный вектор прямой , а вектор является нормальным вектором прямой . Проверим выполнение условия коллинеарности векторов и : равенство верно, так как , следовательно, нормальные векторы заданных прямых коллинеарны. Тогда, эти прямые параллельны или совпадают. Таким образом, мы не можем найти координаты точки пересечения исходных прямых.

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

Найдите координаты точки пересечения прямых 2x-1=0 и , если они пересекаются.

Составим систему из уравнений, которые являются общими уравнениями заданных прямых: . Определитель основной матрицы этой системы уравнений отличен от нуля , поэтому система уравнений имеет единственное решение, что свидетельствует о пересечении заданных прямых.

Для нахождения координат точки пересечения прямых нам нужно решить систему:

Полученное решение дает нам координаты точки пересечения прямых, то есть, - точка пересечения прямых 2x-1=0 и .

К началу страницы

Нахождение координат точки пересечения двух прямых в пространстве.

Координаты точки пересечения двух прямых в трехмерном пространстве находятся аналогично.

Пусть пересекающиеся прямые a и b заданы в прямоугольной системе координат Oxyz уравнениями двух пересекающихся плоскостей, то есть, прямая a определяется системой вида , а прямая b - . Пусть М 0 – точка пересечения прямых a и b . Тогда точка М 0 по определению принадлежит и прямой a и прямойb , следовательно, ее координаты удовлетворяют уравнениям обеих прямых. Таким образом, координаты точки пересечения прямых a и b представляют собой решение системы линейных уравнений вида . Здесь нам пригодится информация из разделарешение систем линейных уравнений, в которых число уравнений не совпадает с числом неизвестных переменных.

Рассмотрим решения примеров.

Найдите координаты точки пересечения двух прямых, заданных в пространстве уравнениями и .

Составим систему уравнений из уравнений заданных прямых: . Решение этой системы даст нам искомые координаты точки пересечения прямых в пространстве. Найдем решение записанной системы уравнений.

Основная матрица системы имеет вид , а расширенная - .

Определим ранг матрицы А и ранг матрицы T . Используем метод окаймляющих миноров, при этом не будем подробно описывать вычисление определителей (при необходимости обращайтесь к статье вычисление определителя матрицы):

Таким образом, ранг основной матрицы равен рангу расширенной матрицы и равен трем.

Следовательно, система уравнений имеет единственное решение.

Базисным минором примем определитель , поэтому из системы уравнений следует исключить последнее уравнение, так как оно не участвует в образовании базисного минора. Итак,

Решение полученной системы легко находится:

Таким образом, точка пересечения прямых и имеет координаты (1, -3, 0) .

(1, -3, 0) .

Следует отметить, что система уравнений имеет единственное решение тогда и только тогда, когда прямые a и b пересекаются. Если же прямые а и b параллельные или скрещивающиеся, то последняя система уравнений решений не имеет, так как в этом случае прямые не имеют общих точек. Если прямые a и b совпадают, то они имеют бесконечное множество общих точек, следовательно, указанная система уравнений имеет бесконечное множество решений. Однако в этих случаях мы не можем говорить о нахождении координат точки пересечения прямых, так как прямые не являются пересекающимися.

Таким образом, если мы заранее не знаем, пересекаются заданные прямые a и b или нет, то разумно составить систему уравнений вида и решить ее методом Гаусса. Если получим единственное решение, то оно будет соответствовать координатам точки пересечения прямых a и b . Если система окажется несовместной, то прямые a и b не пересекаются. Если же система будет иметь бесконечное множество решений, то прямые a и b совпадают.

Можно обойтись и без использования метода Гаусса. Как вариант, можно вычислить ранги основной и расширенной матриц этой системы, и на основании полученных данных и теоремы Кронекера-Капелли сделать вывод или о существовании единственного решения, или о существовании множества решений, или об отсутствии решений. Это дело вкуса.

Если прямые и пересекаются, то определите координаты точки пересечения.

Составим систему из заданных уравнений: . Решим ее методом Гаусса в матричной форме:

Стало видно, что система уравнений не имеет решений, следовательно, заданные прямые не пересекаются, и не может быть и речи о поиске координат точки пересечения этих прямых.

мы не можем найти координаты точки пересечения заданных прямых, так как эти прямые не пересекаются.

Когда пересекающиеся прямые заданы каноническими уравнениями прямой в пространствеили параметрическими уравнениями прямой в пространстве, то следует сначала получить их уравнения в виде двух пересекающихся плоскостей, а уже после этого находить координаты точки пересечения.

Две пересекающиеся прямые заданы в прямоугольной системе координат Oxyz уравнениями и . Найдите координаты точки пересечения этих прямых.

Зададим исходные прямые уравнениями двух пересекающихся плоскостей:

Для нахождения координат точки пересечения прямых осталось решить систему уравнений . Ранг основной матрицы этой системы равен рангу расширенной матрицы и равен трем (рекомендуем проверить этот факт). В качестве базисного минора примем , следовательно, из системы можно исключить последнее уравнение . Решив полученную систему любым методом (например методом Крамера) получаем решение . Таким образом, точка пересечения прямых и имеет координаты (-2, 3, -5) .

Если прямые пересекаются в точке , то её координаты являются решениемсистемы линейных уравнений

Как найти точку пересечения прямых? Решить систему.

Вот вам и геометрический смысл системы двух линейных уравнений с двумя неизвестными – это две пересекающиеся (чаще всего) прямые на плоскости.

Задачу удобно разбить на несколько этапов. Анализ условия подсказывает, что необходимо:
1) Составить уравнение одной прямой.
2) Составить уравнение второй прямой.
3) Выяснить взаимное расположение прямых.
4) Если прямые пересекаются, то найти точку пересечения.

Пример 13.

Найти точку пересечения прямых

Решение : Точку пересечения целесообразно искать аналитическим методом. Решим систему:

Ответ :

П.6.4. Расстояние от точки до прямой

Перед нами прямая полоса реки и наша задача состоит в том, чтобы дойти до неё кратчайшим путём. Препятствий нет, и самым оптимальным маршрутом будет движение по перпендикуляру. То есть, расстояние от точки до прямой – это длина перпендикулярного отрезка.

Расстояние в геометрии традиционно обозначают греческой буквой «ро», например: – расстояние от точки «эм» до прямой «дэ».

Расстояние от точкидо прямой выражается формулой

Пример 14.

Найти расстояние от точки до прямой

Решение : всё что нужно - аккуратно подставить числа в формулу и провести вычисления:

Ответ :

П.6.5. Угол между прямыми.

Пример 15.

Найти угол между прямыми .

1. Проверяем перпендикулярны ли прямые:

Вычислим скалярное произведение направляющих векторов прямых:
, значит, прямые не перпендикулярны.
2. Угол между прямыми найдём с помощью формулы:

Таким образом:

Ответ :

Кривые второго порядка. Окружность

Пусть на плоскости задана прямоугольная система координат 0ху.

Кривой второго порядка называется линия на плоскости, определяемая уравнением второй степени относительно текущих координат точки М(х, у, z). В общем случае это уравнение имеет вид:

где коэффициенты А, В, С, D, E, L – любые действительные числа, причем хотя бы одно из чисел А, B, С отлично от нуля.



1.Окружностью называется множество точек на плоскости, расстояние от которых до фиксированной точки М 0 (х 0 , у 0) постоянно и равно R. Точка М 0 называется центром окружности, а число R – ее радиусом

– уравнение окружности с центром в точке М 0 (х 0 , у 0) и радиусом R.

Если центр окружности совпадает с началом координат, то имеем:

– каноническое уравнение окружности.

Эллипс.

Эллипсом называется множество точек на плоскости, для каждой из которых сумма расстояний до двух данных точек есть величина постоянная (причем эта величина больше расстояний между данными точками). Данные точки называются фокусами эллипса .

– каноническое уравнение эллипса.

Отношение называется эксцентриситетом эллипса и обозначается: , . Так как , то < 1.

Следовательно, с уменьшением отношение стремится к 1, т.е. b мало отличается от а и форма эллипса становится ближе к форме окружности. В предельном случае при , получается окружность, уравнение которой есть

х 2 + у 2 = а 2 .

Гипербола

Гиперболой называется множество точек на плоскости, для каждой из которых абсолютная величина разности расстояний до двух данных точек, называемыхфокусами , есть величина постоянная (при условии, что эта величина меньше расстояния между фокусами и не равна 0).

Пусть F 1 , F 2 – фокусы, расстояние между ними обозначим через 2с, параметром параболы).

– каноническое уравнение параболы.

Заметим, что уравнение при отрицательном р также задает параболу, которая будет расположена слева от оси 0у. Уравнение описывает параболу, симметричную относительно оси 0у, лежащую выше оси 0х при р > 0 и лежащую ниже оси 0х при р < 0.


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

Навигация по странице.

Точка пересечения двух прямых – определение.

Давайте для начала дадим определение точки пересечения двух прямых.

Таким образом, чтобы найти координаты точки пересечения двух прямых, определенных на плоскости общими уравнениями, нужно решить систему, составленную из уравнений заданных прямых.

Рассмотрим решение примера.

Пример.

Найдите точку пересечения двух прямых, определенных в прямоугольной системе координат на плоскости уравнениями x-9y+14=0 и 5x-2y-16=0 .

Решение.

Нам даны два общих уравнения прямых, составим из них систему: . Решения полученной системы уравнений легко находятся, если разрешить ее первое уравнение относительно переменной x и подставить это выражение во второе уравнение:

Найденное решение системы уравнений дает нам искомые координаты точки пересечения двух прямых.

Ответ:

M 0 (4, 2) x-9y+14=0 и 5x-2y-16=0 .

Итак, нахождение координат точки пересечения двух прямых, определенных общими уравнениями на плоскости, сводится к решению системы из двух линейных уравнений с двумя неизвестными переменными. А как же быть, если прямые на плоскости заданы не общими уравнениями, а уравнениями другого вида (смотрите виды уравнения прямой на плоскости)? В этих случаях можно сначала привести уравнения прямых к общему виду , а уже после этого находить координаты точки пересечения.

Пример.

и .

Решение.

Перед нахождением координат точки пересечения заданных прямых приведем их уравнения к общему виду. Переход от параметрических уравнений прямой к общему уравнению этой прямой выглядит следующим образом:

Теперь проведем необходимые действия с каноническим уравнением прямой :

Таким образом, искомые координаты точки пересечения прямых являются решением системы уравнений вида . Используем для ее решения :

Ответ:

M 0 (-5, 1)

Существует еще один способ нахождения координат точки пересечения двух прямых на плоскости. Его удобно применять, когда одна из прямых задана параметрическими уравнениями вида , а другая – уравнением прямой иного вида. В этом случае в другое уравнение вместо переменных x и y можно подставить выражения и , откуда можно будет получить значение , которое соответствует точке пересечения заданных прямых. При этом точка пересечения прямых имеет координаты .

Найдем координаты точки пересечения прямых из предыдущего примера этим способом.

Пример.

Определите координаты точки пересечения прямых и .

Решение.

Подставим в уравнение прямой выражения :

Решив полученное уравнение, получаем . Это значение соответствует общей точке прямых и . Вычисляем координаты точки пересечения, подставив в параметрические уравнения прямой:
.

Ответ:

M 0 (-5, 1) .

Для полноты картины следует обговорить еще один момент.

Перед нахождением координат точки пересечения двух прямых на плоскости полезно убедиться в том, что заданные прямые действительно пересекаются. Если выяснится, что исходные прямые совпадают или параллельны, то о нахождении координат точки пересечения таких прямых не может быть и речи.

Можно, конечно, обойтись и без такой проверки, а сразу составить систему уравнений вида и решить ее. Если система уравнений имеет единственное решение, то оно дает координаты точки, в которой исходные прямые пересекаются. Если система уравнений решений не имеет, то можно делать вывод о параллельности исходных прямых (так как не существует такой пары действительных чисел x и y , которая бы удовлетворяла одновременно обоим уравнениям заданных прямых). Из наличия бесконечного множества решений системы уравнений следует, что исходные прямые имеют бесконечно много общих точек, то есть, совпадают.

Рассмотрим примеры, подходящие под эти ситуации.

Пример.

Выясните, пересекаются ли прямые и , и если пересекаются, то найдите координаты точки пересечения.

Решение.

Заданным уравнениям прямых соответствуют уравнения и . Решим систему, составленную из этих уравнений .

Очевидно, что уравнения системы линейно выражаются друг через друга (второе уравнение системы получается из первого умножением обеих его частей на 4 ), следовательно, система уравнений имеет бесконечное множество решений. Таким образом, уравнения и определяют одну и ту же прямую, и мы не можем говорить о нахождении координат точки пересечения этих прямых.

Ответ:

Уравнения и определяют в прямоугольной системе координат Oxy одну и ту же прямую, поэтому мы не можем говорить о нахождении координат точки пересечения.

Пример.

Найдите координаты точки пересечения прямых и , если это возможно.

Решение.

Условие задачи допускает, что прямые могут быть не пересекающимися. Составим систему из данных уравнений. Применим для ее решения , так как он позволяет установить совместность или несовместность системы уравнений, а в случае ее совместности найти решение:

Последнее уравнение системы после прямого хода метода Гаусса обратилось в неверное равенство, следовательно, система уравнений не имеет решений. Отсюда можно сделать вывод, что исходные прямые параллельны, и мы не можем говорить о нахождении координат точки пересечения этих прямых.

Второй способ решения.

Давайте выясним, пересекаются ли заданные прямые.

- нормальный вектор прямой , а вектор является нормальным вектором прямой . Проверим выполнение и : равенство верно, так как , следовательно, нормальные векторы заданных прямых коллинеарны. Тогда, эти прямые параллельны или совпадают. Таким образом, мы не можем найти координаты точки пересечения исходных прямых.

Ответ:

Координаты точки пересечения заданных прямых найти невозможно, так как эти прямые параллельны.

Пример.

Найдите координаты точки пересечения прямых 2x-1=0 и , если они пересекаются.

Решение.

Составим систему из уравнений, которые являются общими уравнениями заданных прямых: . Определитель основной матрицы этой системы уравнений отличен от нуля , поэтому система уравнений имеет единственное решение, что свидетельствует о пересечении заданных прямых.

Для нахождения координат точки пересечения прямых нам нужно решить систему:

Полученное решение дает нам координаты точки пересечения прямых, то есть, 2x-1=0 и .

Ответ:

Нахождение координат точки пересечения двух прямых в пространстве.

Координаты точки пересечения двух прямых в трехмерном пространстве находятся аналогично.

Рассмотрим решения примеров.

Пример.

Найдите координаты точки пересечения двух прямых, заданных в пространстве уравнениями и .

Решение.

Составим систему уравнений из уравнений заданных прямых: . Решение этой системы даст нам искомые координаты точки пересечения прямых в пространстве. Найдем решение записанной системы уравнений.

Основная матрица системы имеет вид , а расширенная - .

Определим А и ранг матрицы T . Используем

Точка пересечения прямых

Пусть нам даны две прямые, заданные своими коэффициентами и . Требуется найти их точку пересечения, или выяснить, что прямые параллельны.

Решение

Если две прямые не параллельны, то они пересекаются. Чтобы найти точку пересечения, достаточно составить из двух уравнений прямых систему и решить её:

Пользуясь формулой Крамера, сразу находим решение системы, которое и будет искомой точкой пересечения :



Если знаменатель нулевой, т.е.

то система решений не имеет (прямые параллельны и не совпадают) или имеет бесконечно много (прямые совпадают ). Если необходимо различить эти два случая, надо проверить, что коэффициенты прямых пропорциональны с тем же коэффициентом пропорциональности, что и коэффициенты и , для чего достаточно посчитать два определителя, если они оба равны нулю, то прямые совпадают:

Реализация

struct pt {double x, y;}; struct line {double a, b, c;}; constdouble EPS =1e-9; double det (double a, double b, double c, double d){return a * d — b * c;} bool intersect (line m, line n, pt & res){double zn = det (m.a, m.b, n.a, n.b);if(abs(zn)< EPS)returnfalse; res.x=- det (m.c, m.b, n.c, n.b)/ zn; res.y=- det (m.a, m.c, n.a, n.c)/ zn;returntrue;} bool parallel (line m, line n){returnabs(det (m.a, m.b, n.a, n.b))< EPS;} bool equivalent (line m, line n){returnabs(det (m.a, m.b, n.a, n.b))< EPS &&abs(det (m.a, m.c, n.a, n.c))< EPS &&abs(det (m.b, m.c, n.b, n.c))< EPS;}

Урок из серии «Геометрические алгоритмы »

Здравствуйте, дорогой читатель.

Совет 1: Как найти координаты точки пересечения двух прямых

Напишем еще три новые функции.

Функция LinesCross() будет определять, пересекаются ли два отрезка . В ней взаимное расположение отрезков определяется с помощью векторных произведений. Для вычисления векторных произведений напишем функцию – VektorMulti().

Функция RealLess() будет использоваться для реализации операции сравнения “<” (строго меньше) для вещественных чисел.

Задача1. Два отрезка заданы своими координатами. Составить программу, которая определяет, пересекаются ли эти отрезки , не находя точку пересечения.

Решение
. Второй задан точками .



Рассмотрим отрезок и точки и .

Точка лежит слева от прямой , для нее векторное произведение > 0, так как векторы положительно ориентированы.

Точка расположена справа от прямой, для нее векторное произведение < 0, так как векторы отрицательно ориентированы.

Для того чтобы точки и , лежали по разные стороны от прямой , достаточно, чтобы выполнялось условие < 0 (векторные произведения имели противоположные знаки).

Аналогичные рассуждения можно провести для отрезка и точек и .

Итак, если , то отрезки пересекаются.

Для проверки этого условия используется функцию LinesCross(), а для вычисления векторных произведений – функция VektorMulti().

ax, ay – координаты первого вектора,

bx, by – координаты второго вектора.

Program geometr4; {Пересекаются ли 2 отрезка?} Const _Eps: Real=1e-4; {точность вычслений} var x1,y1,x2,y2,x3,y3,x4,y4: real; var v1,v2,v3,v4: real;function RealLess(Const a, b: Real): Boolean; {Строго меньше} begin RealLess:= b-a> _Eps end; {RealLess}function VektorMulti(ax,ay,bx,by:real): real; {ax,ay — координаты a bx,by — координаты b } begin vektormulti:= ax*by-bx*ay; end;Function LinesCross(x1,y1,x2,y2,x3,y3,x4,y4:real): boolean; {Пересекаются ли отрезки?} begin v1:=vektormulti(x4-x3,y4-y3,x1-x3,y1-y3); v2:=vektormulti(x4-x3,y4-y3,x2-x3,y2-y3); v3:=vektormulti(x2-x1,y2-y1,x3-x1,y3-y1); v4:=vektormulti(x2-x1,y2-y1,x4-x1,y4-y1); if RealLess(v1*v2,0) and RealLess(v3*v4,0) {v1v2<0 и v3v4<0, отрезки пересекаются} then LinesCross:= true else LinesCross:= false end; {LinesCross}begin {main} writeln(‘Введите координаты отрезков: x1,y1,x2,y2,x3,y3,x4,y4’); readln(x1,y1,x2,y2,x3,y3,x4,y4); if LinesCross(x1,y1,x2,y2,x3,y3,x4,y4) then writeln (‘Да’) else writeln (‘Нет’) end.

Результаты выполнения программы:

Введите координаты отрезков: -1 1 2 2.52 2 1 -1 3
Да.

Мы написали программу, определяющую, пересекаются ли отрезки, заданные своими координатами.

На следующем уроке мы составим алгоритм, с помощью которого можно будет определить, лежит ли точка внутри треугольника.

Уважаемый читатель.

Вы уже познакомились с несколькими уроками из серии «Геометрические алгоритмы». Все ли доступно написано? Я буду Вам очень признательна, если Вы оставите отзыв об этих уроках. Возможно, что-то нужно еще доработать.

С уважением, Вера Господарец.

Пусть даны два отрезка. Первый задан точками P 1 (x 1 ;y 1) и P 2 (x 2 ;y 2) . Второй задан точками P 3 (x 3 ;y 3) и P 4 (x 4 ;y 4) .

Взаимное расположение отрезков можно проверить с помощью векторных произведений:

Рассмотрим отрезок P 3 P 4 и точки P 1 и P 2 .

Точка P 1 лежит слева от прямой P 3 P 4 , для нее векторное произведение v 1 > 0 , так как векторы положительно ориентированы.
Точка P 2 расположена справа от прямой, для нее векторное произведение v 2 < 0 , так как векторы отрицательно ориентированы.

Для того чтобы точки P 1 и P 2 лежали по разные стороны от прямой P 3 P 4 , достаточно, чтобы выполнялось условие v 1 v 2 < 0 (векторные произведения имели противоположные знаки).

Аналогичные рассуждения можно провести для отрезка P 1 P 2 и точек P 3 и P 4 .

Итак, если v 1 v 2 < 0 и v 3 v 4 < 0 , то отрезки пересекаются.

Векторное произведение двух векторов вычисляется по формуле:

где:
ax , ay — координаты первого вектора,
bx , by — координаты второго вектора.

Уравнение прямой, проходящей через две различные точки, заданные своими координатами.

Пусть на прямой заданы две не совпадающие точки:P 1 с координатами (x 1 ;y 1) и P 2 с координатами (x 2 ; y 2) .

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

Соответственно вектор с началом в точке P 1 и концом в точке P 2 имеет координаты (x 2 -x 1 , y 2 -y 1) . Если P(x, y) – произвольная точка на прямой, то координаты вектора P 1 P равны (x — x 1 , y – y 1).

С помощью векторного произведения условие коллинеарности векторов P 1 P и P 1 P 2 можно записать так:
|P 1 P,P 1 P 2 |=0 , т.е. (x-x 1)(y 2 -y 1)-(y-y 1)(x 2 -x 1)=0
или
(y 2 -y 1)x + (x 1 -x 2)y + x 1 (y 1 -y 2) + y 1 (x 2 -x 1) = 0

Последнее уравнение переписывается следующим образом:
ax + by + c = 0, (1)
где
a = (y 2 -y 1),
b = (x 1 -x 2),
c = x 1 (y 1 -y 2) + y 1 (x 2 -x 1)

Итак, прямую можно задать уравнением вида (1).

Как найти точку пересечения прямых?
Очевидное решение состоит в том, чтобы решить систему уравнений прямых:

ax 1 +by 1 =-c 1
ax 2 +by 2 =-c 2
(2)

Ввести обозначения:

Здесь D – определитель системы, а D x ,D y — определители, получающиеся в результате замены столбца коэффициентов при соответствующем неизвестном столбцом свободных членов. Если D ≠ 0 , то система (2) является определенной, то есть имеет единственное решение. Это решение можно найти по следующим формулам: x 1 =D x /D, y 1 =D y /D , которые называются формулами Крамера. Небольшое напоминание, как вычисляется определитель второго порядка. В определителе различают две диагонали: главную и побочную. Главная диагональ состоит из элементов, взятых по направлению от верхнего левого угла определителя в нижний правый угол. Побочная диагональ – из правого верхнего в нижний левый. Определитель второго порядка равен произведению элементов главной диагонали минус произведение элементов побочной диагонали.