Пересечение четырехугольника 4 точки

Я пытаюсь выяснить, пересекаются ли 2 повернутых прямоугольника.

Изображение (Возможности прямоугольника) показывает примеры возможностей пересекающихся прямоугольников. Информация, которую я знаю о каждом прямоугольнике, — это 4 вершины.

Проще, если вы выполните расчет с одним прямоугольником относительно другого. То есть возьмите один прямоугольник в объектном пространстве без вращения, но примените вращение к другому.

— 12.03.2019 07:10

@RufusL это не будет точно для повернутых прямоугольников. Вы просто получите слишком большие тесты ограничивающей рамки

— 12.03.2019 08:40

@MickyD ах, хорошая мысль! удалено :)

— 12.03.2019 08:52

c# rotation geometry

12.03.2019 06:58

Стоит ли изучать PHP в 2026-2027 годах?

Привет всем, сегодня я хочу высказать свои соображения по поводу вопроса, который я уже много раз получал в своем сообществе: "Стоит ли изучать PHP в...

Поведение ключевого слова "this" в стрелочной функции в сравнении с нормальной функцией

В JavaScript одним из самых запутанных понятий является поведение ключевого слова "this" в стрелочной и обычной функциях.

Приемы CSS-макетирования - floats и Flexbox

Здравствуйте, друзья-студенты! Готовы совершенствовать свои навыки веб-дизайна? Сегодня в нашем путешествии мы рассмотрим приемы CSS-верстки - в...

Тестирование функциональных ngrx-эффектов в Angular 16 с помощью Jest

В системе управления состояниями ngrx, совместимой с Angular 16, появились функциональные эффекты. Это здорово и делает код определенно легче для...

Концепция локализации и ее применение в приложениях React ⚡️

Локализация - это процесс адаптации приложения к различным языкам и культурным требованиям. Это позволяет пользователям получить опыт, соответствующий...

Пользовательский скаляр GraphQL

Листовые узлы системы типов GraphQL называются скалярами. Достигнув скалярного типа, невозможно спуститься дальше по иерархии типов. Скалярный тип...

245

Перейти к ответу Данный вопрос помечен как решенный

Ответы 2

Ответ принят как подходящий

Мощный метод проверки пересечения двух выпуклых многоугольников — использование Теорема о разделяющих осях. Еще больше описания.

Это достаточно просто (и быстро) для прямоугольников.

Твой ответ в другом замке: когда ответ не ответ?. Попробуйте отредактировать свой ответ, чтобы он содержал краткое изложение статьи, на которую указывает ссылка.

— 12.03.2019 19:40

12.03.2019 07:53

Поверните два прямоугольника так, чтобы один из них стал параллельным оси, и проверьте отсутствие интерференции двух выровненных по оси ограничительных рамок. Затем повторите со вторым. Это необходимо и достаточно, чтобы гарантировать отсутствие перекрытия.