Place random non-overlapping rectangles on a panel

Question

I\'ve a panel of size X by Y. I want to place up to N rectangles, sized randomly, upon this panel, but I don\'t want any of them to overlap. I need to know the X, Y position

Answer 1

I would advise you use StaxMans suggestion.

Here is my 2c:

Add a whole lot of rectangles randomly (overlapping each other). delete overlapping rectangles:

for rectangle in list of rectangles:
    if rectangle not deleted:
        delete all rectangles touching rectangle.

to find all the rectangles touching a particular rectangle, you can use a quad tree or inequalities based on x1,y1 x2,y2 values.

Edit: In fact, most game engines such as pygame etc include collision detection of rectangles which is a common problem.