Evgenii Legotckoi
Evgenii Legotckoi8 октября 2015 г. 13:03

GameDev на Qt - Урок 4. Обнаружение коллизий в Qt (2D)

Обнаружение коллизий является одним из важных аспектов в GameDev . Поскольку к коллизиям относится абсолютно всё: попадание пуль в противника, попадание пуль в вашего героя, пересечение тела героя со стенами, пересечение тела героя с противниками и т.д. И важным моментов является то, что герой не должен застрять в инородном объекте, впрочем как и любой другой объект, а должен в самом простом варианте оттолкнуться от него, чтобы остаться на месте. Именно для этих целей и служит обнаружение коллизий.


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

При этом для героя синим цветом выделена область в которой он находится. Что-то вроде шара для хомяка. В игре может производиться проверка на пересечение этого шара с другими объектами, в результате чего герой будет отталкиваться от этих объектов.

Если вы пишите платформер на Qt, то для объектов QGraphicsItem имеется возможность использовать функцию графической сцены, в которой они находятся, а именно QGraphicsScene ::collidingItems() . В данную функцию передаётся в качестве аргумента тот объект, для которого Мы хотим произвести обнаружение коллизий. Функция возвращает список графических объектов, если смогла их обнаружить в области шара для хомяка нашего героя. И если Мы обнаруживаем, что герой наткнулся при очередном шаге на какой-то объект, то Мы заставляем героя тут же сделать шаг назад.

Реализуем обнаружение коллизий

А теперь приступим к реализации разрешения коллизий на основе программного кода из предыдущих уроков по GameDev в Qt:

widget.cpp

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

    scene->addRect(0,0,520,20,QPen(Qt::NoPen),QBrush(Qt::darkGray));
    scene->addRect(0,0,20,520,QPen(Qt::NoPen),QBrush(Qt::darkGray));
    scene->addRect(0,500,520,20,QPen(Qt::NoPen),QBrush(Qt::darkGray));
    scene->addRect(500,0,20,520,QPen(Qt::NoPen),QBrush(Qt::darkGray));
    scene->addRect(170,250,180,20,QPen(Qt::NoPen),QBrush(Qt::darkGray));
    scene->addRect(250,170,20,180,QPen(Qt::NoPen),QBrush(Qt::darkGray));

triangle.h

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

private:
    QRectF boundingRect() const;

triangle.cpp

По сравнению с последним вариантом кода, будет внесено несколько изменений. А именно, уменьшен размер главного героя, красного треугольника. А также изменена точка вылета пули, она будет поставлена перед главным героем. Это изменения помимо внесения обнаружения коллизий.

// Изменены размеры героя
QRectF Triangle::boundingRect() const
{
    return QRectF(-12,-15,24,30);
}

/* Возвращаем форму героя
 * В данном случае лучше использовать эллипс
 * */
QPainterPath Triangle::shape() const
{
    QPainterPath path;
    path.addEllipse(boundingRect());
    return path;
}

void Triangle::slotBulletTimer()
{
    /// Если стрельба разрешена, то вызываем сигнал на создание пули
    if(shot) emit signalBullet(mapToScene(0,-25), target);

}

Обнаружение коллизий будем производить в слоте игрового таймера в том участке кода, где проверяем состояние нажатых клавиш.

void Triangle::slotGameTimer()
{
    /** Перемещаем треугольник в зависимости от нажатых кнопок
     * */
    if(GetAsyncKeyState('A')){
        this->setX(this->x() - 1);
        /* Проверяем на столкновение,
         * если столкновение произошло,
         * то возвращаем героя обратно в исходную точку
         * */
        if(!scene()->collidingItems(this).isEmpty()){
            this->setX(this->x() + 1);
        }
    }
    if(GetAsyncKeyState('D')){
        this->setX(this->x() + 1);
        /* Проверяем на столкновение,
         * если столкновение произошло,
         * то возвращаем героя обратно в исходную точку
         * */
        if(!scene()->collidingItems(this).isEmpty()){
            this->setX(this->x() - 1);
        }
    }
    if(GetAsyncKeyState('W')){
        this->setY(this->y() - 1);
        /* Проверяем на столкновение,
         * если столкновение произошло,
         * то возвращаем героя обратно в исходную точку
         * */
        if(!scene()->collidingItems(this).isEmpty()){
            this->setY(this->y() + 1);
        }
    }
    if(GetAsyncKeyState('S')){
        this->setY(this->y() + 1);
        /* Проверяем на столкновение,
         * если столкновение произошло,
         * то возвращаем героя обратно в исходную точку
         * */
        if(!scene()->collidingItems(this).isEmpty()){
            this->setY(this->y() - 1);
        }
    }

    // Код из предыдущих уроков
}

