4 ms·
Packing Geometric Shapes
- Rexxar 4y agoI'm always amazed when I see how irregular some solutions look.
- paulpauper 4y agoIt 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
- activatedgeek 4y agoWhat are some examples of efficient packing results that led to or inspired practical solutions?
- martyvis 4y agoOne I can think of is circles-in-circles where you are bundling wires or optical fibre cores into cables. (And probably for tensile cables used in bridges and so on)
- navium 4y agoBin packing everywhere! Truck loading? Minimizing maximum to minimum ratio for structural stability.
- cycomanic 4y agoCommunications theory is largely about how to pack circles/spheres efficiently in multiple dimensions. So arguably pretty much all of the modern society is based on efficient packing.
- dang 4y agoRelated: Erich's Packing Center - https://news.ycombinator.com/item?id=29529130 https://news.ycombinator.com/item?id=29529130 - Dec 2021 (16 comments)
- mock-possum 4y agoGod 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!!”
- lloydatkinson 4y agoOr he wrote a constraint satisfaction resolver maybe
- jankovicsandras 4y agoGreat 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.
- wonderwonder 4y agorelated but with a more artistic slant: https://tylerxhobbs.com/essays/2016/a-randomized-approach-to-cicle-packing https://tylerxhobbs.com/essays/2016/a-randomized-approach-to...
- xyro 4y agoPlease explain, what am I looking at here?
- danielvaughn 4y agoI'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?
- cdbyr 4y agoIt’s a fun/NP-hard problem, this take on it ended up being useful: https://github.com/stephaniemhutson/BoxPackingAPI/blob/master/packing_algorithm.py https://github.com/stephaniemhutson/BoxPackingAPI/blob/maste... https://medium.com/the-chain/solving-the-box-selection-algorithm-8695df087a4 https://medium.com/the-chain/solving-the-box-selection-algor...