Алгоритм, как вписать прямоугольник в трапецию? Приветствую!
С помощью OpenCV получаю множество точек фигуры, фильтрую, и получаю трапецию (т.е. координаты 4х вершин), с этим проблем не возникло,
но теперь хотелось бы вписать в неё прямоугольник, параллельный осям координат.
Подскажите, пожалуйста, есть ли готовый алгоритм?
Алгоритм, как вписать прямоугольник в трапецию? Приветствую!
С помощью OpenCV получаю множество точек фигуры, фильтрую, и получаю трапецию (т.е. координаты 4х вершин), с этим проблем не возникло,
но теперь хотелось бы вписать в неё прямоугольник, параллельный осям координат.
Подскажите, пожалуйста, есть ли готовый алгоритм?
С помощью OpenCV получаю множество точек фигуры, фильтрую, и получаю трапецию (т.е. координаты 4х вершин), с этим проблем не возникло,
но теперь хотелось бы вписать в неё прямоугольник, параллельный осям координат.
Подскажите, пожалуйста, есть ли готовый алгоритм?
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для вписывания прямоугольника в трапецию, параллельного осям координат, можно воспользоваться следующим алгоритмом:
Найти центр трапеции как среднее арифметическое координат всех вершин.Найти длину и ширину прямоугольника как разность между максимальной и минимальной координатами по осям X и Y соответственно.Провести вертикальную и горизонтальную линии через центр трапеции, проходящие через крайние вершины трапеции.На пересечении этих линий будет центр прямоугольника.Построить прямоугольник, используя центр прямоугольника, его длину и ширину.Это лишь один из возможных способов вписать прямоугольник в трапецию. В зависимости от вашего конкретного случая и требований к прямоугольнику, могут потребоваться дополнительные условия или шаги.