Evgenii Legotckoi
Evgenii Legotckoi08 жовтня 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));

трикутник.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
  • 08 липня 2017 р. 08:20

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

Evgenii Legotckoi
  • 08 липня 2017 р. 14:55

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

S
  • 08 липня 2017 р. 15:01

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


r
  • 25 лютого 2018 р. 08: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
  • 04 березня 2018 р. 09:38

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

Evgenii Legotckoi
  • 04 березня 2018 р. 15:16

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

r
  • 05 березня 2018 р. 00:47

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

Evgenii Legotckoi
  • 05 березня 2018 р. 03:26

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


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

Коментарі

Only authorized users can post comments.
Please, Log in or Sign up
Дмитрий

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

  • Результат:60бали,
  • Рейтинг балів-1
Дмитрий

C++ - Тест 003. Условия и циклы

  • Результат:92бали,
  • Рейтинг балів8
d
  • dsfs
  • 26 квітня 2024 р. 04:56

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

  • Результат:80бали,
  • Рейтинг балів4
Останні коментарі
k
kmssr08 лютого 2024 р. 18:43
Qt Linux - Урок 001. Автозапуск програми Qt під Linux как сделать автозапуск для флэтпака, который не даёт создавать файлы в ~/.config - вот это вопрос ))
АК
Анатолий Кононенко05 лютого 2024 р. 01:50
Qt WinAPI - Урок 007. Робота з ICMP Ping в Qt Без строки #include <QRegularExpressionValidator> в заголовочном файле не работает валидатор.
EVA
EVA25 грудня 2023 р. 10:30
Boost - статичне зв&#39;язування в проекті CMake під Windows Ошибка LNK1104 часто возникает, когда компоновщик не может найти или открыть файл библиотеки. В вашем случае, это файл libboost_locale-vc142-mt-gd-x64-1_74.lib из библиотеки Boost для C+…
J
JonnyJo25 грудня 2023 р. 08:38
Boost - статичне зв&#39;язування в проекті CMake під Windows Сделал всё по-как у вас, но выдаёт ошибку [build] LINK : fatal error LNK1104: не удается открыть файл "libboost_locale-vc142-mt-gd-x64-1_74.lib" Хоть убей, не могу понять в чём дел…
G
Gvozdik18 грудня 2023 р. 21:01
Qt/C++ - Урок 056. Підключення бібліотеки Boost в Qt для компіляторів MinGW і MSVC Для решения твой проблемы добавь в файл .pro строчку "LIBS += -lws2_32" она решит проблему , лично мне помогло.
Тепер обговоріть на форумі
G
George1307 травня 2024 р. 00:27
добавить qlineseries в функции в функции: "GPlotter::addSeries(QString title, QVector &arr)" я вызываю метод setChart(...), я в конструктор передал адрес на QChartView элемент
BlinCT
BlinCT05 травня 2024 р. 05:46
Написать свой GraphsView Всем привет. В Qt есть давольно старый обьект дял работы с графиками ChartsView и есть в 6.7 новый но очень сырой и со слабым функционалом GraphsView. По этой причине я хочу написать х…
PS
Peter Son03 травня 2024 р. 17:57
Best Indian Food Restaurant In Cincinnati OH Ready to embark on a gastronomic journey like no other? Join us at App india restaurant and discover why we're renowned as the Best Indian Food Restaurant In Cincinnati OH . Whether y…
Evgenii Legotckoi
Evgenii Legotckoi02 травня 2024 р. 14:07
Мобильное приложение на C++Qt и бэкенд к нему на Django Rest Framework Добрый день. По моему мнению - да, но то, что будет касаться вызовов к функционалу Андроида, может создать огромные трудности.
IscanderChe
IscanderChe30 квітня 2024 р. 04:22
Во Flask рендер шаблона не передаётся в браузер Доброе утро! Имеется вот такой шаблон: <!doctype html><html> <head> <title>{{ title }}</title> <link rel="stylesheet" href="{{ url_…

Слідкуйте за нами в соціальних мережах