Формы записи уравнения прямой на плоскости

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

Эта статья является продолжением раздела прямая на плоскости. Здесь мы перейдем к алгебраическому описанию прямой линии с помощью уравнения прямой.

Материал данной статьи является ответом на вопросы: «Какое уравнение называют уравнением прямой и какой вид имеет уравнение прямой на плоскости»?

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

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

Пусть на плоскости зафиксирована прямоугольная декартова система координат Oxy и в ней задана прямая линия.

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

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

Осталось разобраться с вопросом, какой вид имеет уравнение прямой на плоскости. Ответ на него содержится в следующем пункте статьи. Забегая вперед, отметим, что существуют различные формы записи уравнения прямой, что объясняется спецификой решаемых задач и способом задания прямой линии на плоскости. Итак, приступим к обзору основных видов уравнения прямой линии на плоскости.

Общее уравнение прямой.

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

Всякое уравнение первой степени с двумя переменными x и y вида , где А , В и С – некоторые действительные числа, причем А и В одновременно не равны нулю, задает прямую линию в прямоугольной системе координат Oxy на плоскости, и всякая прямая на плоскости задается уравнением вида .

Уравнение называется общим уравнением прямой на плоскости.

Поясним смысл теоремы.

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

Посмотрите на чертеж.

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

Общее уравнение прямой называется полным, если все числа А , В и С отличны от нуля, в противном случае общее уравнение прямой называется неполным. Неполное уравнение прямой вида определяют прямую, проходящую через начало координат. При А=0 уравнение задает прямую, параллельную оси абсцисс Ox , а при В=0 – параллельную оси ординат Oy .

Таким образом, любую прямую на плоскости в заданной прямоугольной системе координат Oxy можно описать с помощью общего уравнения прямой при некотором наборе значений чисел А , В и С .

Нормальный вектор прямой, заданной общим уравнением прямой вида , имеет координаты .

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

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

Уравнение прямой в отрезках.

Уравнение прямой вида , где a и b – некоторые действительные числа отличные от нуля, называется уравнением прямой в отрезках. Это название не случайно, так как абсолютные величины чисел а и b равны длинам отрезков, которые прямая отсекает на координатных осях Ox и Oy соответственно (отрезки отсчитываются от начала координат). Таким образом, уравнение прямой в отрезках позволяет легко строить эту прямую на чертеже. Для этого следует отметить в прямоугольной системе координат на плоскости точки с координатами и , и с помощью линейки соединить их прямой линией.

Для примера построим прямую линию, заданную уравнением в отрезках вида . Отмечаем точки и соединяем их.

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

Уравнение прямой с угловым коэффициентом.

Уравнение прямой вида , где x и y — переменные, а k и b – некоторые действительные числа, называется уравнением прямой с угловым коэффициентом ( k – угловой коэффициент). Уравнения прямой с угловым коэффициентом нам хорошо известны из курса алгебры средней школы. Такой вид уравнения прямой очень удобен для исследования, так как переменная y представляет собой явную функцию аргумента x.

Определение углового коэффициента прямой дается через определение угла наклона прямой к положительному направлению оси Ox .

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

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

Угловой коэффициент прямой есть тангенс угла наклона этой прямой, то есть, .

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

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

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

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

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

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

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

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

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

Для примера изобразим на плоскости прямую линию, соответствующую каноническому уравнению прямой вида . Очевидно, что точка принадлежит прямой, а вектор является направляющим вектором этой прямой.

Каноническое уравнение прямой вида используют даже тогда, когда одно из чисел или равно нулю. В этом случае запись считают условной (так как содержится ноль в знаменателе) и ее следует понимать как . Если , то каноническое уравнение принимает вид и определяет прямую, параллельную оси ординат (или совпадающую с ней). Если , то каноническое уравнение прямой принимает вид и определяет прямую, параллельную оси абсцисс (или совпадающую с ней).

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

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

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

Параметрические уравнения прямой устанавливают неявную зависимость между абсциссами и ординатами точек прямой линии с помощью параметра (отсюда и название этого вида уравнений прямой).

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

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

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

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

Нормальное уравнение прямой.

Если в общем уравнении прямой вида числа А , В и С таковы, что длина вектора равна единице, а , то это общее уравнение прямой называется нормальным уравнением прямой. Нормальное уравнение прямой определяет в прямоугольной системе координат Oxy прямую линию, нормальным вектором которой является вектор , причем эта прямая проходит на расстоянии от начала координат в направлении вектора .

