Можно пример входных данных?Ну вот представим себе отрезки, соединённые между собой в замкнутую область. У каждого из отрезков - есть начало и конец: точки с координатами x и y.
что значит сторого заданное количество уголов?
Выпоклый ли изначальный многоугольник?произвольный
Части должны быть односвязные?не особо тут понял...
Выпуклые?произвольные
И массив соединений этих точек: [[p1,p2],[p3,p4],.....[pN,p1]]
А [p2, p3]?да, я пропустил просто)
Просто по кругу точки замкнуты, же?
Области на которые мы пилим многоугольник - они могут быть как бублики с дрыками?площадь должна использоваться вся.
Иметь анклавы? Или обычные человеческие многугольники, хоть и не выпуклые?про анклавы - поясни тут...
про анклавы - поясни тут...