I’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.
-
Recent Posts
Recent Comments
- Cody on Spirography
- Wes on Spirography
- jseliger on A Chinese Room Writes a Sequel to Blindsight
- Doug Miller on A Chinese Room Writes a Sequel to Blindsight
- Doug Miller on Simple Monte Carlo Radiation
Archives
Categories
Meta