Итог

В результате главный герой игры уже не сможет ходить сквозь мишени, а также сквозь стены. Чтобы прорваться сквозь строй мишеней, ему придётся их расстрелять. Демонстрация работы приложения приведена в видеоуроке.

Видеоурок

Рекомендуем хостинг TIMEWEB
Рекомендуем хостинг TIMEWEB
Стабильный хостинг, на котором располагается социальная сеть EVILEG. Для проектов на Django рекомендуем VDS хостинг.

Вам это нравится? Поделитесь в социальных сетях!

S
  • 8 июля 2017 г. 8:20

Здравствуйте Евгений. Может я не увидел в списке базы знаний Qt видео по статической линковке библиотеки. В интернете много всяких инструкций, не все они работают или устарели. Хотелось бы увидеть работу мастера в этом вопросе.

Evgenii Legotckoi
  • 8 июля 2017 г. 14:55

Добрый день! Неа, по статической линковке нет ничего. Всё руки не доходят описать процесс, поскольку у самого задач таких не встречалось, не было такой необходимости в проектах. Поэтому, как только, так сразу.

S
  • 8 июля 2017 г. 15:01

Спасибо за ответ. Думаю многие ищут эту информацию. Особенно если рассмотрите вопрос статической линковки и сторонних библиотек. Ну конечно желательно и как будет возможность.


r
  • 25 февраля 2018 г. 8:31

А как работать "не по факту". Например у меня лабиринт стен, и я хочу запрогать треугольник по нему пройти. Как это делается? (Просто мне понять как писать ботов, например если это человечки то нужно понять как боту бежать к человечку, когда он в его области видимости и можно ли стрелять и тд)

Evgenii Legotckoi
  • 25 февраля 2018 г. 10:09

Я бы сделал область видимости и уже при каждом шаге отслеживал, находится в области видимости враг к которому бежать или нет.

А если учесть стены и лабиринт, то можно на коллизии проверять будущее положение бота, если бот туда может поместиться, то передвигаем, если нет, то оставляем на месте или делаем корректировку его положения.
r
  • 25 февраля 2018 г. 10:42

"Я бы сделал область видимости" не оч понял. По поводу движения, так же не прокатит. Например еслиб у меня было что то типа графа, то можно запрогать обнаружение пути и бежать по нему. А вы предлагаете рандомно бежать (возможно в стену), а если тупик? так не получится запрогать движение из точки А в точку Б

Evgenii Legotckoi
  • 25 февраля 2018 г. 10:56

Тогда здесь скорее всего придётся использовать граф, который будет отражением игровой карты, чтобы находить кратчайший путь. Вроде как волновой алгоритм используется для этого в стратегических играх. Полагаю, что даже в простом варианте без графов будет очень тяжело обойтись. В итоге всё равно упираемся в необходимость использования алгоритмов поиска кратчайшего пути и использование графов.


Фактически, всю карту можно разбить на квадраты, или шестиугольники. Тогда от этого и можно будет отталкиваться.

Что касается области видимости, то как я себе это представляю, область видимости тоже может ограничиваться стенами и объектами. То есть это изменяющаяся область, в которую может попасть объект, к которому следует бежать.
r
  • 25 февраля 2018 г. 10:58

а как проверить сразу всю область видимости? например у нас есть пушка которая должна поворачиваться и стрелять в треугольник. Как проверить что треугольник "вышел из за стены" и попал в область видимости?

Evgenii Legotckoi
  • 25 февраля 2018 г. 11:15

Как вариант, использовать QLineF. Условно взять линию от положения танка, до положения треугольника. И проверить пересечение этой линии с другими линиями на карте с помощью метода intersect. Этот метод возвращает тип пересечения, а также может дать точку пересечения.

Если тип пересечения QLineF::BoundedIntersection , значит между танком и треугольником что-то есть и треугольник вне зоны видимости.
 
А теперь, откуда взять эти линии.
Все объекты на карте у вас представлены либо квадратами, либо фигурами, которые составлены из QPolygonF объектов. То есть их простейшей составляющей является линии. Если разбить эти объекты на линии, то получим, какие линии нужно проверять.
r
  • 25 февраля 2018 г. 14:31

А как насчет оптимизации. Тут ведь например будет ездить N треугольников, для каждого проводить линию и смотреть пересечения? +Это же происходит много раз в секунду.

Evgenii Legotckoi
  • 25 февраля 2018 г. 14:54

