Для решения задачи фигурного раскроя упаковки, как правило, применяется годограф, который строится относительно выпуклых геометрических объектов. В случае если геометрические объекты являются невыпуклыми, годограф представляет собой сумму всех годографов между всеми выпуклыми геометрическим объектами невыпуклого, полученные методами полигонизации. Соответственно, минимизация разбиения невыпуклого многоугольника на множество выпуклых многоугольников способствует уменьшению вычислительных затрат при использовании годографа.
Рассматривается метод полигонизации, предложенный K.R. Wijeweera и S.R. Kodituwakku. Предлагается новый метод полигонизации, схожий с рассматриваемым. Приводятся результаты полигонизации предложенным и рассматриваемым методами.