Алгоритм разложения невыпуклых многоугольников на выпуклые методом выставления оценок

Для обработки сложных многоугольников часто бывает необходимо предварительно разбить их на набор выпуклых. В данной работе предлагается алгоритм разбиения невыпуклого многоугольника на выпуклые методом оценок разбиений. При этом алгоритм не добавляет новых точек к исходному многоугольнику и имеет небольшую вычислительную сложность