Часто можно видеть другую форму записи нормального уравнения прямой: , где и — действительные числа, представляющие собой направляющие косинусы нормального вектора прямой единичной длины (то есть, и справедливо равенство ), а величина p () равна расстоянию от начала координат до прямой.

Для примера приведем общее уравнение прямой . Это общее уравнение прямой является нормальным уравнением прямой, так как и . Оно в прямоугольной системе координат Oxy на плоскости задает прямую линию, нормальный вектор которой имеет координаты , и эта прямая удаленна от начала координат на 3 единицы в направлении нормального вектора .

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

Если в общем уравнении прямой числа А , В и С таковы, что уравнение не является нормальным уравнением прямой, то его можно привести к нормальному виду. Об этом читайте в статье нормальное уравнение прямой.

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

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

Определение уравнения прямой на плоскости

Допустим, что есть прямая линия, которая задана в прямоугольной декартовой системе координат O х у .

Прямая линия – это геометрическая фигура, которая состоит из точек. Каждая точка имеет свои координаты по осям абсцисс и ординат. Уравнение, которое описывает зависимость координат каждой точки прямой в декартовой системе O x y , называется уравнением прямой на плоскости.

Фактически, уравнение прямой на плоскости – это уравнение с двумя переменными, которые обозначаются как x и y . Уравнение обращается в тождество при подстановке в него значений любой из точек прямой линии.

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

Общее уравнение прямой линии

Познакомимся с теоремой, которая задает вид уравнения прямой линии на плоскости в декартовой системе координат O x y .

Уравнение вида A x + B y + C = 0 , где x и y – переменные, а А , В и C – это некоторые действительные числа, из которых A и B не равны нулю, задает прямую линию в декартовой системе координат O x y . В свою очередь, любая прямая линия на плоскости может быть задана уравнением вида A x + B y + C = 0 .

Таким образом, общее уравнение прямой на плоскости имеет вид A x + B y + C = 0 .

Поясним некоторые важные аспекты темы.

Посмотрите на рисунок.

Линия на чертеже определяется уравнением вида 2 x + 3 y — 2 = 0 , так как координаты любой точки, составляющей эту прямую, удовлетворяют приведенному уравнению. В то же время, определенное количество точек плоскости, определяемых уравнением 2 x + 3 y — 2 = 0 , дают нам прямую линию, которую мы видим на рисунке.

Общее уравнение прямой может быть полным и неполным. В полном уравнении все числа А , В и C отличны от нуля. Во всех остальных случаях уравнение считается неполным. Уравнение вида A x + B y = 0 определяет прямую линию, которая проходит через начало координат. Если A равно нулю, то уравнение A x + B y + C = 0 задает прямую, расположенную параллельно оси абсцисс O x . Если B равно нулю, то линия параллельна оси ординат O y .

Вывод: при некотором наборе значений чисел А , В и C с помощью общего уравнения прямой можно записать любую прямую линию на плоскости в прямоугольной системе координат O х у .

Прямая, заданная уравнением вида A x + B y + C = 0 , имеет нормальный вектор прямой с координатами A , B .

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

Разобраться во всех нюансах темы можно в статье «Общее уравнение прямой». В материале мы приводим доказательство теоремы с графическими иллюстрациями и подробным разбором примеров. Особое внимание в статье уделяется переходам от общего уравнения прямой к уравнениям других видов и обратно.

Уравнение прямой в отрезках

Уравнение прямой в отрезках имеет вид x a + y b = 1 , где a и b – это некоторые действительные числа, которые не равны нулю. Абсолютные величины чисел a и b равны длине отрезков, которые отсекаются прямой линией на осях координат. Длина отрезков отсчитывается от начала координат.

Благодаря уравнению можно легко построить прямую линию на чертеже. Для этого необходимо отметить в прямоугольной системе координат точки a , 0 и 0 , b , а затем соединить их прямой линией.

Построим прямую, которая задана формулой x 3 + y — 5 2 = 1 . Отмечаем на графике две точки 3 , 0 , 0 , — 5 2 , соединяем их между собой.

Дополнительно рекомендуем ознакомиться с материалом, изложенным в статье «Уравнение прямой в отрезках».

