Алгоритм, как вписать прямоугольник в трапецию?

Question

[Pavel K]

Приветствую!
С помощью OpenCV получаю множество точек фигуры, фильтрую, и получаю трапецию (т.е. координаты 4х вершин), с этим проблем не возникло,
но теперь хотелось бы вписать в неё прямоугольник, параллельный осям координат.
Подскажите, пожалуйста, есть ли готовый алгоритм?

Comments

[Армянское Радио]

Точно, трапецию? Не выпуклый четырехугольник?

Answer 1

[Rsa97]

В общем случае задача решения не имеет. В частном, когда основание трапеции параллельно одной из осей, есть бесконечное множество решений.

Comments

[Pavel K]

Да, к сожалению, Вы правы... неподумал...