Algotimizace prostrihu

[Slavomir Skopalik]

Souhlasim, proto take pouzivam neco, cemu rikam strategie.
Tj, jak by to rozmistoval clovek (systematicky).
Ja napriklad zacinam tak, ze vezmu nejvetsi (nejvetsi plocha) obdelnik
(pokud je jich vice ruznych rozmeru) a ten dam do rohu (jednou
normalne, podruhe otocene) a k nemu dalsi (zase normalne a otocene).
Tyto obdelniky kombinuji tak dlouho, az najdu optimum, pro jednu radu.
Pak nasleduje slepe vyplneni prostoru radami + setrepavani.
Nakonec se vyrusi obdelniky, ktere presahuji stanoveny prostor.
Tento postup ma vsak velke problemy, pokud jsou umistovany velmi
male objekty do velkeho prostoru, tam je treba pouzit jiny postup,
ne sice treba tak efektivni, ale v case konecny.

	Slavek

> Ano mate pravdu, ze se muze vyskytnout tato situace, ale 
> porad mi to prijde 
> vyresit selskym rozumem za pouziti jednoduche matematiky nez iterovat 
> nekolik genereaci ci pertrubaci algoritmu umele inteligence. 
> Samozrejme jsme 
> porad ve vyhledani stejnych obdelniku v jednom velkem obdelniku.
> 
> Jirka