Packing Boulders

Screen Shot 2017-02-08 at 3.48.58 PMI’ve had some ideas kicking around my head regarding how to efficiently pack objects of various sizes into a volume. I decided to finally try writing an algorithm that would randomly insert objects picked from a size distribution profile, and then apply repulsion forces between them to “pack” them into a low-energy state. This is the basic principle behind a gravitational glass algorithm, but I’m hoping I can take this a step further and now use these positions as seeds for a voronoi, and then “erode” the fully connected voronoi diagram into something like a bunch of packed boulders.

Category(s): Research

Leave a Reply

Your email address will not be published. Required fields are marked *