Packing Boxes in 3D Boundary

Replies to This Discussion

Permalink Reply by Mateusz Zwierzycki on December 18, 2010 at 7:50pm

not so simple... ;/

Permalink Reply by Ognek Kciroks on December 18, 2010 at 9:08pm

Hi Mateusz,

I see.  Been looking around the other threads and haven't found any conclusions.

Any leads?

Cheers,

Ognek

Permalink Reply by Mateusz Zwierzycki on December 18, 2010 at 9:13pm

it seems that only galapagos can do smth like this, but it would take a lot of time, cause probably it is necessary to check every box for intersection with others... booleans are always slowing down everything.

Permalink Reply by Ognek Kciroks on December 19, 2010 at 6:41am

Right -- I'll give it a spin with Galapagos and get back to this thread.

Thanks for the load Mateusz,

Ognek

Permalink Reply by kleerkoat on December 19, 2010 at 10:43am

i was wonder the same thing the other day when I was looking at the millions of LEGO my son and I have and thinking of some of the full size brick sculptures I've seen before.

 

Permalink Reply by Arthur Mamou-Mani on December 19, 2010 at 11:52am

Hey Ognek this is what Rhinonest does in 2D.

Might be worth posting something on this forum:

http://www.rhinonest.com/

Cheerio

Permalink Reply by Ognek Kciroks on December 19, 2010 at 12:05pm

Ryles, Arthur,

Thanks for the comments. 

I've looked into the 2D nesting plug-ins, but the move to 3D isn't clear yet.

Strategy so far is:

a.  Keeping thinking in terms of GH components

b.  Introduce VB

c.  Accidentally someone will shead some more light in the thread.

d.  There's an existing thread that I haven't seen yet..

 

Cheers,
Ognek

Permalink Reply by pim marsman on March 8, 2011 at 3:44pm

Hi Ognek,

 

Any progress on this?

Getting into the same material.

 

Ciao,

PM

Permalink Reply by Arjun Jain on November 19, 2011 at 2:37pm

Hey Guys,

 

So do you want is to like pack boxes in a volume? Like voxelising it? You could also look at http://graphics.stanford.edu/~vladlen/publications/metropolis.pdf 

 

On a side note, any ideas what kind of structures made with lego pieces could be interesting to do projection mapping on?

Permalink Reply by Ralph Zoontjens on April 13, 2017 at 3:32am

This is a very complex asymptotic optimization problem of academic mathematical level. Read for example "3D Box Packing with Rotations" by Miyazawa.

I wonder how well Galapagos would do, also given there can be multiple requirements for the packing algorithm. If anyone knows of examples where Galapagos can work with a fitness function + additional requirements (for example, the biggest boxes need to be on the bottom, narrow boxes only with the large side up, 30% of small boxes need to be in the front 50% of the volume etc.) let me know.

The link from Arjun is broken, it must be this paper: http://vladlen.info/papers/metropolis.pdf