Help多个矩形合并面积最小的算法!

3D河马

Hi 大家好，
   我现在有个需求，就是要把一系列（大概100个左右）的任意长宽的小矩形重新排列，相互之间不能重合或覆盖，合并成一个面积最小的大矩形，搜了好久也没搜到合适算法，大家有做过的吗？
   比如给出一个矩形List, 13x17, 20x30,10x59.......合并成一个大的矩形
   Thanks!

3D河马

找到了呵呵

http://www.gamedev.net/community/forums/topic.asp?topic_id=392413

PVicky

好东西啊，我以前是用穷举法搜索出来的，慢！

PVicky

http://www.blackpawn.com/texts/lightmaps/default.html

是将一个大的矩形分合理分割为多个小矩形的

回去再想想有什么办法能将多个小矩形合并为一个矩形且面积利用最充分