Nesting Patterns Algorithms / Cutting Waste Problem

Posted by WedTM on Stack Overflow See other posts from Stack Overflow or by WedTM
Published on 2010-03-22T22:50:59Z Indexed on 2010/03/22 23:01 UTC
Read the original article Hit count: 314

Filed under:

nesting

|

algorithm

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!

© Stack Overflow or respective owner

Related posts about nesting

Nesting Patterns Algorithms / Cutting Waste Problem

as seen on Stack Overflow - Search for 'Stack Overflow'
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… >>> More
Clarification of "avoid if-else" advice [duplicate]

as seen on Programmers - Search for 'Programmers'
This question already has an answer here: Elegant ways to handle if(if else) else 21 answers … >>> More
How can a code editor effectively hint at code nesting level - without using indentation?

as seen on Programmers - Search for 'Programmers'
I've written an XML text editor that provides 2 view options for the same XML text, one indented (virtually), the other left-justified. The motivation for the left-justified view is to help users 'see' the whitespace characters they're using for indentation of plain-text or XPath code without interference… >>> More
Calculation Expression Parser with Nesting and Variables in ActionScript

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi There, I'm trying to enable dynamic fields in the configuration file for my mapping app, but I can't figure out how to parse the "equation" passed in by the user, at least not without writing a whole parser from scratch! I'm sure there is some easier way to do this, and so I'm asking for ideas… >>> More
Android - Nesting ViewFlippers

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, I want to nest several viewflippers. is this possible? I have not been successful thus far. My first tier flips as required but when I flip to the first nested viewflipper its contents appear blank and I can't "flip" it my views are V1 V2 V3 - H1 , H2, H3 One I flip to V3 vertically ..… >>> More

Related posts about algorithm

Jpeg Algorithm vs BMP Algorithm?

as seen on Super User - Search for 'Super User'
I'm just wonder, what the differences are between creating a BMP file algorithm and JPG file algorithm ? If you know the others images' format algorithm, please post them. Thanks. >>> More
word disambiguation algorithm (Lesk algorithm)

as seen on Stack Overflow - Search for 'Stack Overflow'
Hii.. Can anybody help me to find an algorithm in Java code to find synonyms of a search word based on the context and I want to implement the algorithm with WordNet database. For example, "I am running a Java program". From the context, I want to find the synonyms for the word "running", but the… >>> More
Search algorithm (with a sort algorithm already implemented)

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello, Im doing a Java application and Im facing some doubts in which concerns performance. I have a PriorityQueue which guarantees me the element removed is the one with greater priority. That PriorityQueue has instances of class Event (which implements Comparable interface). Each Event is associated… >>> More
Is there any algorithm for finding LINES by PIXEL COLORS on picture?

as seen on Stack Overflow - Search for 'Stack Overflow'
So I have Image like this I want to get something like this (I hevent drawn all lines I want but I hope you can get my idea) I need algorithm for finding all straight lines on it by just reading colors of pixels. No hard math, no Haar, no Hough. Some algorithm which would be based on points… >>> More
collsion issues with quadtree [on hold]

as seen on Game Development - Search for 'Game Development'
So i implemented a Quad tree in Java for my 2D game and everything works fine except for when i run my collision detection algorithm, which checks if a object has hit another object and which side it hit.My problem is 80% of the time the collision algorithm works but sometimes the objects just go… >>> More