Forum » Programska oprema » Optimizacija razporeditve ploščatih predmetov v ploskev.
Optimizacija razporeditve ploščatih predmetov v ploskev.
Go-ahead ::
Skratka gre za porfido. Mojstri si pripravijo par kosov porfida in jih s pomočjo kladiva obdelajo, tako da padejo v razpoložljiv prostor. Pri tem naj bi bil prostor med posameznimi kosi kar najmanši. Zanima me če mogoče kdo pozna kak program, ki bi zmogel razporediti te dele na podlagi fotografij posameznih kosov v nek omejen prostor.
Saj vem, da je zadeva računsko in še kako drugač še kar zahtevna vendar pri današnjih pripomočkih???
Saj vem, da je zadeva računsko in še kako drugač še kar zahtevna vendar pri današnjih pripomočkih???
CCfly ::
S kamero ali digitalnim fotoapratom zajames sliko, dobro osvetljenih kosov, ustrezno določiš merilo (piksel - mm), v sliki zaznaš ustezne kose s pomočjo Houghove transformacije in nato kose s preiskovanjem prostora rešitev ustrezno zložiš.
Je precej dela in če imaš veliko kosov zelo verjetno ne boš imel zagotovljene optimalne rešitve, vendar je tak projekt definitvno izvedljiv.
Je precej dela in če imaš veliko kosov zelo verjetno ne boš imel zagotovljene optimalne rešitve, vendar je tak projekt definitvno izvedljiv.
"My goodness, we forgot generics!" -- Danny Kalev
OwcA ::
Za samo iskanje optimalne rešitve je pri takšnih problemih zelo prikladen evolucijski algoritem.
Otroška radovednost - gonilo napredka.
Vredno ogleda ...
Tema | Ogledi | Zadnje sporočilo | |
---|---|---|---|
Tema | Ogledi | Zadnje sporočilo | |
» | Robotska Kosilnica (strani: 1 2 3 4 … 18 19 20 21 )Oddelek: Loža | 205296 (2267) | archer |
» | Smo ljudje neskončno pametni?Oddelek: Znanost in tehnologija | 5137 (4011) | innerspace |
» | Ekvalizacija na intervalu - iščem genialne idejeOddelek: Programiranje | 1225 (1094) | dunker |
⊘ | Nebo pada (strani: 1 2 3 4 )Oddelek: Znanost in tehnologija | 18122 (12611) | gzibret |