ПК
То есть, прямоугольники пересекаются, если проекции сторон на оси пересекаются (обе оси одновременно)?
нет, я имел ввиду проеции сторон одного на стороны другого
Size: a a a
2020 May 15
DK
Да на оси тоже сработает
MB
Похоже, произвольные прямоугольники пересекаются, если одна из диагоналей одного пересекает одну из сторон другого
Эта проверка не обрабатывает вложенность (представь один большой прямоугольник и второй очень маленький, почти точечный, лежащий чуть ниже середины верхней стороны)
DK
Вложенность можно отдельно чекнуть
DK
Каждая вершина одного лежит внутри другого
DK
Это в целых числах
MB
Вообще, надо просто написать сумму минковского
DK
Дальше диагонали попересекать со всеми сторонами тоже в целых числах (если координаты целые)
MB
Вообще, надо просто написать сумму минковского
Это тоже в целых числах, и максимально бескостыльно
CD
Вообще, надо просто написать сумму минковского
А как это сработает? о_О
V🇺
А как это сработает? о_О
A+(-B) и проверить, есть ли ноль в получившейся сумме
CD
A+(-B) и проверить, есть ли ноль в получившейся сумме
А напомни, как она ищется? Помнится, ты что-то рассказывал про объединить и сортнуть
V🇺
Здравствуйте. Помогите мне с моей задачкой
Определить, имеют ли два заданных прямоугольника на плоскости общую область(пересечение).
(При любом расположении прямоугольников и под разными углами)
Определить, имеют ли два заданных прямоугольника на плоскости общую область(пересечение).
(При любом расположении прямоугольников и под разными углами)
но если хочется быстро, то см. главу 5 этой статьи http://gamma.cs.unc.edu/SSV/obb.pdf
CD
Там вектора ребёр по обходу что ли?
V🇺
А напомни, как она ищется? Помнится, ты что-то рассказывал про объединить и сортнуть
для выпуклых - взять множество ребер как векторов, посортировать по углу и обойти
V🇺
Там вектора ребёр по обходу что ли?
да
VD
Кто-то может подсказать как spherical mapping делать? Из данных у меня есть угол поворота камеры(для отдельной колонки пикселей) и высота взгляда от 0 до 1. Я сейчас вытягиваю пиксель из текстуры в виде окружности по синусу косинусу угла и высоты.
VD
Но у этого есть недостаток: при взгляде вверх изображение сильно растягивается так как поле зрения тоже самое(90 градусов к примеру)
VD
Вот например лодки в середине текстуры растягивает
VD
Изображение что я загружаю