[es] - Stolarski program

Subgate
Dario Djurica
Web Developer (c#)
Novi Sad

Član broj: 1581
Poruke: 66
*.verat.net

ICQ: 144658033

Profil

^{14.12.2003. u 14:58 - pre 247 meseci}

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!

Ja verujem da svim elektricnim stvarima dim daje zivot, kad ih on jednom napusti tesko da ce vise ikad da rade.

Odgovor na temu

stalker
Branko Kokanovic
Beograd

Član broj: 11897
Poruke: 606
*.drenik.net

+2 Profil

Re: Stolarski program

^{14.12.2003. u 15:18 - pre 247 meseci}

Meni ovo lici na problem putujuceg trgovca (citaj: ne moze efikasno). Anyone pametniji???

Odgovor na temu

McKracken
Vladimir Jovanovic
HuxleyDev

Član broj: 465
Poruke: 2941
*.yubc.net

ICQ: 203079925

+7 Profil

Re: Stolarski program

^{14.12.2003. u 15:38 - pre 247 meseci}

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...

Odgovor na temu

passby
Pi.Ma.

Član broj: 11080
Poruke: 175
*.globalnet.hr

Profil

Re: Stolarski program

^{09.01.2004. u 18:40 - pre 246 meseci}

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.

Odgovor na temu

zikaa
Zivorad Antonijevic
Beograd

Član broj: 10078
Poruke: 107
*.net.yu.

Sajt: zantonijevic.com

+1 Profil

Re:stolarski program

^{18.11.2004. u 11:45 - pre 236 meseci}

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)

Odgovor na temu