У меня есть многоугольник P из N вершин. Мне нужен алгоритм, который с учетом P подразделяет его на определенное количество выпуклых многоугольников, каждый из которых использует не более M вершин.
Ps.
P является 2D многоугольником. Кроме того, я могу использовать триангуляцию многоугольника, но меня интересуют алгоритмы, которые делят P на выпуклые многоугольники, имеющие более 3 вершин (и, как сказано выше, самое большее M).