Пересечение прямоугольников

← →
Ricks © (2005-09-14 11:34) [0]

Решил в игре делать пересечения так: каждую модель принимаем за прямоугольник с центром в т (x, y, z) и расстояниями до граней (rx, ry, rz). Теперь очень интересно узнать, как найти, пересекаются ли эти прямоугольники?

← →
MBo © (2005-09-14 13:50) [1]

Судя по всему, имеются в виду параллелепипеды ;) с ребрами, параллельными осям.
Проверка на их пересечение делается с использованием самой элементарной логики, операторов If, And, и сравнений, даже и писать как-то неудобно...

← →
Ricks © (2005-09-14 14:19) [2]

Точно! Параллелепипеды! :)
А вот насчет проверки...
Надо проверять 14 точек одного пар..а на вхождение в другой! Или может есть какие-то еще предложения?
А чего же неудобно, напиши пожалуйста, может я что-то не так делаю...

← →
Кефир87 © (2005-09-14 14:44) [3]

Это совсем просто, но в твоем лучае я настаиваю на круге (так как быстрее это) ну или на прямоугольнике. 8)

Если параллелепипеды не вращаются, то тебе подойдёт метод разделяющих осей, посмотри статью "Определение столкновений выпуклых объектов движущихся с постоянными скоростями" на gamedev.ru

Пересечение прямоугольников Найти похожие ветки