Nesting Patterns Algorithms / Cutting Waste Problem
- by WedTM
First off, I'd like to say that I'm already looking into the "Cutting Stock Problem" algorithm, however I feel that I need a bit more clarification, and possibly some help with some of the math (Not my strong point).
What I need to do is have an offset pattern that causes the circle to fit in the crevasse created by having the two circular dies sitting next to each other on the previous line, like so:
O O O O O O
O O O O O
O O O O O O
I'm hoping someone can point me towards the right algorithm for this! Thanks!