Rozmístění obrazců v C++ – C / C++ – Fórum – Programujte.com
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu
Reklama
Reklama

Rozmístění obrazců v C++ – C / C++ – Fórum – Programujte.comRozmístění obrazců v C++ – C / C++ – Fórum – Programujte.com

 

Hledá se programátor! Plat 1 800 € + bonusy (firma Boxmol.com)
xtyo
~ Anonymní uživatel
1 příspěvek
12. 10. 2012   #1
-
0
-

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?

Nahlásit jako SPAM
IP: 82.117.156.–
Reklama
Reklama
TheOndrap+2
Super člen
12. 10. 2012   #2
-
0
-

No tak nasnadě je hned řešení že načteš všechny obrázky a začneš dělat všechny kombinace nad touhle množinou .. s tím že musíš počítat se složitostí N^N (N je počet obrazců .. a možná ještě horší, když se budou otáčet obrazce) -> jedná se NP uplný problém, který souvisí s optimalizací

Potom bych se podíval po googlu, jestli nejsou nějaký akcelerační algoritmy.

Další věc je taky ta, jestli chceš zkoumat pouze existenci tohoto jevu:

=> ??Existuje taková kombinace krabic, aby se vešla do danné oblasti??

nebo:

=> ??Jaká kombinace je nejlepší a ušetří nejvíce prostoru?? .. průšvih (bude to trvat strašně dlouho, protože musíš prohledat celý stavový prostor)

google: board optimization algorithm

http://stackoverflow.com/…mizing-waste

Nahlásit jako SPAM
IP: 88.102.250.–
ZČU v Plzni je mnohem víc, než jenom právnická fakulta !!
Fakulta aplikovaných věd www.fav.zcu.cz
"Když nedokážete říci věci jednoduše, pak jim dostatečně nerozumíte"
liborb
~ Redaktor
+18
Guru
15. 10. 2012   #3
-
0
-

Třeba tady píšou, že umí import/export CSV. Podle mě by si měl ještě klidně pár dní strávit hledáním než se pouštět do tvorby vlastního.

Nahlásit jako SPAM
IP: 188.75.135.–
Zjistit počet nových příspěvků

Přidej příspěvek

Toto téma je starší jak čtvrt roku – přidej svůj příspěvek jen tehdy, máš-li k tématu opravdu co říct!

Ano, opravdu chci reagovat → zobrazí formulář pro přidání příspěvku

×Vložení zdrojáku

×Vložení obrázku

Vložit URL obrázku Vybrat obrázek na disku
Vlož URL adresu obrázku:
Klikni a vyber obrázek z počítače:

×Vložení videa

Aktuálně jsou podporována videa ze serverů YouTube, Vimeo a Dailymotion.
×
 
Podporujeme Gravatara.
Zadej URL adresu Avatara (40 x 40 px) nebo emailovou adresu pro použití Gravatara.
Email nikam neukládáme, po získání Gravatara je zahozen.
-
Pravidla pro psaní příspěvků, používej diakritiku. ENTER pro nový odstavec, SHIFT + ENTER pro nový řádek.
Sledovat nové příspěvky (pouze pro přihlášené)
Sleduj vlákno a v případě přidání nového příspěvku o tom budeš vědět mezi prvními.
Reaguješ na příspěvek:

Uživatelé prohlížející si toto vlákno

Uživatelé on-line: 0 registrovaných, 87 hostů

Podobná vlákna

Rozmistění ikon na form — založil Borisek

Plošné rozmístění potvor — založil Matěj Andrle

Obsah a obvod 2D obrazců — založil pazdy

Moderátoři diskuze

 

Hostujeme u Českého hostingu       ISSN 1801-1586       ⇡ Nahoru Webtea.cz logo © 20032016 Programujte.com
Zasadilo a pěstuje Webtea.cz, šéfredaktor Lukáš Churý