Сначала нужно что-нибудь написать, прежде чем это оптимизировать. А вообще все оптимизации исходят из совокупности условий, а не из того, что есть один танк и N треугольников. Да и области видимости имеют определённый предел, поэтому и треугольники не все проверять нужно, а только те, которые попадают в область видимости.

r
  • 4 марта 2018 г. 9:38

А как тут работают потоки. То есть  в каком потоке таймеры вызывают слоты? в каком работает графическая сцена?

Evgenii Legotckoi
  • 4 марта 2018 г. 15:16

По факту всё крутится в одном главном потоке, потоке приложения, если Вы не выносится что-то в отдельные потоки, но всю графическую обработку не так просто вынести в отдельные потоки и по большей части это не получится сделать. Про те же самые виджеты в официальной документации написано, что они могут работать только в главном GUI потоке.

r
  • 5 марта 2018 г. 0:47

Я прост пока не могу понять, как влезать в сцену из вне, и при этом было потокобезопасно.  Например у меня кастом сцена содержит треугольник, я хочу его переместить из отдельного потока. Как у треугольника сделать метод setNewCoordinate и при этом чтоб этот метод (слот) вызывалась в главном потоке?

Evgenii Legotckoi
  • 5 марта 2018 г. 3:26

Достаточно потокобезопасно должно быть через сигналы и слоты. Вполне можно вызывать слоты сигналами из других потоков, просто в слоте нужно использовать мьютексы, чтобы не попортить данные.


P/S/ Вы не могли бы дальнеёшие вопросы задавать на форуме . Они уже несколько косвенно касаются статьи. И лучше будет отдельное обсуждение для каждого вопроса. Спасибо.

Комментарии

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

C++ - Тест 004. Указатели, Массивы и Циклы

  • Результат:50баллов,
  • Очки рейтинга-4
m
  • molni99
  • 26 октября 2024 г. 1:37

C++ - Тест 004. Указатели, Массивы и Циклы

  • Результат:80баллов,
  • Очки рейтинга4
m
  • molni99
  • 26 октября 2024 г. 1:29

C++ - Тест 004. Указатели, Массивы и Циклы

  • Результат:20баллов,
  • Очки рейтинга-10
Последние комментарии
ИМ
Игорь Максимов22 ноября 2024 г. 11:51
Django - Урок 017. Кастомизированная страница авторизации на Django Добрый вечер Евгений! Я сделал себе авторизацию аналогичную вашей, все работает, кроме возврата к предидущей странице. Редеректит всегда на главную, хотя в логах сервера вижу запросы на правильн…
Evgenii Legotckoi
Evgenii Legotckoi31 октября 2024 г. 14:37
Django - Урок 064. Как написать расширение для Python Markdown Добрый день. Да, можно. Либо через такие же плагины, либо с постобработкой через python библиотеку Beautiful Soup
A
ALO1ZE19 октября 2024 г. 8:19
Читалка fb3-файлов на Qt Creator Подскажите как это запустить? Я не шарю в программировании и кодинге. Скачал и установаил Qt, но куча ошибок выдается и не запустить. А очень надо fb3 переконвертировать в html
ИМ
Игорь Максимов5 октября 2024 г. 7:51
Django - Урок 064. Как написать расширение для Python Markdown Приветствую Евгений! У меня вопрос. Можно ли вставлять свои классы в разметку редактора markdown? Допустим имея стандартную разметку: <ul> <li></li> <li></l…
d
dblas55 июля 2024 г. 11:02
QML - Урок 016. База данных SQLite и работа с ней в QML Qt Здравствуйте, возникает такая проблема (я новичок): ApplicationWindow неизвестный элемент. (М300) для TextField и Button аналогично. Могу предположить, что из-за более новой верси…
Сейчас обсуждают на форуме
Evgenii Legotckoi
Evgenii Legotckoi24 июня 2024 г. 15:11
добавить qlineseries в функции Я тут. Работы оень много. Отправил его в бан.
t
tonypeachey115 ноября 2024 г. 6:04
google domain [url=https://google.com/]domain[/url] domain [http://www.example.com link title]
NSProject
NSProject4 июня 2022 г. 3:49
Всё ещё разбираюсь с кешем. В следствии прочтения данной статьи. Я принял для себя решение сделать кеширование свойств менеджера модели LikeDislike. И так как установка evileg_core для меня не была возможна, ибо он писался…
9
9Anonim25 октября 2024 г. 9:10
Машина тьюринга // Начальное состояние 0 0, ,<,1 // Переход в состояние 1 при пустом символе 0,0,>,0 // Остаемся в состоянии 0, двигаясь вправо при встрече 0 0,1,>…

Следите за нами в социальных сетях