Уравнение прямой с угловым коэффициентом

Эти уравнения, имеющие вид y = k · x + b должны быть нам хорошо известны из курса алгебры. Здесь x и y – это переменные, k и b – это некоторые действительные числа, из которых k представляет собой угловой коэффициент. В этих уравнениях переменная у является функцией аргумента x .

Дадим определение углового коэффициента через определение угла наклона прямой к положительному направлению оси O x .

Для обозначения угла наклона прямой к положительному направлению оси O x в декартовой системе координат введем величину угла α . Угол отсчитывается от положительного направления оси абсцисс до прямой линии против хода часовой стрелки. Угол α считается равным нулю в том случае, если линия параллельна оси O x или совпадает с ней.

Угловой коэффициент прямой – это тангенс угла наклона этой прямой. Записывается это следующим образом k = t g α . Для прямой, которая располагается параллельно оси O y или совпадает с ней, записать уравнение прямой с угловым коэффициентом не представляется возможным, так как угловой коэффициент в этом случае превращается в бесконечность (не существует).

Прямая, которая задана уравнением y = k · x + b , проходит через точку 0 , b на оси ординат. Это значит, что уравнение прямой с угловым коэффициентом y = k · x + b , задает на плоскости прямую линию, которая проходит через точку 0 , b и образует угол α с положительным направлением оси O x , причем k = t g α .

Изобразим прямую линию, которая определяется уравнением вида y = 3 · x — 1 .

Эта линия должна пройти через точку ( 0 , — 1 ) . Угол наклона α = a r c t g 3 = π 3 равен 60 градусов к положительному направлению оси O x . Угловой коэффициент равен 3

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

Больше материала по теме можно найти в статье «Уравнение прямой с угловым коэффициентом». Помимо теории там размещено большое количество графических примеров и подробный разбор задач.

Каноническое уравнение прямой на плоскости

Данный вид уравнения имеет вид x — x 1 a x = y — y 1 a y , где x 1 , y 1 , a x , a y — это некоторые действительные числа, из которых a x и a y не равны нулю.

Прямая линия, заданная каноническим уравнением прямой, проходит через точку M 1 ( x 1 , y 1 ) . Числа a x и a y в знаменателях дробей представляют собой координаты направляющего вектора прямой линии. Это значит, что каноническое уравнение прямой линии x — x 1 a x = y — y 1 a y в декартовой системе координат O x y соответствует линии, проходящей через точку M 1 ( x 1 , y 1 ) и имеющей направляющий вектор a → = ( a x , a y ) .

Изобразим в системе координат O x y прямую линию, которая задается уравнением x — 2 3 = y — 3 1 . Точка M 1 ( 2 , 3 ) принадлежит прямой, вектор a → ( 3 , 1 ) является направляющим вектором этой прямой линии.

Каноническое уравнение прямой линии вида x — x 1 a x = y — y 1 a y может быть использовано в случаях, когда a x или a y равно нулю. Наличие ноля в знаменателе делает запись x — x 1 a x = y — y 1 a y условной. Уравнение можно записать следующим образом a y ( x — x 1 ) = a x ( y — y 1 ) .

В том случае, когда a x = 0 , каноническое уравнение прямой принимает вид x — x 1 0 = y — y 1 a y и задает прямую линию, которая расположена параллельно оси ординат или совпадает с этой осью.

Каноническое уравнение прямой при условии, что a y = 0 , принимает вид x — x 1 a x = y — y 1 0 . Такое уравнение задает прямую линию, расположенную параллельно оси абсцисс или совпадающую с ней.

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

Параметрические уравнения прямой на плоскости

Данные уравнения имеют вид x = x 1 + a x · λ y = y 1 + a y · λ , где x 1 , y 1 , a x , a y — это некоторые действительные числа, из которых a x и a y не могут быть одновременно равны нулю. В формулу вводится дополнительный параметр λ , который может принимать любые действительные значения.

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

Числа x , y представляют собой координаты некоторой точки прямой. Они вычисляются по параметрическим уравнениям прямой при некотором действительном значении параметра λ .

Предположим, что λ = 0 .

Тогда x = x 1 + a x · 0 y = y 1 + a y · 0 ⇔ x = x 1 y = y 1 , т. е. точка с координатами ( x 1 , y 1 ) принадлежит прямой.

