SFML如何生成随机形状并使其不与另一个形状重叠

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

int main()
{
    sf::RenderWindow window(sf::VideoMode(800, 600), "Random Shapes");

    std::random_device rd;
    std::mt19937 gen(rd());
    std::uniform_real_distribution<float> posDist(0.f, 800.f); // 生成位置的随机分布
    std::uniform_real_distribution<float> sizeDist(10.f, 100.f); // 生成大小的随机分布

    std::vector<sf::Shape*> shapes; // 存储生成的形状

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

        // 生成随机形状
        sf::Shape* shape = nullptr;
        int shapeType = std::rand() % 3; // 随机选择形状类型
        if (shapeType == 0)
        {
            shape = new sf::RectangleShape(sf::Vector2f(sizeDist(gen), sizeDist(gen)));
        }
        else if (shapeType == 1)
        {
            shape = new sf::CircleShape(sizeDist(gen));
        }
        else if (shapeType == 2)
        {
            sf::ConvexShape* convexShape = new sf::ConvexShape();
            convexShape->setPointCount(5); // 设置多边形的点数
            for (int i = 0; i < 5; ++i)
            {
                convexShape->setPoint(i, sf::Vector2f(posDist(gen), posDist(gen)));
            }
            shape = convexShape;
        }

        // 确保形状不重叠
        bool overlap = false;
        for (sf::Shape* existingShape : shapes)
        {
            if (shape->getGlobalBounds().intersects(existingShape->getGlobalBounds()))
            {
                overlap = true;
                break;
            }
        }

        if (!overlap)
        {
            shape->setPosition(sf::Vector2f(posDist(gen), posDist(gen)));
            shapes.push_back(shape);
        }
        else
        {
            delete shape;
        }

        window.clear();

        // 绘制形状
        for (sf::Shape* existingShape : shapes)
        {
            window.draw(*existingShape);
        }

        window.display();
    }

    // 释放内存
    for (sf::Shape* shape : shapes)
    {
        delete shape;
    }

    return 0;
}