Обзор: Чтобы найти все треугольники многоугольника,
Чтобы найти все треугольники многоугольника, нужно последовательно отрезать его «уши» .Всего фото: 2
Многоуго́льник — геометрическая фигура, обычно определяемая как часть плоскости, ограниченная замкнутой ломаной. Если граничная ломаная не имеет точек самопересечения, многоугольник называется простым. Например, треугольники и квадраты — простые многоугольники, а пентаграмма — нет.
Задача о триангуляции многоугольника — классическая задача комбинаторной и вычислительной геометрии, состоящая в нахождении триангуляции многоугольника без дополнительных вершин.
Теги: Многоугольник Задача о триангуляции многоугольника Чтобы найти треугольники нужно последовательно отрезать