Разбиение многоугольника на треугольники

Разбиение многоугольника на треугольники

Координаты многоугольника, разделенные пробелами. Может иметь вид a+ib
Альтернативное разбиение(если текущее неверное)
ДА

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

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

Единственное условие, ввод координат  осуществляется  только(!!!) по часовой стрелке.

При несоблюдении этого условия, результат будет неверным, если бот Вам вообще  ответит :)

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

Поиск по сайту