5 ms·
It would seem like this can be done by solving various optimization formulas via plane geometry? The radicals arise from solving maximization polynomials assumi
by paulpauper 4y ago
It 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.
- whatever1 4y agoYou are right there is a field of optimization dedicated to solving this problem to guaranteed optimality. However, Multi dimensional bin packing problems are the some of the hardest non linear optimization problems.
- twelvechairs 4y agoDepends on the shape. Irregular shape packing and optimisation is still being advanced. Newer approaches are using ai. Lots of GitHub repositories with different approaches.
- coldcode 4y agoEarly 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 https://digcon.art/details.html?key=river-in-the-woods