Обращаем ваше внимание на то, что коэффициенты a x и a y при параметре λ в данном виде уравнений представляют собой координаты направляющего вектора прямой линии.

Рассмотрим параметрические уравнения прямой линии вида x = 2 + 3 · λ y = 3 + λ . Прямая, заданная уравнениями, в декартовой системе координат проходит через точку ( x 1 , y 1 ) и имеет направляющий вектор a → = ( 3 , 1 ) .

Больше информации ищите в статье «Параметрические уравнения прямой на плоскости».

Нормальное уравнение прямой

Нормальное уравнение прямой имеет вид , A x + B y + C = 0 , где числа А , В , и C таковы, что длина вектора n → = ( A , B ) равна единице, а C ≤ 0 .

Нормальным вектором линии, заданной нормальным уравнением прямой в прямоугольной системе координат O х у , является вектор n → = ( A , B ) . Эта прямая проходит на расстоянии C от начала координат в направлении вектора n → = ( A , B ) .

Еще одним вариантом записи нормального уравнения прямой линии является cos α · x + cos β · y — p = 0 , где cos α и cos β — это два действительных числа, которые представляют собой направляющие косинусы нормального вектора прямой единичной длины. Это значит, что n → = ( cos α , cos β ) , справедливо равенство n → = cos 2 α + cos 2 β = 1 , величина p ≥ 0 и равна расстоянию от начала координат до прямой.

Рассмотрим общее уравнение прямой — 1 2 · x + 3 2 · y — 3 = 0 . Это общее уравнение прямой является нормальным уравнением прямой, так как n → = A 2 + B 2 = — 1 2 2 + 3 2 = 1 и C = — 3 ≤ 0 .

Уравнение задает в декартовой системе координат 0ху прямую линию, нормальный вектор которой имеет координаты — 1 2 , 3 2 . Линия удалена от начала координат на 3 единицы в направлении нормального вектора n → = — 1 2 , 3 2 .

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

Если в общем уравнении прямой A x + B y + C = 0 числа А , В и С таковы, что уравнение A x + B y + C = 0 не является нормальным уравнением прямой, то его можно привести к нормальному виду. Подробнее об этом читайте в статье «Нормальное уравнение прямой».

Глава 1. Уравнение прямой (стр. 1 )

Из за большого объема этот материал размещен на нескольких страницах: 1 2 3 4

Глава 1. Уравнение прямой

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

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

1. 1. Формы записи уравнения прямой

В задачах часто приходится задавать на плоскости различные геометрические объекты. Простейшими геометрическими фигурами на плоскости являются точка и прямая. Точка задается указанием своих координат, например A(15; –5), B(x1; y1). Прямую можно задавать с помощью уравнения прямой. Существуют различные формы записи уравнения прямой. Выбор какой-то конкретной зависит от исходных данных, задающих прямую на плоскости. (Могут быть заданы координаты двух точек, через которые проводится прямая, или коэффициенты при неизвестных в линейном уравнении).

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

называется общим уравнением прямой.

Если в общем уравнении прямой коэффициент при y не равен нулю, то уравнение можно разрешить относительно y:

Обозначая k = и b = ,

получаем уравнение вида y = kx + b. Если же B = 0, то уравнение имеет вид

Уравнение y = kx + b называется уравнением прямой с угловым коэффициентом; k – угловой коэффициент, b – величина отрезка, который отсекает прямая на оси Oy, считая от начала координат (рис. 1).

Уравнение y – y0 = k(x–x0) – это уравнение прямой с угловым коэффициентом k, которая проходит через точку с координатами (x0; y0).

Рассмотрим две точки с координатами (x1; y1) и (x2; y2), лежащие на прямой y = kx + b. Их координаты удовлетворяют уравнению прямой:

Вычитая из второго равенства первое, имеем y2 – y1 = k(x2 – x1), или

k =

Пусть точка с координатами (x; y) – произвольная точка на прямой, проходящей через точки с координатами (x1; y1) и (x2; y2) ( рис. 2 ). Тогда, с учетом того факта, что она имеет тот же коэффициент наклона, получаем

k =

= или =

=

является уравнением прямой, которая проходит через точки с координатами (x1; y1) и (x2; y2). Недостатком этой формулы является ее неопределенность при x1 = x2 и (или) y1 = y2. Поэтому ее лучше использовать в виде

