Geometrically Packing a Volume

Hi everyone,

II am working with a different sizes of cubes (6 in total) that i want to randomly pack a given volume but at the same time the cubes should not overlap. I know this logic follows that of sphere packing but is there a way to set already defined geometry as the packing unit.

thanks

Replies to This Discussion

Permalink Reply by P. Casey Mahon on March 3, 2010 at 1:38pm

are you trying to pack a given volume with a cube? or with different geometry into a cube?

There are a number of ways to do this, it all depends on what your goal is to figure out what method you should use. I have a lot of helpful information on the subject though, perhaps we can figure it out together...cheers

- Casey

Permalink Reply by Gnailuj on March 3, 2010 at 2:42pm

sorry for being unclear, what i'm trying to do is with any given volume. pack that volume with a variety of already defined cubes.

Permalink Reply by P. Casey Mahon on March 3, 2010 at 2:47pm

I think that might actually be more difficult that what I was thinking. Sphere/circle packing works due to packing the given volume/area with self similar items...If your trying to pack a sphere with cubes it might be more difficult. I'll try some experiments and maybe we could get it working though.

Check this out though: http://www.ics.uci.edu/~eppstein/junkyard/spherepack.html

- Casey

Permalink Reply by Boris Yundelson on March 3, 2010 at 7:25pm

just curious what are general ways or components i could use to make geometries not overlap?

Permalink Reply by taz on March 3, 2010 at 7:47pm

Are you talking about duplicate geometry or intersecting geometry?

In general you could develop a routine to test for intersection events. Then, if there is an event, you would have to figure out:

1) which geometries
2) what you want to do with them, either:

a) transform
b) remove, etc.

I'm sure there's algorithms out there to research procedures for this but (in general) that will probably point to a GH scripted approach.

Permalink Reply by Boris Yundelson on March 3, 2010 at 10:39pm

well what Gnailuj wants to do, to avoid intersecting geometry, like how would you go about setting that up, and being able to pack those 6 types of cubes in any given volume and not have them intersect

Permalink Reply by P. Casey Mahon on March 4, 2010 at 8:45am

I can't speak to the collision/intersection detection. I'm sure its possible to do it via some method using the dispatch or cull components and some creativity, but I think it makes more sense to try to pack the volume without ever exceeding its boundaries. Here is a sample definition based on some square packing in circles which follows the logic described here:

http://mathworld.wolfram.com/Square.html

(Scroll down and find the straightedge/compass method of constructing a square)

The same logic would follow for squares in spheres...

I think that if the given volume is non-regular geometry you'll run into some problems, but perhaps there is another way to fill the space effectively...I'll keep investigating.

- Casey

Attachments:

Squares in Circle.ghx, 754 KB

Permalink Reply by ibrahim çağrı uslu on December 11, 2010 at 2:42pm

any future progress about this topic? i have also a topic which is so similar with it but i wasn't able to solve it yet. when i'm done, i'll upload the definition to both topics.

Permalink Reply by A Garcia Madero on March 17, 2011 at 9:32pm

I have a similar problem.. Ive tried dispatch, cull, clean and many others but I cant get a good solution.. I would like to remove one of the overlaping geometries.. http://www.grasshopper3d.com/forum/topics/geometries-overlap?xg_sou... Let me know if you have an idea!

Thanks!

Permalink Reply by Mish on April 11, 2011 at 11:33pm

Hey, Gnailuj! Is there any successful result?)

Permalink Reply by Andres on December 21, 2011 at 1:29pm

Hello guys I was watching this forum, and I am trying to figure out a problem about packing. I´m working with polyhedra (bisymmetric hendecahedra) to fill up a room with this geometries and then cross a line in this room and cut the geometries which intercept the line.
I have done some work on grasshopper about the line and the points, is like points attractors, the geometries beginning to grow from the x distance between the points of the line and their center point.
So, the problem here is once the geometries start to grow, they dont have any rule, so is a mess there and they dont pack together. COULD somebody help me with that?
thanks

RSS