与碰撞检测作斗争。如何正确检测碰撞？

Question

class ShapePlanet
{
public:
    sf::CircleShape shape;
    sf::Vector2f planetposition;
    int radius = 45;
    ShapePlanet()
    {
        float x = rand() % 1020; //invece che 1280
        float y = rand() % 650; //invece che 720
        this->shape.setFillColor(sf::Color::Green);
        this->planetposition.x = x;
        this->planetposition.y = y;
        this->shape.setPosition(x, y);
    }
};

struct Node_Planet
{
    ShapePlanet Planet;
    Node_Planet* next;
};
typedef Node_Planet* ptr_list;

class Planet
{
private:
    ptr_list head;
public:
    ptr_list create(int n)
    {
        ptr_list tmp = NULL;
        for (int i = 0; i < n; i = i + 1)
        {
            {
                tmp = new Node_Planet;
                tmp->Planet = ShapePlanet();
                tmp->next = head;
                head = tmp;
            }
            return this->head;
        }


        void draw(sf::RenderWindow& window)
        {
            ptr_list p = this->head;
            while (p != NULL)
            {
                window.draw(p->Planet.shape);
                p = p->next;
            }
        }

        void IsItOverLapped()
        {
            ptr_list p1 = this->head;
            ptr_list p2 = this->head;
            // bool collision = false;
            sf::FloatRect shape1;
            sf::FloatRect shape2;
            float distance;
            float dx;
            float dy;
            //float distance = std::sqrt((dx * dx) + (dy * dy));

            while ((p1 != NULL))
            {
                //float distance = std::sqrt((dx * dx) + (dy * dy));
                while (p2 != NULL)
                {
                    shape1 = p1->Planet.shape.getGlobalBounds();
                    shape2 = p2->Planet.shape.getLocalBounds();
                    dx = (p1->Planet.shape.getPosition().x + (shape1.width / 2)) - (p2->Planet.shape.getPosition().x + (shape2.width / 2));
                    dy = (p1->Planet.shape.getPosition().y + (shape1.height / 2)) - (p2->Planet.shape.getPosition().y + (shape2.height / 2));
                    distance = std::sqrt((dx * dx) + (dy * dy));
                    if (distance <= (shape1.width / 2) + (shape2.width / 2))
                    //if (p2->Planet.shape.getGlobalBounds().intersects(p1->Planet.shape.getLocalBounds()))
                    {
                        std::cout << "Collision Detected" << std::endl;
                        //p2 = p2->next;
                        //collision = true;
                    }
                    else
                    {
                        std::cout << "No Collision Detected" << std::endl;
                        //collision = false;
                    }
                    /*if (p2->Planet.shape.getLocalBounds().intersects(p1->Planet.shape.getLocalBounds()))
                        std::cout << "collision";
                        std::cout <<'\n'; */
                    p2 = p2->next;
                }
                p1 = p1->next;
            }
            //return collision;
        }
    }
};

所以，我希望能够在屏幕上绘制形状。问题是我很难检测形状的碰撞。如果我能够检测到碰撞，那么我可以改变重叠形状的位置。但我正在为此苦苦挣扎。 我有一个对象列表。它们有一些特征，如形状、位置等。 我也尝试过使用 if(object1.getLocalBounds.intersects(object2.getLocalbounds()) {then do something} 但似乎代码没有进入 if 方面。我已经尝试了很多次，但我真的没有不知道怎么处理这件事了。

Answer 1

首先，您不应该构建自己的数据结构（例如ptr_list），除非您有充分的理由（或者，如果您明确编写代码以了解指针和数据结构，但随后可能不要将其与碰撞混合）。相反，请使用STL - 已经少了一件您不必担心的事情。还有avoid new and delete。

接下来，请确保您了解所使用的 SFML 函数。 getLocalRect() 和 getGlobalRect() 在两个不同的坐标系中返回矩形，您不能只添加/减去它们并期望得到有意义的结果。请参阅 SFML 文档以获得更清晰的信息。另外，您应该直接使用sf::Rect::intersects()，而不是自己构建。

您需要考虑的是，SFML 将对轴对齐的边界框进行相交检查，而不检查实际矩形是否相交。这比正确的矩形检查更简单、更快捷，但不太准确。我会从轴对齐的矩形开始，然后从那里开始。

还可以将检查重叠的代码（碰撞检测）和对其做出反应的代码（碰撞响应）分开。第一个是不修改任何状态的简单布尔函数，然后第二个执行必要的操作。

Answer 2

p1 = head;
p2 = head;

while (p1)
{
    while (p2)
    {
        // ...
        p2 = p2->next;
    }
    (*)
    p1 = p1->next;
}

当代码第一次到达(*)时，p2在内循环中被设置为nullptr；但由于您不在内部循环中重置它，它会在所有其他循环运行时保留在那里，因此不再将列表中的第二个行星与其他行星进行比较。

此外，当您最初将两个指针都设置为 head 时，您会将第一个行星与其自身进行比较，自然会导致碰撞。

解决这两个问题：

p1 = head;
while (p1)
{
    p2 = p1->next;
    //       ^ avoid self-comparison
    while (p2)
    {
        // ...
        p2 = p2->next;
    }
    p1 = p1->next;
}