Алгоритм для определения значений коэффициентов A, B, C общего уравнения прямой, проходящей через точки (x1; y1) и (x2; y2), будет следующим [1] :

C:= – x1*(y2 – y1)+y1*(x2 – x1)

Рассмотрим пример: x1 = 0, y1 = 0, x2 = 1, y2 = 2. Уравнение прямой, проходящей через точки (x1; y1) и (x2; y2) будет следующим:

C = –x1 * (y2 – y1) + y1 * (x2 – x1) = 0 * 2 + 0 * 1 = 0. ЌСледовательно, уравнение прямой будет иметь вид 2х – у = 0.

1. 2. Положение точек относительно прямой

Множество точек прямой, проходящей через две точки с координатами (x1; y1) и (x2; y2), удовлетворяет уравнению

Это значит, что если имеется точка с координатами (x0; y0) и (x0 – x1) * (y2 – y1) – (y0 – y1) * (x2 – x1) = 0, то эта точка лежит на прямой. B дальнейшем, вместо выражения (x – x1) * (y2 – y1) – (y – y1) * (x2 – x1) мы иногда будем использовать для краткости обозначение Ax + By + C или f(x1, y1, x2, y2, x, y).

Прямая Ax + By + C = 0, проходящая через две заданные точки с координатами (x1; y1) и (x2; y2), разбивает плоскость на две полуплоскости. Рассмотрим возможные значения выражения Ax + By + C.

1) Ax + By + C = 0 – определяет геометрическое место точек, лежащих на прямой.

Запишем алгоритм для определения, лежит ли точка с координатами (x3; y3) на прямой, проходящей через точки (x1; y1) и (x2; y2). Переменная P – переменная логического типа, которая имеет значение «истина», если точка лежит на прямой и «ложь» в противном случае.

если (x3 – x1)*(y2 – y1) – (y3 – y1)*(x2 – x1)=0

2) Ax + By + C > 0 – определяет геометрическое место точек, лежащих по одну сторону от прямой.

3) Ax + By + C рис. 3 точки (x3; y3) и (x4; y4) лежат по одну сторону от прямой, точки (x3; y3) и (x5; y5) по разные стороны от прямой, а точка (x6; y6) лежит на прямой.

Рассмотрим пример: x1 = 1, y1 = 2, x2 = 5, y2 = 6. Уравнение прямой, проходящей через точки (x1; y1) и (x2; y2), будет следующим:

Следовательно, уравнение прямой будет иметь вид 4х – 4у + 4 = 0 или x – y + 1 = 0. Подставим координаты точек (3; 4), (1; 1), (2; 0), (0; 2) в уравнение прямой. Получим:

1 * 3 – 1 * 4 + 1 = 0, 1 * 2 – 1 * 0 + 1 > 0,

1 * 1 – 1 * 1 + 1 > 0, 1 * 0 – 1 * 2 + 1 L:=»по одну»

Z1:=(x3 – x1)*(y2 – y1) – (y3 – y1)*(x2 – x1)

Z2:=(x4 – x1)*(y2 – y1) – (y4 – y1)*(x2 – x1)

½ то L:=»по разные» (1. 3)

1.3. Взаимное расположение двух отрезков

Пусть нам необходимо определить взаимное расположение двух отрезков. Отрезки на плоскости заданы координатами своих концевых точек. Предположим, что концевые точки одного из отрезков имеют координаты (x1; y1) и (x2; y2), а концевые точки другого – (x3; y3) и (x4; y4). Пусть общее уравнение первой прямой, проходящей через точки (x1;y1) и (x2;y2), имеет вид A1x + B1y + C1 = 0, а второй прямой, проходящей через точки (x3;y3) и (x4;y4), A2x + B2y + C2 = 0.

Определим расположение точек (x3; y3) и (x4; y4) относительно первой прямой. Если они расположены по одну сторону от прямой, то отрезки не могут пересекаться. Аналогично можно определить положение точек (x1; y1) и (x2; y2) относительно другой прямой.

Таким образом, если значения пары выражений Z1 = A1x3 + B1y3 + C1 и Z2 = A1x4 + B1y4 + C1 имеют разные знаки или Z1*Z2 = 0, а также пары Z3 = A2x1 + B2y1 + C2 и Z4 = A2x2 + B2y2 + C2 имеют разные знаки или Z3*Z4 = 0, то отрезки пересекаются. Если же значения пар выражений Z1 и Z2, или Z3 и Z4, имеют одинаковые знаки, то отрезки не пересекаются.

