Здравствуйте, Che, Вы писали:

Che> Здравствуйте друзья, такой вопрос:
Che>как приблизить произвольный многоугольник прямоугольником, так чтобы сумма площадей отсекаемых и прибавляемых кусков была минимальна?

Che> В opencv реализован поиск прямоугольника минимальной площади, окружающего данный — это не то, что нужно.

Che>Есть ли какой-то готовый алгоритм (и его реализация на С++, в идеале)? Или какие-то разумные мысли, куда смотреть?

Che> С уважением.

Мминимум достигается в положении, в котором длина каждой стороны прямоугольника ровно вдвое превышает длину пересечения этой стороны с исходной фигурой (либо касается некой грани исходной фигуры), ну просто по принципу "ищи положение, при котором микроперемещения не имеют смысла" (официально называется "лемма Ферма о локальном экстремуме"). Я бы искал этот минимум итеративно, чтоб не решать линейные уравнения.