Here's an older computer program I hadn't seen until today: Cutlist Generator figures out how to make most efficient use of your wood based on the measurements of your pieces. Windows only, but it's free! I can't imagine it would be that hard to port to a web app... Via Core77.
Posted by Becky Stern |
Nov 17, 2008 07:00 PM
Computers, Furniture |
Permalink
| Comments (2)
| Email This |
| Digg this!
Oldest comments listed first.
Subscribe to MAKE Magazine!
Subscribe today, save 42% and get web access to MAKE free. MAKE Digital Edition is available only to subscribers.
$34.95 / 1 year
(4 Quarterly Issues)
Check out all of the episodes of Make: television
 |
MAKE on Facebook Visit our Facebook page and become a fan of MAKE! |
 |
MAKE on Twitter Follow our MAKE tweets! |
 |
MAKE on Flickr Join our MAKE Flickr Pool! |
Why advertise on MAKE?
Read what folks are saying about us!
Click here to advertise on MAKE!
Gareth Branwyn
Senior Editor
Phillip Torrone
Senior Editor
| AIM | Twitter
Becky Stern
Associate Editor
| AIM | Twitter
Marc de Vinck
Contributing Writer
| AIM | Twitter
John Park
Contributing Writer
| Twitter
Sean Ragan
Contributing Writer
| Twitter
Matt Mets
Contributing Writer
| AIM | Twitter
Dale Dougherty
Editor & Publisher
| Twitter
Shawn Connally
Managing Editor
| Twitter
Goli Mohammadi
Associate Managing Editor
Kip Kay
Weekend Projects
| AIM | Twitter
Collin Cunningham
Contributing Writer
| AIM | Twitter
Adam Flaherty
Contributing Writer
| AIM | Twitter
More contributors: Mark Frauenfelder (Editor-in-Chief, MAKE magazine), Kipp Bradford (Technical Consultant/Writer), Chris Connors (Education), Diana Eng (Guest Author), Peter Horvath (Intern), Brian Jepson (O'Reilly Media), Robert Bruce Thompson (Science Room)
Weekend Project: Beetlebot
Simple robot from your parts bin that avoids obstacles. Thanks go to Jerome Demers for the original article in MAKE, Volume 12. To download the Beetlebot video, click here or subscribe in iTunes. Check out the complete Beetlebot article...
More...
www.flickr.com
|
www.flickr.com
|
Help | Write for MAKE | Contact Us | Subscribe | Advertise with Us | Privacy Policy| About MAKE | FAQ
© 2009 O'Reilly Media, Inc.
All trademarks and registered trademarks appearing on makezine.com are the property of their respective owners.
RSS
If I'm not mistaken (and I might be) this is equivalent to, the box packing problem, and it is NP-complete. So, easy? No.
My suspicion is also that it only works with rectangular pieces, and so cannot do clever nesting of odd shaped pieces.
Reply to this comment
Last spring, while designing the MDF cutting layout for my DIY CNC router project, I got frustrated and spent a week's worth of evenings researching and implementing a suitable strip packing algorithm. Here are the results:
http://mairas.net/wiki/Freecut
The cutting and packing field is one with plenty of previous research. This is an excellent meta-paper regarding the topic:
Gerhard Wäscher, Heike Haußner, and Holger Schumann. An improved typology of cutting and packing problems. European Journal of Operational Research 183:1109–1130, 2007.
If you're interested but can't get hold of the paper, email me and we'll figure out something.
Cheers,
ma.
Reply to this comment