Lost Password?

Go Back   CodeCall Programming Forum > Software Development > General Programming > Programming Theory

Programming Theory Discuss programming theory, algorithm efficiency, logic, and other any other category where math and computer science overlap.

Reply
 
LinkBack Thread Tools Search this Thread Display Modes
  #1 (permalink)  
Old 03-05-2008, 10:37 PM
Dreamchaser Dreamchaser is offline
Newbie
 
Join Date: Mar 2008
Posts: 2
Rep Power: 0
Dreamchaser is on a distinguished road
Default Optimal Design in 2D

Hi, I have a problem here. And I need advice

This is the input:
I have a sheet of steel, sized 2 x 3 m. Fixed.
And I also have a list (around 30 items) of rectangles with variable sizes. Yes, just rectangles.

The need:
I need to know how I should cut that sheet of steel, so that it can be used as efficient as it can be, leaving the least unused space from the sheet.

The output:
The design of how I should cut the sheet, picturing which rectangles are put in certain places. It is very possible that within a sheet, I can only put several items out of those 30 listed so that the sheet is cut efficiently, so that I will have to use additional sheet.

The question:
What's the algorithm used to solve this kind of problem? There will be more variations later, though, with other shapes like triangles, circles, etc. Not just rectangles. But for now, this is what I need to find out.

Any idea?
Thanks in advance
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote

Sponsored Links
  #2 (permalink)  
Old 03-06-2008, 05:20 PM
WingedPanther's Avatar   
WingedPanther WingedPanther is offline
Super Moderator
 
Join Date: Jul 2006
Age: 35
Posts: 1,922
Last Blog:
NaNoWriMo Days 3 and 4
Rep Power: 22
WingedPanther is a jewel in the roughWingedPanther is a jewel in the roughWingedPanther is a jewel in the rough
Default

In the case of circles, it is a sphere-packing problem (I know circle != sphere, but mathematicians don't care to much about the precise number of dimensions).
Here and here are two resources that may help.
__________________
CodeCall Blog | CodeCall Wiki | Shareware | Linux Forum
Chat with other CodeCall members on IRC; connect to irc.codecall.net and join #codecall
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
  #3 (permalink)  
Old 03-09-2008, 10:55 PM
Dreamchaser Dreamchaser is offline
Newbie
 
Join Date: Mar 2008
Posts: 2
Rep Power: 0
Dreamchaser is on a distinguished road
Default Re: Optimal Design in 2D

Never thought that even wikipedia includes this issue as well.
Thank you for the references
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
Reply



Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)
 
Thread Tools Search this Thread
Search this Thread:

Advanced Search
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On

Similar Threads
Thread Thread Starter Forum Replies Last Post
What Programs do you use for web design TVDinner Website Design 113 07-17-2008 11:14 AM
Hi a question about copying a web site design? Chaky Website Design 3 01-17-2008 12:16 PM
Change design to make more $ Montecarlo Website Design 11 07-13-2006 12:05 PM


All times are GMT -5. The time now is 01:53 PM.

Contest Stats

John ........ 167.00000
Xav ........ 164.00000
dargueta ........ 148.00000
gaylo565 ........ 18.00000
WingedPanther ........ 15.00000
|pH| ........ 15.00000
Johnnyboy ........ 3.00000
navghost ........ 1.00000

Contest Rules

Ads