Evgenii Legotckoi
Evgenii LegotckoiҚаз. 8, 2015, 1:03 Т.Қ.

GameDev on Qt - 4-сабақ. Qt ішінде соқтығысты анықтау (2D)

Соқтығысты анықтау GameDev маңызды аспектілерінің бірі болып табылады. Барлығы соқтығыстарға жататындықтан: жауға тиген оқ, кейіпкеріңізге тиген оқ, батырдың денесін қабырғалармен кесіп өту, кейіпкердің денесін қарсыластармен кесіп өту және т.б. Ең бастысы, кейіпкер кез келген басқа зат сияқты бөгде затқа кептеліп қалмауы керек, бірақ қарапайым нұсқада орнында қалу үшін одан итеріп кетуі керек. Соқтығысты анықтау дәл осы үшін.


Мысалы, бұл сурет қабырға мен еденге тойтарыс берген батырды көрсетеді. Яғни, қабырғадан өтіп, еденнің астына түсе алмайды.

Бұл ретте батыр үшін ол орналасқан аймақ көк түспен белгіленген. Хамстер добы сияқты. Ойын осы доптың басқа заттармен қиылысуын тексере алады, нәтижесінде кейіпкер осы заттардан ығыстырылады.

Егер сіз Qt тілінде платформалық ойын жазып жатсаңыз, онда QGraphicsItem нысандары үшін олар орналасқан графикалық көріністің функциясын пайдалануға болады, атап айтқанда QGraphicsScene ::collidingItems() . Бұл функция соқтығысты анықтауды орындағымыз келетін нысанға аргумент ретінде беріледі. Функция графикалық нысандардың тізімін қайтарады, егер ол біздің кейіпкеріміздің хомяк үшін доп аймағында оларды таба алса. Ал егер кейіпкердің келесі қадамында қандай да бір затқа тап болғанын анықтасақ, онда кейіпкерді бірден артқа шегінуге мәжбүрлейміз.

Соқтығысты анықтауды іске қосыңыз

Енді Qt: ішіндегі GameDev бойынша алдыңғы сабақтардағы код негізінде қақтығыстарды шешуді жүзеге асыруды бастайық.

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));

үшбұрыш.сағ

Біз сондай-ақ кейіпкердің пішінін қайтаратын функцияны қайта анықтауымыз керек. Яғни, хомяк үшін допты қайтарады, соның негізінде соқтығысты тексеру жүргізіледі. Тіктөртбұрыш әдепкі бойынша қайтарылғандықтан, бұл өте қолайсыз болады. Өйткені бұл тіктөртбұрыш көбінесе ойыншының текстураларда тұрып қалуына әкеледі.

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);

}

Соқтығысты анықтау [ойын таймері] ұясында (https://evileg.com/en/post/72/) код бөлімінде орындалады, онда біз басылған пернелердің күйін тексереміз.

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, 2:55 Т.Қ.

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

S
  • Шілде 8, 2017, 3: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, 2:31 Т.Қ.

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

Evgenii Legotckoi
  • Ақп. 25, 2018, 2:54 Т.Қ.

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

r
  • Наурыз 4, 2018, 9:38 Т.Ж.

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

Evgenii Legotckoi
  • Наурыз 4, 2018, 3:16 Т.Қ.

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

r
  • Наурыз 5, 2018, 12:47 Т.Ж.

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

Evgenii Legotckoi
  • Наурыз 5, 2018, 3:26 Т.Ж.

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


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

Пікірлер

Тек рұқсаты бар пайдаланушылар ғана пікір қалдыра алады.
Кіріңіз немесе Тіркеліңіз
OI
  • Ora Iro
  • Жел. 24, 2024, 5:38 Т.Қ.

C++ - Тест 001. Первая программа и типы данных

  • Нәтиже:40ұпай,
  • Бағалау ұпайлары-8
AD

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

  • Нәтиже:50ұпай,
  • Бағалау ұпайлары-4
m
  • molni99
  • Қаз. 26, 2024, 11:37 Т.Ж.

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

  • Нәтиже:80ұпай,
  • Бағалау ұпайлары4
Соңғы пікірлер
ИМ
Игорь МаксимовҚар. 22, 2024, 10:51 Т.Қ.
Django - Оқулық 017. Теңшелген Django кіру беті Добрый вечер Евгений! Я сделал себе авторизацию аналогичную вашей, все работает, кроме возврата к предидущей странице. Редеректит всегда на главную, хотя в логах сервера вижу запросы на правильн…
Evgenii Legotckoi
Evgenii LegotckoiҚар. 1, 2024, 12:37 Т.Ж.
Django - Сабақ 064. Python Markdown кеңейтімін қалай жазуға болады Добрый день. Да, можно. Либо через такие же плагины, либо с постобработкой через python библиотеку Beautiful Soup
A
ALO1ZEҚаз. 19, 2024, 6:19 Т.Қ.
Qt Creator көмегімен fb3 файл оқу құралы Подскажите как это запустить? Я не шарю в программировании и кодинге. Скачал и установаил Qt, но куча ошибок выдается и не запустить. А очень надо fb3 переконвертировать в html
ИМ
Игорь МаксимовҚаз. 5, 2024, 5:51 Т.Қ.
Django - Сабақ 064. Python Markdown кеңейтімін қалай жазуға болады Приветствую Евгений! У меня вопрос. Можно ли вставлять свои классы в разметку редактора markdown? Допустим имея стандартную разметку: <ul> <li></li> <li></l…
d
dblas5Шілде 5, 2024, 9:02 Т.Қ.
QML - Сабақ 016. SQLite деректер қоры және онымен QML Qt-та жұмыс істеу Здравствуйте, возникает такая проблема (я новичок): ApplicationWindow неизвестный элемент. (М300) для TextField и Button аналогично. Могу предположить, что из-за более новой верси…
Енді форумда талқылаңыз
Evgenii Legotckoi
Evgenii LegotckoiМаусым 25, 2024, 1:11 Т.Ж.
добавить qlineseries в функции Я тут. Работы оень много. Отправил его в бан.
t
tonypeachey1Қар. 15, 2024, 5:04 Т.Қ.
google domain [url=https://google.com/]domain[/url] domain [http://www.example.com link title]
NSProject
NSProjectМаусым 4, 2022, 1:49 Т.Қ.
Всё ещё разбираюсь с кешем. В следствии прочтения данной статьи. Я принял для себя решение сделать кеширование свойств менеджера модели LikeDislike. И так как установка evileg_core для меня не была возможна, ибо он писался…
9
9AnonimҚаз. 25, 2024, 7:10 Т.Қ.
Машина тьюринга // Начальное состояние 0 0, ,<,1 // Переход в состояние 1 при пустом символе 0,0,>,0 // Остаемся в состоянии 0, двигаясь вправо при встрече 0 0,1,>…

Бізді әлеуметтік желілерде бақылаңыз