Optymalne umieszczanie prostokątów w prostokącie


(Marcin Obala) #1

Cześć

 

Nie pamiętam jak się nazywa ten problem. Mam prostokąt o odpowiednich wymiarach. Następnie mam większy prostokąt i chciałbym w tym większym prostokącie umieścić jak najwięcej mniejszych prostokątów uwzględniając to że mogę rotować mniejsze prostokąty - uznajmy rotację 0 i 90 stopni. Kojarzy ktoś zagadnienie?


#2

Chyba chodzi o to: http://www.cs.umd.edu/hcil/treemap-history/


(kostek135) #3

Możesz wykorzystać jeszcze to: http://www.ime.usp.br/~egbirgin/publications/blm.pdf

PS