|
||||||
| Programming Theory Discuss programming theory, algorithm efficiency, logic, and other any other category where math and computer science overlap. |
![]() |
|
|
LinkBack | Thread Tools | Search this Thread | Display Modes |
|
|||
|
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 ![]() |
| Sponsored Links |
|
|
|
|||||
|
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 |
![]() |
| Currently Active Users Viewing This Thread: 1 (0 members and 1 guests) | |
| Thread Tools | Search this Thread |
| Display Modes | |
|
|
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 |
| John | ........ | 167.00000 |
| Xav | ........ | 164.00000 |
| dargueta | ........ | 148.00000 |
| gaylo565 | ........ | 18.00000 |
| WingedPanther | ........ | 15.00000 |
| |pH| | ........ | 15.00000 |
| Johnnyboy | ........ | 3.00000 |
| navghost | ........ | 1.00000 |