Randomly and efficiently filling space with shapes

Viewed 9195

What is the most efficient way to randomly fill a space with as many non-overlapping shapes? In my specific case, I'm filling a circle with circles. I'm randomly placing circles until either a certain percentage of the outer circle is filled OR a certain number of placements have failed (i.e. were placed in a position that overlapped an existing circle). This is pretty slow, and often leaves empty spaces unless I allow a huge number of failures.

So, is there some other type of filling algorithm I can use to quickly fill as much space as possible, but still look random?

4 Answers
Related