• Астрономия — Термины и Определения
• Всероссийская олимпиада школьников английский язык
• Академия народного хозяйства при правительстве российской федерации Учебные заведения при президенте рф
• Какие документы нужны для поступления в вуз
• Духовно-рыцарские ордена – кратко Ордены средневековья
• Катакомбы и Некрополи и dusk vs dawn
• Квест Day of Destiny: Dark Elf's Fate (Роковой день - судьба Темных Эльфов)
• Что такое самобичевание Самобичевание poe
• Найти ранг матрицы: способы и примеры
• Выжившие после теракта 11 сентября

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

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

Решение

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

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

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

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

Реализация

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 , которые называются формулами Крамера. Небольшое напоминание, как вычисляется определитель второго порядка. В определителе различают две диагонали: главную и побочную. Главная диагональ состоит из элементов, взятых по направлению от верхнего левого угла определителя в нижний правый угол. Побочная диагональ – из правого верхнего в нижний левый. Определитель второго порядка равен произведению элементов главной диагонали минус произведение элементов побочной диагонали.

Тема 3. Теория

Аналитическая геометрия в пространстве.

Уравнения плоскости и прямой линии.

 Общее уравнение плоскости является алгебраическим уравнением первого порядка относительно координат (x ; y ; z )

- нормаль , вектор, перпендикулярный плоскости.

Условия параллельности и перпендикулярности плоскостей определяются условиями коллинеарности и перпендикулярности нормалей.

Некоторые стандартные виды уравнений плоскости:

Собственно уравнения плоскости будут получены, если раскрыть соответствующий определитель по первой строке.

 Формула для вычисления расстояния от заданной точки М 1 (x 1 , y 1 , z 1 ) до плоскости , заданной уравнением Ах+ By + Cz + D =0 :

.

Очевидно, если d =0 , то точка М 1 принадлежит плоскости.

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

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

Условия параллельности и перпендикулярности прямых в пространстве определяются как условия соответственно коллинеарности и перпендикулярности их направляющих векторов. Пусть прямые (1) и (2) заданы в каноническом или параметрическом виде, тогда

.

 Условие пересечения двух прямых в пространстве – это условие комплонарности трех векторов:

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

Заданы уравнения прямой в общем виде:
.

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

Найдем любую точку, принадлежащую прямой. Она также принадлежит обеим плоскостям, задающим прямую, поэтому ее координаты (x 0 , y 0 , z 0) можно найти из системы уравнений:

,

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

Условия параллельности и перпендикулярности прямой и плоскости формулируют как условия перпендикулярности и параллельности нормали и направляющего вектора.

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

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

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

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

Точка пересечения М имеет координаты

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

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

Пример 2. Построить прямую .

Решение. Находим точку пересечения данной прямой с осью абсцисс. Для этого решаем совместно их уравнения:

и получаем . Таким образом, найдена точка М (3; 0) пересечения данной прямой с осью абсцисс (рис. 40).

Решая затем совместно уравнение данной прямой и уравнение оси ординат

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

1. Чтобы найти координаты точки пересечения графиков функций нужно приравнять обе функции друг к другу, перенести в левую часть все члена, содержащие $ x $, а в правую остальные и найти корни, полученного уравнения.
2. Второй способ заключается в том, что нужно составить систему уравнений и решить её путём подстановки одной функции в другую
3. Третий способ подразумевает графическое построение функций и визуальное определение точки пересечения.

Случай двух линейных функций

Рассмотрим две линейные функции $ f(x) = k_1 x+m_1 $ и $ g(x) = k_2 x + m_2 $. Эти функции называются прямыми. Построить их достаточно легко, нужно взять любые два значения $ x_1 $ и $ x_2 $ и найти $ f(x_1) $ и $ (x_2) $. Затем повторить тоже самое и с функцией $ g(x) $. Далее визуально найти координату точки пересечения графиков функций.

Следует знать, что линейные функции имеют только одну точку пересечения и только тогда, когда $ k_1 \neq k_2 $. Иначе, в случае $ k_1=k_2 $ функции параллельны друг другу, так как $ k $ - это коэффициент угла наклона. Если $ k_1 \neq k_2 $, но $ m_1=m_2 $, тогда точкой пересечения будет $ M(0;m) $. Это правило желательно запомнить для ускоренного решения задач.

Случай двух нелинейных функций

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

Шаги

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

Запишите уравнение каждой прямой, обособив переменную «у» на левой стороне уравнения. Другие члены уравнения должны размещаться на правой стороне уравнения. Возможно, данное вам уравнение вместо «у» будет содержать переменную f(x) или g(x); в этом случае обособьте такую переменную. Для обособления переменной выполните соответствующие математические операции на обеих сторонах уравнения.

• Если уравнения прямых вам не даны, на основе известной вам информации.
• Пример . Даны прямые, описываемые уравнениями и y − 12 = − 2 x {\displaystyle y-12=-2x} . Чтобы во втором уравнении обособить «у», прибавьте к обеим сторонам уравнения число 12:

1. Вы ищете точку пересечения обеих прямых, то есть точку, координаты (х,у) которой удовлетворяют обоим уравнениям. Так как на левой стороне каждого уравнения находится переменная «у», то выражения, расположенные с правой стороны каждого уравнения, можно приравнять. Запишите новое уравнение.

   • Пример . Так как y = x + 3 {\displaystyle y=x+3} и y = 12 − 2 x {\displaystyle y=12-2x} , то можно записать такое равенство: .

2. Найдите значение переменной «х». Новое уравнение содержит только одну переменную «х». Для нахождения «х» обособьте эту переменную на левой стороне уравнения, выполнив соответствующие математические операции на обеих сторонах уравнения. Вы должны получить уравнение вида х = __ (если вы не можете это сделать, этого раздела).

   • Пример . x + 3 = 12 − 2 x {\displaystyle x+3=12-2x}
   • Прибавьте 2 x {\displaystyle 2x} к каждой стороне уравнения:
   • 3 x + 3 = 12 {\displaystyle 3x+3=12}
   • Вычтите 3 из каждой стороны уравнения:
   • 3 x = 9 {\displaystyle 3x=9}
   • Разделите каждую сторону уравнения на 3:
   • x = 3 {\displaystyle x=3} .

3. Используйте найденное значение переменной «х» для вычисления значения переменной «у». Для этого подставьте найденное значение «х» в уравнение (любое) прямой.

   • Пример . x = 3 {\displaystyle x=3} и y = x + 3 {\displaystyle y=x+3}
   • y = 3 + 3 {\displaystyle y=3+3}
   • y = 6 {\displaystyle y=6}

4. Проверьте ответ. Для этого подставьте значение «х» в другое уравнение прямой и найдите значение «у». Если вы получите разные значение «у», проверьте правильность ваших вычислений.

   • Пример: x = 3 {\displaystyle x=3} и y = 12 − 2 x {\displaystyle y=12-2x}
   • y = 12 − 2 (3) {\displaystyle y=12-2(3)}
   • y = 12 − 6 {\displaystyle y=12-6}
   • y = 6 {\displaystyle y=6}
   • Вы получили такое же значение «у», поэтому в ваших вычислениях ошибок нет.

5. Запишите координаты (х,у). Вычислив значения «х» и «у», вы нашли координаты точки пересечения двух прямых. Запишите координаты точки пересечения в виде (х,у).

   • Пример . x = 3 {\displaystyle x=3} и y = 6 {\displaystyle y=6}
   • Таким образом, две прямые пересекаются в точке с координатами (3,6).

