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

На чертеже изображены две ломаные.
Задание рисунок 1
1) Назови точки пересечения ломаных.
2) Укажи еще несколько точек, принадлежащих:
а) только синей ломаной;
б) только зеленой ломаной.
3) Запиши названия и обозначения многоугольников, которые получились при пересечении ломаных.

reshalka.com

ГДЗ учебник по математике 2 класс Дорофеев. Часть 2. Страница 38. Номер №3

Решение 1

Точки пересечения: А, Т, Ж, К, М.

Решение 2

а) точки синей ломаной: С, В, Е, Ф, И, Н, П.
б) точки зеленой ломаной: Г, Б, Д, З, Л, О, Р.

Решение 3

Многоугольники: АВТБ, ТДЖФЕ, ЗЖИК, КЛМ.

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

На ум пока приходит поиск пересечений каждого из отрезков обоих линий.

eanmos's user avatar

eanmos

6,6416 золотых знаков29 серебряных знаков52 бронзовых знака

задан 11 дек 2013 в 18:19

andrew68's user avatar

6

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

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

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

ответ дан 7 апр 2018 в 8:27

AnT stands with Russia's user avatar

1

  1. Ломаная линия — что это
  2. Обозначение ломаной линии
  3. Из чего состоит ломаная линия
  4. Признак замкнутости
  5. Как измерить длину ломаной линии
  6. Чем ломаная линия отличается от прямой
  7. Примеры ломаных линий в быту

Ломаная линия — определение

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

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

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

ломаная линия – это несколько отрезков

Таким образом, фигура в обязательном порядке отвечает нескольким признакам:

  • состоит из отрезков, которые являются её звеньями;
  • конец каждого звена является началом следующего (кроме последнего);
  • находящиеся рядом отрезки не могут располагаться на прямой, то есть угол между ними не равен 180 градусам.

Обозначение ломаной линии

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

ломаная линия

Из чего состоит ломаная линия

Как вы уже успели заметить, на рисунках присутствуют звенья — отрезки, составляющие ломаную линию. А вот начальные и конечные точки этих составных частей — вершины. На картинке вершины ломаной ABCD — позиции A, B, C, D.

звенья и вершины ломаной линии

Признак замкнутости ломаной линии

Классификация ломаных линий прежде всего осуществляется по свойству замыкания.

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

ломаная линия – замкнутая

Яркие представители — треугольник и квадрат, а также остальные виды многоугольников:

варианты изображения замкнутых ломаных линий

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

ломаная линия – незамкнутая

Время от времени, у учащихся возникает вопрос: «Как определить, замкнутая фигура или нет?». Ответ будет весьма прост:»Когда число отрезков равно количеству вершин — она замкнутая, а при наблюдающемся неравенстве — незамкнутая».

В качестве дополнительного вида рассматривают понятие самопересекающаяся ломаная линия — та, которая скрещивается на пути своего следования. Для данного термина не имеет значения сколько раз произошло пересечение.

самопересекающаяся фигура

На рисунке отмечены точки пересечения — S, P, а также вершины — A,B,C,D,E,F.

Иногда люди спрашивают — «Могут ли вершины являться точками пересечения?». Чтобы найти ответ, обратите внимание на рисунок с пересекающейся и одновременно замыкающейся — ломаной линией:

вершина ломаной линии, совпадающая с точкой пересечения

Изображение отличается от предыдущего: отрезок EB перемещён, поэтому вершина A приобрела статус точки пересечения.

Как измерить длину ломаной линии

Ломаная линия, имеющая начало и конец, имеет распространённую стандартную характеристику — длину. Имея цель сделать замер её длины, необходимо суммировать длины всех её составных частей — отрезков.

рассчёт длины ломаной линии

Чем ломаная линия отличается от прямой

сравнение ломаной линии и прямойлинии

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

Примеры ломаных линий в быту

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

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

график в форме ломаной линии

Фасад дома при переводе на «язык геометрии» выглядит как замкнутая ломаная линия.

дом в виде ломаной

Пирамиды древнего Египта обладали формой треугольника — одной из самых популярных ломаных линий.

пирамиды – ломаные линии

Также рекомендуем прочитать:

Ломаная линия

  • Замкнутая и незамкнутая ломаная
  • Самопересекающаяся ломаная
  • Длина ломаной

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

Отрезки, из которых состоит ломаная, называются её звеньями, а концы этих отрезков — вершинами ломаной.

Построим ломаную из четырёх отрезков:

ломаная линия из 4 звеньев

Отрезки  AB,  BC,  CD  и  DE  — это звенья ломаной. Точки  A,  B,  C,  D  и  E  — вершины ломаной. Обозначение ломаной линии составляют из букв, стоящих при её вершинах, называя их по порядку. Например, говорят или пишут: ломаная  ABCDE  или ломаная  EDCBA.

Замкнутая и незамкнутая ломаная

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

незамкнутая ломаная линия

незамкнутая ломаная  ABCD.

Замкнутая ломаная — это ломаная линия, концы которой совпадают друг с другом:

замкнутая ломаная линия

замкнутая ломаная  ABC.

Самопересекающаяся ломаная

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

самопересекающаяся ломаная

точки  F,  T,  K  — точки самопересечения, то есть точки, в которых ломаная пересекает сама себя.

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

ломаная линия (многоугольник)

многоугольник  ABCDE.

Длина ломаной

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

Пример 1. Найти длину ломаной из 3 звеньев.

ломаная линия из 3 звеньев

Решение: Для нахождения длины ломаной, состоящей из трёх звеньев, надо сложить длины всех её звеньев. Длина ломаной   ABCD  будет равна:

AB + BC + CD = 4 см + 3 см + 2 см = 9 см.

Ответ: Длина ломаной  ABCD  равна  9 см.

Пример 2. Найти длину замкнутой ломаной.

длина замкнутой ломаной

Решение: Найдём периметр замкнутой ломаной, сложив длины всех её звеньев:

AB + BC + CD + DA =
3 см + 5 см + 4 см + 5 см = 17 см.

Ответ:  17 см.

Понравилась статья? Поделить с друзьями:
  • Как правильно составить содержание доклада
  • Как составить программы управления графическим исполнителем
  • Как составить план работы на зимний период
  • Как найти людей по спутнику
  • Как можно найти свой фейк