Различные случаи расположения отрезков показаны на рис. 4 .

На этом рисунке отрезки с концами в точках (x1; y1), (x2; y2) и (x4; y4), (x5; y5) пересекаются, отрезки с концами в точках (x1; y1), (x2; y2) и (x3; y3), (x4; y4) не пересекаются, а отрезки с концами в точках (x3; y3), (x4; y4) и (x4; y4) и (x5; y5) имеют общую вершину, что можно считать частным случаем пересечения.

Алгоритм для определения, пересекаются ли два отрезка с концами в точках (x1; y1), (x2; y2) и (x3; y3), (x4; y4) будет следующим:

Z1:=(x3 – x1)*(y2 – y1) – (y3 – y1)*(x2 – x1)

Z2:=(x4 – x1)*(y2 – y1) – (y4 – y1)*(x2 – x1)

Z3:=(x1 – x3)*(y4 – y3) – (y1 – y3)*(x4 – x3)

Z4:=(x2 – x3)*(y4 – y3) – (y2 – y3)*(x4 – x3)

Приведенный фрагмент алгоритма не учитывает крайней ситуации, когда два отрезка лежат на одной прямой. В этом случае (x3 – x1) * (y2 – y1) – (y3 – y1) * (x2 – x1) = 0 и (x4 – x1) * (y2 – y1) – (y4 – y1) * (x2 – x1) = 0.

На рис. 5 отрезки, лежащие на одной прямой не пересекаются, а на рис. 6 – отрезки пересекаются.

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

Здесь k1 является левой, а k2 – правой точкой проекции первого отрезка (отрезка, заданного координатами (x1; y1), (x2; y2)) на ось Ox. Аналогично k3 является левой, а k4 – правой точкой проекции второго отрезка (отрезка, заданного координатами (x3; y3), (x4; y4)) на ось Ox. Аналогично ищем преокции на ось OY.

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

Для определения взаимного расположения проекций на ось OX воспользуемся следующим фактом (см. рис. 5 и рис. 6 ): координата левой точки пересечения проекций Lx равна max(k1; k3), т. е. максимальной из координат левых точек проекций. Рассуждая аналогично для правых точек проекций, получим, что координата правой точки Rx пересечения равна min(k2; k4). Для того, чтобы отрезки пересекались, необходимо, чтобы левая координата пересечения проекций была не больше правой координаты пересечения отрезков (такой случай имеет место на рис. 5 , когда Lx = х3, а Rx = х2). Поэтому условием пересечения проекций является выполнение неравенства Lx £ Rx. Аналогично можно вычислить величины Lу и Rу, беря соответствующие проекции на ось Оу.

Следует отметить, что длина пересечения проекций в этом случае равна величине Lx– Rx (если Lx– Rx = 0, то проекции имеют только общую точку).

1.4. Точка пересечения отрезков

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

Пусть A1x + B1y + C1 = 0 является уравнением прямой, проходящей через концевые точки первого отрезка, а A2x + B2y + C2 = 0 является уравнением прямой, проходящей через концевые точки второго отрезка.

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

Домножив первое уравнение на A2, а второе уравнение на A1, получим

Вычитая из первого уравнения второе, можно найти значение y:

y =

Аналогично можно вычислить значение x:

x =

Это справедливо в случае, если выражение A2 * B1 – A1 * B2 ¹ 0. Но мы уже знаем, что отрезки пересекаются и не лежат на одной прямой. А это невозможно, если A2 * B1 – A1 * B2 = 0.

2.1 Расстояния между точками. Расстояние от точки до прямой

Расстояние между точками M1(x1; y1) и M2(x2; y2) на плоскости ( рис. 8 ) определяется по формуле

D = .

Расстояние от точки до прямой на плоскости определяется как длина отрезка перпендикуляра, опущенного из точки на прямую. Уравнение вида

,

где T = , причем С £ 0 (чего можно достигнуть изменением знака выражения), называется нормальным уравнением прямой. Это уравнение обладает тем свойством, что при подстановке координат произвольной точки в выражение (Ax + By + C)/T получается значение, по абсолютной величине равное расстоянию от точки до прямой ( рис. 9 ).

