Как написать программу для разделения многоугольника?

Question

[dimas_24]

Суть задачи: в программу вводятся координаты вершин выпуклого многоугольника, количество кусочков, на которые надо разделить этот многоугольник. На выходе программа дает координаты отрезков, делящих многоугольник (начала и концы отрезков лежат на сторонах многоугольника). Отрезки могут иметь по 1 общей точке только на сторонах многоугольника (внутри него они пересекаться не могут). Напишите решение задачи, желательно на с++, или дайте ссылки на ресурсы, литературу в которой будет освещен данный вопрос. Второе даже лучше, но литература нужна для "чайников", школьников, потому как я еще учусь в школе.

Answer 1

[Сергей Протько]

1) Находим вершины прямоугольника, в который вписан наш объект.
2) Задаем сечение прямоугольника в нужном нам количестве
3) Ищем пересечения сечений с гранями многоугольника
4) ???
5) профит