Kolizja w grze platformowej 2D

Question

Witam, od pewnego czasu próbuję napisać kolizję do gry platformowej 2D.

Najpierw próbowałem rozwiązania, gdzie sprawdza się player.x + player.width > tile.x, itd. Ale gdy na gracza działa grawitacja to wynikają z tego problemy, bo jeżeli gracz jest na górze bloku to ta kolizja również może być aktywna.

Próbowałem też zrobić 8 punktów na sprite postaci, po 2 na każdy bok, i one sprawdzały czy zachodzi kolizja z jakimiś obiektami, kolizja w ten sposób działała dobrze, ale też zdarzały się drobne błędy. Jeżyk to C++, biblioteka SFML 2.

Macie jakieś rozwiązanie, jak napisać dobrą kolizję w grze platformowej 2D, klocki są różnej wielkości ale zawsze jest to prostokąt.

Kod: http://wklej.org/id/1818508/

Answer 1

Jakoś mi się nudziło...

#include <SFML/Graphics.hpp>
#include <iostream>

int main()
{
    sf::RenderWindow window(sf::VideoMode(800, 600), "TEST");
    window.setFramerateLimit(100);

    sf::Event event;

    sf::Clock clock;
    sf::Time time;

    sf::RectangleShape figure_1(sf::Vector2f(50, 50));
    figure_1.setFillColor(sf::Color::Red);
    sf::RectangleShape figure_2(sf::Vector2f(200, 200));
    figure_2.setPosition(sf::Vector2f(300, 200));
    figure_2.setFillColor(sf::Color::Green);

    sf::FloatRect rectangle_1(0, 0, 50, 50);
    sf::FloatRect rectangle_2(300, 200, 200, 200);

    sf::Vector2f velocity;

    bool up = false;
    bool down = false;
    bool left = false;
    bool right = false;

    while(window.isOpen())
    {
        while(window.pollEvent(event))
        {
            if(event.type == sf::Event::Closed)
                window.close();
        }

        if(sf::Keyboard::isKeyPressed(sf::Keyboard::Up))
            up = true;
        if(sf::Keyboard::isKeyPressed(sf::Keyboard::Down))
            down = true;
        if(sf::Keyboard::isKeyPressed(sf::Keyboard::Left))
            left = true;
        if(sf::Keyboard::isKeyPressed(sf::Keyboard::Right))
            right = true;

        velocity.x = 0;
        velocity.y = 0;

        if(up)
        {
            velocity.y = -500;
            up = false;
        }
        if(down)
        {
            velocity.y = 500;
            down = false;
        }
        if(left)
        {
            velocity.x = -500;
            left = false;
        }
        if(right)
        {
            velocity.x = 500;
            right = false;
        }

        figure_1.move(time.asSeconds() * velocity.x, 0);
        rectangle_1.left += time.asSeconds() * velocity.x;
        if(rectangle_1.intersects(rectangle_2))
        {
            if(velocity.x < 0)
            {
                figure_1.setPosition(figure_2.getPosition().x + figure_2.getSize().x, figure_1.getPosition().y);
                rectangle_1.left = rectangle_2.left + rectangle_2.width;
                std::cout << "Lewo" << std::endl;
            }
            if(velocity.x > 0)
            {
                figure_1.setPosition(figure_2.getPosition().x - figure_1.getSize().x, figure_1.getPosition().y);
                rectangle_1.left = rectangle_2.left - rectangle_1.width;
                std::cout << "Prawo" << std::endl;
            }
        }

        figure_1.move(0, time.asSeconds() * velocity.y);
        rectangle_1.top += time.asSeconds() * velocity.y;
        if(rectangle_1.intersects(rectangle_2))
        {
            if(velocity.y < 0)
            {
                figure_1.setPosition(figure_1.getPosition().x, figure_2.getPosition().y + figure_2.getSize().y);
                rectangle_1.top = rectangle_2.top + rectangle_2.height;
                std::cout << "Gora" << std::endl;
            }
            if(velocity.y > 0)
            {
                figure_1.setPosition(figure_1.getPosition().x, figure_2.getPosition().y - figure_1.getSize().y);
                rectangle_1.top = rectangle_2.top - rectangle_1.height;
                std::cout << "Dol" << std::endl;
            }
        }

        window.clear();
        window.draw(figure_1);
        window.draw(figure_2);
        window.display();

        time = clock.getElapsedTime();
        clock.restart();
    }
    return 0;
}

