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