Запишем алгоритм для определения расстояния от точки (x3; y3) до прямой, проходящей через точки (x1; y1) и (x2; y2).

C:= – x1*(y2 – y1)+y1*(x2 – x1) (1. 5)

Рассмотрим пример: x1 = 0, y1 = 0, x2 = 3, y2 = 4 x3 = –1, y3 = 7. Уравнение прямой, проходящей через точки (x1; y1) и (x2; y2), будет следующим:

Т = = = = 5,

D = = = 5.

2.2. Расстояние между точкой и отрезком

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

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

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

Рассмотрим треугольник, образованный тремя точками, две из которых (x1; y1) и (x2; y2) являются концами данного отрезка, а третья – данная точка с координатами (x3; y3) (см. рис. 10 , б, в). Конечно, может оказаться, что все точки лежат на одной прямой и такого треугольника не существует. В этом случае, однако, мы будем полагать, что треугольник существует, правда он вырожденный (особый). В вырожденном треугольнике длины сторон могут быть равными 0 (см. рис. 10 , а).

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

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

Для решения последней задачи воспользуемся следующим свойством. Пусть a, b, c – длины сторон треугольника, причем с – длина основания. Тогда треугольник является тупоугольным при основании, если

Поэтому, вычислив значения квадратов длин сторон, нетрудно определить, пересекает ли перпендикуляр, опущенный из точки (x3; y3) на прямую, отрезок с концами в точках (x1; y1) и (x2; y2). И если не пересекает, то расстояние от точки до отрезка равно минимуму из величин a, b. Если же пересекает, то необходимо воспользоваться свойством нормального уравнения прямой .

§ 3. Многоугольники

3.1. Виды многоугольников

Ломаной называется фигура, которая состоит из точек A1, A2, . An и соединяющих их отрезков A1A2, A2A3, . An – 1An ( рис. 11 , а). Точки называются вершинами ломаной, а отрезки – звеньями. Наиболее распространенным способом задания ломаной является использование таблицы, элементы которой соответствуют координатам вершин ломаной в порядке ее обхода из одного конца в другой. Длиной ломаной называется сумма длин ее звеньев.

Многоугольником называется замкнутая ломаная линия без самопересечений (рис. 11, б).

Плоским многоугольником называется конечная часть плоскости, ограниченная многоугольником (рис. 11, в).

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

Расстояние между фигурами на плоскости определяется как длина минимального отрезка, один конец которого принадлежит одной фигуре, а второй конец – другой фигуре.

3.2. Выпуклость многоугольников

Многоугольник является выпуклым, если для каждой прямой, проходящей через любую его сторону, все остальные вершины лежат в одной полуплоскости относительно прямой. Проверим для каждой прямой, проходящей через вершины (x1; y1) и (x2; y2), (x2; y2) и (x3; y3), . (xn – 1; yn – 1) и (xn; yn), (xn; yn) и (x1; y1) взаимное расположение вершин многоугольника. Если они каждый раз расположены в одной полуплоскости относительно проведенной прямой, то многоугольник выпуклый. Если же найдется прямая, проходящая через одну из сторон, и пара вершин многоугольника, лежащих по разные стороны относительно проведенной прямой, то многоугольник не является выпуклым. Случаи выпуклого и невыпуклого многоугольников изображены на рис. 12.

Можно заметить, что для каждой прямой, проходящей через вершины (x1; y1) и (x2; y2), (x2; y2) и (x3; y3), . (xn – 1; yn – 1) и (xn; yn), (xn; yn) и (x1; y1) достаточно ограничится определением взаимного расположения вершин многоугольника (xn; yn) и (x3; y3), (x1; y1) и (x4; y4), . (xn – 2; yn – 2) и (x1; y1), (xn – 1; yn – 1) и (x2; y2), соответственно. Если они каждый раз расположены в одной полуплоскости относительно проведенной прямой, то многоугольник выпуклый. Если же найдется прямая и пара вершин многоугольника, лежащих по разные стороны относительно проведенной прямой, то многоугольник не является выпуклым. Поэтому для определения, является ли многоугольник выпуклым, достаточно воспользоваться алгоритмом

нц для i от 1 до n

½ j:= mod( i, n +1 ) : номер вершины после вершины i

½ k:= mod (j, n +1) : номер вершины после вершины j

½½ то m:=n : номер вершины перед вершиной i