Jeśli czegoś nie będziesz rozumiał, to pisz śmiało 

Comments

Co w przypadku gdy platforma się porusza a my stoimy w miejscu a velocity jest zerowe?

---

Wiem, że ktoś mi dał łapkę w dół, po podałem gotowca, ale sądzę, że wielu początkującym się po prostu nie chce tego wymyślać i wolą poznać sprawdzony sposób. A jeśli się im nie chce, to i też tracą chęci do nauki i programowania.

Pokazałem tutaj sposób z wykorzystaniem wektora prędkości. Jego obecność ułatwia wiele rzeczy. Bez niego kod mógłby być bardziej skomplikowany.

---

Program, który podałem, przedstawia sytuację, w której występuje obiekt statyczny i dynamiczny. Ten kod tak naprawdę powinien być wywoływany dla każdego obiektu dynamicznego w jakieś pętli. To jest tylko przykład z dwoma obiektami, przy większej ich liczbie ilość kodu zwiększa się.

Jeśli platforma się porusza, to ten kod będzie dotyczyć także jej.

---

Można też w sumie dodać wektor prędkości to ruchomego bloku, i zmieniać pozycję gracza, podobnie jak teraz.

---

Czyli tak naprawdę fragmenty kodu odpowiedzialne za ruch i kolizje powinny być wywoływane dla wszystkich obiektów, które się poruszają (można dla wszystkich, ale jest to marnotrawstwo zasobów i czasu). Dla statycznych (statycznych zawsze, nie np. postać gracza, która stoi) ten kod nie obowiązuje.

Answer 2

Tutaj jest fajnie opisana podstawowa kolizja na prostokątach, można to potem łatwo rozbudować:

http://quirinnos.pl/kurs-sfml-2-1-8-kolizje/

A tutaj jest bardziej zaawansowane z różnymi kształtami, pokazany jest ciekawy schemat, może w przyszłości się przyda ;).

http://gamedev.stackexchange.com/questions/70871/how-to-architect-collision-detection-in-sfml

Answer 3

W SFML masz metody contains i intersects (sf::Rect), które umożliwiają sprawdzenie kolizji pomiędzy, odpowiednio, punktem i prostokątem oraz prostokątem i prostokątem: http://www.sfml-dev.org/documentation/2.0/classsf_1_1Rect.php.

Comments

Używam jej do sprawdzenia czy kolizja między dwoma obiektami zachodzi, jeśli tak to potem sprawdzam z której strony, czy któryś z tych 8 punktów koliduje z tym blokiem.

Ale ta funkcja contains i intersects, sama w sobie nie daje odpowiedzi z której strony kolizja następuje by potem ustalić czy pozycje gracza ustawić na górze pola, czy z jego prawej strony itd.

Ja szukam rozwiązania, gdzie bez zbędnych udziwnień tak jak te z 8 punktami obiektu sf::RectangleShape, gdy grawitacja działa na gracza, można te kolizję stworzyć.

Answer 4

Napisz kod, to może uda się pomóc.

Comments

Kod dodany.

http://wklej.org/id/1818508/

Answer 5

Troszkę za mało informacji dałeś do problemu. Czy obiekty mogą się obracać? Bo jeśli tak to trzeba trzymać współżedne wierzchołków -> wyliczyć wzor funkcji ( między dwoma wierzchołkami ) ->  sprawdzić czy punkt nachodzi / przechodzi przez funkcję.

Comments

Nie mogą się obracać, będą jedynie ruchome platformy w 8 kierunkach, ale bez rotacji.

---

Defakto pomysł działa bez obracania obiektów ale to szczegół. W takim razie bierzesz  4 odcinki ( masz 4 współżedne i z nich tworzych te odcinki czyli 4-1, 1-2, 2-3 , 3-4 )  i sprawdzasz  czy jakiś punkt przekracza odcinek, a następnie spełnia wymagania wysokości i szerokości obiektu.

Answer 6

Niech twoje obiekty składają się z dwóch colliderów: 1 do wykrywania podłoża, 2. do kolizji pomiędzy przeciwnikami