Great site, thanks! Improvement idea: please use SVGs instead (or in addition to) GIFs. It should be relatively easy, much better quality, probably smaller image file sizes.
Packing Geometric Shapes
11–18 of 18 posts
Re: Packing Geometric Shapes
#12It would seem like this can be done by solving various optimization formulas via plane geometry? The radicals arise from solving maximization polynomials assuming it's a constructable solution.
Depends on the shape. Irregular shape packing and optimisation is still being advanced. Newer approaches are using ai. Lots of GitHub repositories with different approaches.
Re: Packing Geometric Shapes
#13related but with a more artistic slant:
https://tylerxhobbs.com/essays/2016/a-randomized-approach-to...
Re: Packing Geometric Shapes
#14God he discovered so many of these? I wonder what it must have been like, to realize, “hey, no one’s found this one before either!!”
Or he wrote a constraint satisfaction resolver maybe
Re: Packing Geometric Shapes
#15Please explain, what am I looking at here?
Re: Packing Geometric Shapes
#16It would seem like this can be done by solving various optimization formulas via plane geometry? The radicals arise from solving maximization polynomials assuming it's a constructable solution.
Early in my generative art, I spent a lot of time packing various small shapes together, it was a fun process to figure out how to maximize the coverage without leaving large gaps. For example, a piece with almost every shape I was using: https://digcon.art/details.html?key=river-in-the-woods
Re: Packing Geometric Shapes
#17I've been pondering what an algorithm would look like that does this. Given a bunch of boxes of various sizes and weights, and a room of a given dimension, what's the most efficient arrangement to make sure they all fit?
Re: Packing Geometric Shapes
#18I've been pondering what an algorithm would look like that does this. Given a bunch of boxes of various sizes and weights, and a room of a given dimension, what's the most efficient arrangement to make sure they all fit?
It’s a fun/NP-hard problem, this take on it ended up being useful: https://github.com/stephaniemhutson/BoxPackingAPI/blob/maste...
https://medium.com/the-chain/solving-the-box-selection-algor...