6. Вычисления в особых случаях. В некоторых случаях значение переменной «х» найти нельзя. Но это не значит, что вы допустили ошибку. Особый случай имеет место при выполнении одного из следующих условий:

   • Если две прямые параллельны, они не пересекаются. При этом переменная «х» просто сократится, а ваше уравнение превратится в бессмысленное равенство (например, 0 = 1 {\displaystyle 0=1} ). В этом случае в ответе запишите, что прямые не пересекаются или решения нет.
   • Если оба уравнения описывают одну прямую, то точек пересечения будет бесконечное множество. При этом переменная «х» просто сократится, а ваше уравнение превратится в строгое равенство (например, 3 = 3 {\displaystyle 3=3} ). В этом случае в ответе запишите, что две прямые совпадают.

   Задачи с квадратичными функциями

   1. Определение квадратичной функции. В квадратичной функции одна или несколько переменных имеют вторую степень (но не выше), например, x 2 {\displaystyle x^{2}} или y 2 {\displaystyle y^{2}} . Графиками квадратичных функций являются кривые, которые могут не пересекаться или пересекаться в одной или двух точках. В этом разделе мы расскажем вам, как найти точку или точки пересечения квадратичных кривых.

   2. Перепишите каждое уравнение, обособив переменную «у» на левой стороне уравнения. Другие члены уравнения должны размещаться на правой стороне уравнения.

      • Пример . Найдите точку (точки) пересечения графиков x 2 + 2 x − y = − 1 {\displaystyle x^{2}+2x-y=-1} и
      • Обособьте переменную «у» на левой стороне уравнения:
      • и y = x + 7 {\displaystyle y=x+7} .
      • В этом примере вам дана одна квадратичная функция и одна линейная функция. Помните, что если вам даны две квадратичные функции, вычисления аналогичны шагам, изложенным далее.

   3. Приравняйте выражения, расположенные с правой стороны каждого уравнения. Так как на левой стороне каждого уравнения находится переменная «у», то выражения, расположенные с правой стороны каждого уравнения, можно приравнять.

      • Пример . y = x 2 + 2 x + 1 {\displaystyle y=x^{2}+2x+1} и y = x + 7 {\displaystyle y=x+7}

   4. Перенесите все члены полученного уравнения на его левую сторону, а на правой стороне запишите 0. Для этого выполните базовые математические операции. Это позволит вам решить полученное уравнение.

      • Пример . x 2 + 2 x + 1 = x + 7 {\displaystyle x^{2}+2x+1=x+7}
      • Вычтите «x» из обеих сторон уравнения:
      • x 2 + x + 1 = 7 {\displaystyle x^{2}+x+1=7}
      • Вычтите 7 из обеих сторон уравнения:

   5. Решите квадратное уравнение. Перенеся все члены уравнения на его левую сторону, вы получили квадратное уравнение. Его можно решить тремя способами: при помощи специальной формулы, и .

      • Пример . x 2 + x − 6 = 0 {\displaystyle x^{2}+x-6=0}
      • При разложении уравнения на множители вы получите два двучлена, при перемножении которых получается исходное уравнение. В нашем примере первый член x 2 {\displaystyle x^{2}} можно разложить на х*х. Сделайте следующую запись: (x)(x) = 0
      • В нашем примере свободный член -6 можно разложить на следующие множители: − 6 ∗ 1 {\displaystyle -6*1} , − 3 ∗ 2 {\displaystyle -3*2} , − 2 ∗ 3 {\displaystyle -2*3} , − 1 ∗ 6 {\displaystyle -1*6} .
      • В нашем примере второй член – это х (или 1x). Сложите каждую пару множителей свободного члена (в нашем примере -6), пока не получите 1. В нашем примере подходящей парой множителей свободного члена являются числа -2 и 3 ( − 2 ∗ 3 = − 6 {\displaystyle -2*3=-6} ), так как − 2 + 3 = 1 {\displaystyle -2+3=1} .
      • Заполните пробелы найденной парой чисел: .

   6. Не забудьте про вторую точку пересечения двух графиков. Если вы решаете задачу быстро и не очень внимательно, вы можете забыть про вторую точку пересечения. Вот как найти координаты «х» двух точек пересечения:

      • Пример (разложение на множители) . Если в уравнении (x − 2) (x + 3) = 0 {\displaystyle (x-2)(x+3)=0} одно из выражений в скобках будет равно 0, то все уравнение будет равно 0. Поэтому можно записать так: x − 2 = 0 {\displaystyle x-2=0} → x = 2 {\displaystyle x=2} и x + 3 = 0 {\displaystyle x+3=0} → x = − 3 {\displaystyle x=-3} (то есть вы нашли два корня уравнения).
      • Пример (использование формулы или дополнение до полного квадрата) . При использовании одного из этих методов в процессе решения появится квадратный корень. Например, уравнение из нашего примера примет вид x = (− 1 + 25) / 2 {\displaystyle x=(-1+{\sqrt {25}})/2} . Помните, что при извлечении квадратного корня вы получите два решения. В нашем случае: 25 = 5 ∗ 5 {\displaystyle {\sqrt {25}}=5*5} , и 25 = (− 5) ∗ (− 5) {\displaystyle {\sqrt {25}}=(-5)*(-5)} . Поэтому запишите два уравнения и найдите два значения «х».

   7. Графики пересекаются в одной точке или вообще не пересекаются. Такие ситуации имеют место при соблюдении следующих условий:

      • Если графики пересекаются в одной точке, то квадратное уравнение раскладывается на одинаковые множители, например, (х-1) (х-1) = 0, а в формуле появляется квадратный корень из 0 ( 0 {\displaystyle {\sqrt {0}}} ). В этом случае уравнение имеет только одно решение.
      • Если графики вообще не пересекаются, то уравнение на множители не раскладывается, а в формуле появляется квадратный корень из отрицательного числа (например, − 2 {\displaystyle {\sqrt {-2}}} ). В этом случае в ответе напишите, что решения нет.

• Самые страшные наводнения в истории человечества
• Когда коллега - ябеда Если в коллективе завелся интриган или как грамотно воевать
• Как выглядит дьявол Кто такая сатана и ее фотки
• Индуктивный метод, его описание и особенности применения
• Функции и базовые элементы нервной системы человека Общий план строения и значения нервной системы
• Битва под грюнвальдом. Битва при Грюнвальде. История и значение Решающая битва с грюнвальдом
• История развития науки «Микробиология
• Цитоплазма бактериальной клетки
• Номенклатура комплексных соединений
• Башни и каменные солнца Вольной Аварии

• Астрономия — Термины и Определения
• Всероссийская олимпиада школьников английский язык
• Академия народного хозяйства при правительстве российской федерации Учебные заведения при президенте рф
• Какие документы нужны для поступления в вуз
• Духовно-рыцарские ордена – кратко Ордены средневековья
• Катакомбы и Некрополи и dusk vs dawn
• Квест Day of Destiny: Dark Elf's Fate (Роковой день - судьба Темных Эльфов)
• Что такое самобичевание Самобичевание poe
• Найти ранг матрицы: способы и примеры
• Выжившие после теракта 11 сентября