Слайд 21)Ограничивающий прямоугольник, выровненный по координатным осям(AABB - Axis Aligned Bounding Box)
Это значит,
что прямоугольник не может вращаться и всегда находится под углом в 90 градусов. Обычно его называют «ограничивающим прямоугольником», потому что AABB используются для ограничения других, более сложных форм.
Слайд 3Прямоугольник проще всего задать 2мя точками
Точка min обозначает нижние границы по осям
x и y, а max обозначает верхние границы — иными словами, они обозначают верхний левый(0,0) и нижний правый углы.
Слайд 4Теорема, которая лежит в основе нахождения коллизий: если есть линия, которая разделяет
2 объекта, то они не пересекаются
Слайд 62) Окружность: задается координатой и радиусом
Проверка пересечения двух окружностей очень проста: берём
радиусы двух окружностей и складываем их, затем проверяем, больше ли эта сумма расстояния между двумя центрами окружностей.
Важна только оптимизация, позволяющая избавиться от оператора квадратного корня
Слайд 8В общем случае(для не прямоугольников) идея такая же, нужно проверить можно ли
провести линию(или плоскость для 3D) между объектами