Здравствуйте друзья, такой вопрос:
как приблизить произвольный многоугольник прямоугольником, так чтобы сумма площадей отсекаемых и прибавляемых кусков была минимальна?
В opencv реализован поиск прямоугольника минимальной площади, окружающего данный — это не то, что нужно.
Есть ли какой-то готовый алгоритм (и его реализация на С++, в идеале)? Или какие-то разумные мысли, куда смотреть?
