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
  @;;

Search the boards