Login   Register  
PHP Classes
elePHPant
Icontem

Cut optimization

Recommend this page to a friend!
Stumble It! Stumble It! Bookmark in del.icio.us Bookmark in del.icio.us

      Bin packing  >  All threads  >  Cut optimization  >  (Un) Subscribe thread alerts  
Subject:Cut optimization
Summary:2D Cut optimization
Messages:2
Author:email4
Date:2011-07-24 22:46:08
Update:2011-07-25 12:44:26
 

  1. Cut optimization   Reply  
Picture of email4
email4
2011-07-24 22:46:09
Hi,

I am currently developping a quoting software. I am looking for a class that could help me to have the best cut optimization/nesting for rectangulare parts on fixed-sized rectangular sheets.

It looks like this class could do the trick. Could you explain a bit further how to use it?

Thanks.

  2. Re: Cut optimization   Reply  
Picture of Chi Hoang
Chi Hoang
2011-07-25 12:44:26 - In reply to message 1 from email4
Bin-Classing is only a 1d-packing algorithm and it doesn't check for all possibilities. It's optimized for speed. If you want to check for 2d you need another approach. Especially if you want to rotate the rectangles. A simple approach is to use a tiling algorithm like my space-filling-curve: http://www.phpclasses.org/package/6202-PHP-Generate-points-of-an-Hilbert-curve.html. The sfc helps you to reduce the 2d problem to a 1d problem. Then you can use this with the greedy approach of the bin-packing algorithm to check for some possibilities. I wouldn't recommend this, though.