Какие методы можно использовать для разбиения неправильных шестиугольников на треугольники?

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

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

Ещё один алгоритм построен по принципу «отрезания ушей». cgraph.ru Нужно найти вершину, которая является ухом, и отрезать её от многоугольника. cgraph.ru Затем ту же операцию повторяют с оставшимся многоугольником до тех пор, пока не останется один треугольник. cgraph.ru