KANGAROO2 Circle Packing - Different sized circles

I’ve got some circles to nest onto a rectangular sheet and thought I’d try using K2 - I’m on R5 too btw.

I can get the centres of the circles to stay inside the rectangle and the circles to collide with each other but I can’t get the circles to collide with the rectangle and each other…

Unfortunately the Grab component doesn’t work on my 32bit laptop as I’ll probably need this to shuffle the circles into a nice nest but I’m still interested to see if it’s possible to nest the circles within the rectangle?NEST_CIRCLES.gh (14.7 KB)

Seriously @martynjhogg? Does everyone need their own “Personal Jesus”?

https://discourse.mcneel.com/search?q=KANGAROO2%20Circle%20Packing

Fudged it with one rectangle for each circle radius…

NEST_CIRCLES.gh (14.8 KB)

Thanks for that @Joseph_Oster I’ve read those posts and don’t believe there is one that answers this particular problem.

There’s circle packing on surfaces, circle packing with different rads from images, circle packing within borders with same sized spheres… it’s a circle packing jungle out there but I couldn’t find an example of packing different sized, known rads onto a fixed boundary.

Prove me wrong, perhaps I missed one.

It’s true that the topic of ‘circle packing’ actually covers a huge range of different topics. I’ve been trying for a while now to write a comprehensive guide to circle packing with Kangaroo, but there are just so many variations.
Ken Stephenson has focused most of his research career on circle packings and written a whole book on it, and that’s mostly on a quite specific mathematical definition of what constitutes a circle packing, whereas typically designers use the term in an even broader sense to refer to all sorts of approximate packings.

That said, here the discussion that Joseph links to above probably does contain the key component you need:


The custom ‘SphereCurveCollide’ goal in that definition lets you collide different sized spheres with a boundary without having to make a separate offset curve for every radius.

1 Like

Thanks!
To be honest, I’d skimmed past that post in the search results because I followed it when it was current and remembered it as being related to same sized circles. I guess the search for circle packing specifics will always be a long one until your guide to circle packing hits the shelves!
I’ll try that custom SphereCurveCollide though.

NEST_CIRCLES2.gh (14.1 KB)

NEST_CIRCLES3.gh (17.0 KB)
…and here’s one that includes the curve containment in the same goal


With the grab for rearrangement this makes a challenging puzzle.
circlenestpuzzle.gh (17.6 KB)
What’s the smallest square anyone can fit this set of circles inside?
I got it down to 1965, but surely lower is possible.

2 Likes

So the actual challenge, if you are interested, is to nest 3 sets of the circles into 5 sheets of 1220 x 2440mm.

I was thinking something like this but with 3 sets of the circles…
image

I wonder if this could be the basis of some AI nesting software… Current nesting software seems to be brute force, try every iteration or just start at bottom left and place parts in order of area into the corner.

This is just circles so simple in terms of rotating parts to fit better but I like the way you can shuffle parts by eye and then let the circle packing take over.

It was often quite easy to beat the nesting software by eye on one or 2 sheets worth of parts as the human eye is good at this sort of problem. Often the nesting software is used mostly for time saving or avoiding tedious operations but actual material efficiency is not always crucial.

Maybe the combinations needed to get a good nest are less here as it would be a few different strategies for how to drop the initial layout into the sheets rather than every possible combination?

It beats current nesting software for enjoyment anyway!

If anyone has one of the nesting plugins, please try Daniel’s puzzle above… can you nest all the parts onto the 1965x1965 square or smaller and how long does it take to do that?

This page might provide some clues
http://hydra.nat.uni-magdeburg.de/packing/