Как аппроксимировать многоугольник n прямоугольниками?

Существует ли какой-нибудь алгоритм, который может аппроксимировать заданный многоугольник n непересекающимися прямоугольниками, дающий максимальное покрытие? Под максимальным покрытием я подразумеваю максимальную сумму площадей прямоугольников. Прямоугольники не обязательно должны быть одинакового размера.

Многоугольники, о которых я говорю, выпуклы. Если точное решение сложно/дорого найти (чего я и ожидаю), приветствуются и простые хорошие эвристики.

РедактироватьЯ всегда думал об аппроксимации многоугольника прямоугольниками внутри многоугольника, но решения с прямоугольниками не полностью внутри многоугольников также хороши. Если это так, то максимизация площади становится минимизацией площади.

Редактировать 2Я забыл упомянуть, что эти прямоугольники являются ортогональными прямоугольниками, то есть выровнены по осям.