News for hackers. Stuff that matters.
Re:Packing Geometric Shapes by Rexxar on Friday March 17, 2023 @10:53PM (#35205586)
I'm always amazed when I see how irregular some solutions look.
Re:Packing Geometric Shapes by paulpauper on Friday March 17, 2023 @11:08PM (#35205660)
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.
Re:Packing Geometric Shapes by whatever1 on Saturday March 18, 2023 @02:18AM (#35206625)
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.

Re:Packing Geometric Shapes by twelvechairs on Saturday March 18, 2023 @07:25AM (#35208118)
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 by coldcode on Saturday March 18, 2023 @10:29AM (#35209412)
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 by activatedgeek on Friday March 17, 2023 @11:43PM (#35205834)
What are some examples of efficient packing results that led to or inspired practical solutions?
Re:Packing Geometric Shapes by martyvis on Friday March 17, 2023 @11:52PM (#35205886)
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)
Re:Packing Geometric Shapes by navium on Saturday March 18, 2023 @01:42AM (#35206462)
Bin packing everywhere! Truck loading?

Minimizing maximum to minimum ratio for structural stability.

Re:Packing Geometric Shapes by cycomanic on Saturday March 18, 2023 @02:39AM (#35206732)
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.
Re:Packing Geometric Shapes by dang on Saturday March 18, 2023 @12:36AM (#35206130)
Related:

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

Re:Packing Geometric Shapes by mock-possum on Saturday March 18, 2023 @03:09AM (#35206875)
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!!”
Re:Packing Geometric Shapes by lloydatkinson on Saturday March 18, 2023 @09:07AM (#35208783)
Or he wrote a constraint satisfaction resolver maybe
Re:Packing Geometric Shapes by jankovicsandras on Saturday March 18, 2023 @04:26AM (#35207292)
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.
Re:Packing Geometric Shapes by wonderwonder on Saturday March 18, 2023 @08:34AM (#35208567)
Re:Packing Geometric Shapes by xyro on Saturday March 18, 2023 @09:41AM (#35209073)
Please explain, what am I looking at here?
Re:Packing Geometric Shapes by danielvaughn on Saturday March 18, 2023 @10:52AM (#35209560)
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?
Re:Packing Geometric Shapes by cdbyr on Saturday March 18, 2023 @11:08AM (#35209689)