Posted By: vitas (vitas) on 'CZriddles' Title: Re: Algoritmus na idealni obsazeni plochy Date: Thu Jun 8 21:17:18 2000 cao > Nevite nekdo o algoritmu, jak idealne obsadit nejakou plochu > (obdelnikoveho > tvaru) co nejusporneji nekolika objekty? (opet obdelnikoveho tvaru, > ruzne > velikosti). > Konkretni priklad je napr. polozeni krabic do vozik (pouze jedna > vrstva). > Pripadna modifikace je vice voziku ruznych rozmeru (a jednim vozikem > se muze uplne cirou nahodou jsem nasel: heuristic reasoning for 2d containment problems, WSCG'99, http://wscg.zcu.cz/wscg99/papers/A81-final.ps.gz snazi se tam vecpat strihy na boty do kuze od muflona. nevim jak moc to potrebujes, a jestli studium takove huste literatury je to prave orechove. jestli ne, sorry uznavam ze je to trochu kanonem na kance, pardon, vrabce. vitas @;;