[ Subgate @ 14.12.2003. 14:58 ] @
Jel ima neko ideju....naime program bi trebao da od jednog (veceg) komada daske(recimo pravougaonik 150x100), trebao da napravi putanje za rezanje tog velikog komada u vise manjih(razlicitih, proizvoljnih dimenzija).....znaci velika daska mora biti sto bolje iskoriscena i sa sto manjom putanjom rezanja....mene zanima ideja kako to ostvariti. znaci ne treba da mi pisete program i sl, zanima me kako izvesti taj algoritam sto efikasnije....posle je to lako iskucati!
[ stalker @ 14.12.2003. 15:18 ] @
Meni ovo lici na problem putujuceg trgovca (citaj: ne moze efikasno). Anyone pametniji???
[ McKracken @ 14.12.2003. 15:38 ] @
Koliko se ja secam tih stvari (ne bas previse) duzina rezaanja ti nije stavka o kojoj treba da razmisljas :) jer ako je ploca maximalno iskoriscena (sa najmanjim otpatkom) i duzina rezaz je minimalna.

Jedan min-max algoritam bi trebalo da ovo lepo zavrsi .. Inace ima nekoliko domacih komercijalnih resenja koja lepo rade...
[ passby @ 09.01.2004. 18:40 ] @
Pa mozda pantograf ?! ti nacrtaj na dasci šta oćes, a ona foto dioda ti prati i reže liniju !!! Ako oćes lukove samo rezati=jedna poluga=jedan rezač=jedan radius.
[ zikaa @ 18.11.2004. 11:45 ] @
ja sam jednom pravio slican program,
i algoritam kojim nisam bio bas najzadovoljniji
je bio nesto kao(pisan u c++ ):

napravis klasu polje koja ima duzinu i visinu
i funkcije manje, vece, staje, ne_staje,
zatim funkciju ubaci(polje A), koja radi tako sto iz
niza slobodnih polja ( u pocetku je naravno samo jedno,
recimo 100x100)
izbacuje to polje a ubacuje gore_levo,gore_desno i dole_desno)
a u niz zauzetih polja dodaje dole_levo, koje je naravno dimenzija
polja A.
posle svakog ubacivanja niz (slobodnih) se sortira.
program na kraju iscrta komad i na njemu sva polja,
slobodna i zauzeta.
polja imaju jos i polozaj , dakle osim visine i sirine imaju
jos i x0 i y0, sto sluzi za crtanje (i spajanje ).
jos je ostavljena mogucnost da se na kraju
ako korisnik nije zadovoljan polja ponovo ubacuju.
fora je to sto prilikom svakog novog rasporedjivanja
koristim razlicit algoriitam recimo jednom worst fit, pa onda best fit
koje program odabira slucajno.
i jos priikom sortiranja koje doazi nakon svakog ubacivanja
treba ubaciti mogucnost spajanja dva
polja, pa i spajanje dva polja posle kojeg ostaju opet dva polja
ali je jedno od njih dosta vece.
sve u svemu sve to je nekako lepo funkcionisalo.
iskoriscenje komada je bilo
preko 90% nekada i dosta blizu 100% sto je strasno dobro.
jos ubacis default komad , koji se dodaje ako negde ,
odnosno nekad ne moze sve da stane u pocetni komad,
pa program radi sa kolko komada oces.

(a onda je dosao nesrecni partition magic i onda sam stao)