Hacker News new | past | comments | ask | show | jobs | submit login
Packing Geometric Shapes (erich-friedman.github.io)
127 points by mafaa on March 17, 2023 | hide | past | favorite | 17 comments



Related:

Erich's Packing Center - https://news.ycombinator.com/item?id=29529130 - Dec 2021 (16 comments)


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.


I'm always amazed when I see how irregular some solutions look.


I'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 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.


You 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.


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


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.


God 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



What are some examples of efficient packing results that led to or inspired practical solutions?


Communications 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.


One 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)


Bin packing everywhere! Truck loading?

Minimizing maximum to minimum ratio for structural stability.


Please explain, what am I looking at here?




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: