Grasshopper

algorithmic modeling for Rhino

Hi forum

I'm writing a script for nesting a series of rectangles in a sheet of metal, ready to be cutted with laser or CNC. Anyone of you have some hints or links about nesting algorythms?

Thanks in advance

 

Paolo

Views: 6990

Replies to This Discussion

Algorithm for 2D irregular-shaped nesting problem
http://www.google.fr/url?sa=t&source=web&cd=4&a...

Nesting of Complex Sheet Metal Parts
http://www.cadanda.com/CAD_4_1-4__18.PDF

Optimizing Allocation of Two Dimensional Irregular Shapes using an Agent Based Approach
http://www.waset.org/journals/waset/v11/v11-19.pdf

Algorithmes Heuristiques et Evolutionnistes :Application à la Résolution du Problème de Placement de Formes Irrégulières
http://sysbio.vtt.fi/members/thesisckb_oct98.pdf

Applying Meta-Heuristic Algorithms to the Nesting Problem Utilising the No Fit Polygon
http://junisesafvanishere.blogspot.com/
If you can afford, these are not for free :
Solving pattern nesting problems with genetic algorithms employing task decomposition and contact detection
http://portal.acm.org/citation.cfm?id=1326699

many others $
http://academic.research.microsoft.com/Publication/13335451/a-tutor...

Hi Paolo
Sorry, something went wrong with last version of Firefox... Salutations and a bit of blahblah got stuck in a pipe ...
I was saying that ... I am a model-maker, fed up with placing thousands of small parts onto stock all year long ... and that it sure worst a bit of headache to get a virtual slave for that task.
I have started with vb-script, until i realized that maintaining as much memory as needed for that task without class handling was stupid : I couldn't manage to release a class in rhino-script without restarting the script engine... too bad, and I was afraid of loosing more time binding a VB app to Rhino, despite the huge amount of VB code that David Ruten was already providing.

In fact, as far as I remember, real optimization require lots of recursive calculation.
Depending on the amount of parts to place it can be really heavy.

The first link of my previous post sound very interesting.

I also attach a C# component provided by michael sprinzl .

It works fine.


Best

I also attach a C# component provided by michael sprinzl .
Attachments:

Hi Stanislas

first of all thanks for all your hints, very very complete. Now i got something to read for the weekend ;-)

 

"In fact, as far as I remember, real optimization require lots of recursive calculation"

you're right, but I don't want to obtain a real optimization, that maybe need a more precise work

with code and memory managment... I'm satisfied if I can sufficiently reduce material waste.

I made an experiment with Galapagos some times ago:


http://www.grasshopper3d.com/forum/topics/forms-distribution-on-a-s...

 

Yesterday I change some parts of the definition and I run some test, it seems it works well with rectangles, I will post when it's finished. Bye

Hi Paolo.

 

Real waste mainly depends on the shapes you intend to process :

many voids or Ushapes generates lots of waste.

Have a nice weekend... Bye

hi Paolo

have you gotten anywhere with this?

best

diego

RSS

About

Translate

Search

Photos

  • Add Photos
  • View All

© 2021   Created by Scott Davidson.   Powered by

Badges  |  Report an Issue  |  Terms of Service