1

Есть квадрат и прямоугольник известных размеров. К прямоугольнику применяются произвольные трансформации в виде смещения, поворота и масштабирования.

введите сюда описание изображения

После чего нужно применить к нему трансформацию смещения и масштабирования так, чтоб все четыре вершины квадрата находились внутри прямоугольника.

введите сюда описание изображения

Моей фантазии хватило только на перебор всех вариантов поворота и сравнения расстояния до вершин. Может есть более правильный алгоритм?

19
  • "перебор всех вариантов поворота" - и сколько у Вас этих вариантов?
    – user176262
    31 янв 2022 в 20:25
  • 16 - каждая сторона прямоугольника с каждой вершиной квадрата.
    – nazarpunk
    31 янв 2022 в 20:43
  • Я ничего не понимаю. На картинкe нет поворотов. В тексте - тоже.
    – user176262
    31 янв 2022 в 20:56
  • Зависит от того, как выполняется трансформация. Например, если масштабирование выполняется относительно центра прямоугольника, кратчайшее смещение всегда нулевое.
    – Akina
    1 фев 2022 в 4:49
  • @Akina не всегда. Представьте прямоугольник тех же размеров, что и на первом рисунке, но правый верхний угол квадрата лежит на его короткой стороне. И сделайте масштаб относительно центра прямоугольника такой, чтобы его длинные стороны прошли через углы квадрата. 1 фев 2022 в 5:02

1 ответ 1

4

Алгоритм:

  1. Поворачиваем оба объекта так, чтобы прямоугольник стал параллелен осям X Y
  2. Задача превращается в определение масштаба квадрата (теперь повернутого), чтобы его размер стал равен меньшей стороне прямоугольника (тривиально).
  3. и поиск смещения для расположения квадрата внутри прямоугольника (тоже тривиально).
  4. И в конце, смещение надо "повернуть" обратно (обратить поворот из п.1), чтобы оно было в оригинальной системе координат.
1
  • 1
    Комментарии не предназначены для расширенной дискуссии; разговор перемещён в чат.
    – Grundy
    1 фев 2022 в 14:27

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.