Stránka 1 z 1

[C++] Rozmístění obrazců - algoritmus

Napsal: 15 říj 2012, 19:56
od xtyo
Zdravím, potřeboval bych poradit s algoritmem (nebo i celým programem klidně). Do programu si naimportuju rozměry obrazců (čtverce a obdélníky) a tyto obrazce bych potřeboval nějakým algoritmem poskládat (rozmístit) a otáčet, aby se mně vešli co nejlépe a nejvíce na určitou velkou zadanou plochu. A na výstup aby mně program napsal počet kolikrát se daný obrazec na plochu vejde. Grafický obrázek by nebyl špatnej, aby daný obrazce zobrazil jak budou rozmístěny na ploše. Na internetu je spousta takových programů, jako je cutting pro, MaxCut V2 atd... Ale žádný tento program neumí z texťáku naiportovat rozměry obrazců a udělat jednoduchý výpis kolikrát se tam daný obrazec vejde.
Můžete mi prosím pomoci s algoritmem a nebo navést na nějaký program který by se dal popřípadě upravit?

Napsal: 16 říj 2012, 16:21
od DRAKE
Můžu se zeptat k čemu to potřebuješ?

Napsal: 16 říj 2012, 16:27
od DRAKE
Tohle by se dalo udělat nějakým genetickým algoritmem.

Napsal: 16 říj 2012, 18:56
od xtyo
Potřebuji to pro soukromé účely, kde vyrábím malé destičky a abych ušetřil tak je dávám na jednu velkou desku a ušetřím materiál i čas. Bez toho programu (algoritmu) jej musím skládat někdy sám a je to zdržovačka a nebo naklikat do jinýho programu a poté podle něj překládat opět, což také není nejrychlejší...

Napsal: 18 říj 2012, 20:34
od DRAKE
Zkus to sám gentickým algoritmem nebo řekni kolik mi za to dáš a jak rychle to chceš.

Napsal: 18 říj 2012, 20:43
od xtyo
Tak do konce roku by to bylo fajn a jinak cenu si nějakou navrhni a třeba se domluvíme...

Napsal: 19 říj 2012, 06:11
od DRAKE
Ok
Napiš mi na email všechny podrobnosti a třeba se domluvíme.


ivanfridrich@gmail.com
Můžeš is skype: Ivan Fridrich