Sheet Metal Cutting Algorithm
-
I have raw metal sheets of various rectangular sizes (x1*y1, x2*y2, ... xn*yn).I want select best fit sheet which fullfill my requirement for getting new sheets of X*Y it also has some tolerence. e.g I have metals sheets like 200*100,300*200,250*500,50*100,100*100 and I Require 3 pieces of 100*100 with 3mm tolerence.so how do I find the best fit soluion and how do I implement this logic. Thanks in advance.
-
I have raw metal sheets of various rectangular sizes (x1*y1, x2*y2, ... xn*yn).I want select best fit sheet which fullfill my requirement for getting new sheets of X*Y it also has some tolerence. e.g I have metals sheets like 200*100,300*200,250*500,50*100,100*100 and I Require 3 pieces of 100*100 with 3mm tolerence.so how do I find the best fit soluion and how do I implement this logic. Thanks in advance.
please stop cross posting - you posted it in algorithms, which is probably more correct - posting it here as well wont get you a solution any faster 'g'