合图原理

http://blog.csdn.net/honghaier/article/details/7957062   

 拼合原理：将所有需要拼合的图片按面积大小进行排序，对2,4,8,16,32,64,128~限定大图最大宽高分别进行矩形填入计算，计算时，先对大图生成空闲矩形放入空闲矩形容器，然后判断图片矩形是否可放入，判断时如果直接放不能放入应考虑转90度再试试。如果能放入则保存可放入的矩形位置及大小，放入后原空闲空间会被切为三个矩形（1图片矩形2图片矩形右边矩形3图片矩形下边矩形），将原空间矩形改为2或3，新生成的一个空闲矩形放入空闲矩形容器再进行下一个图的填充计算。如果不能把所有图都进当前大图矩形，就将大图宽高修改为原来2倍，用之前填充的图再重新进行填充，并继续填充剩下的图。直至限定大图最大宽高，如仍不能满足则再生成新图做同样的填充计算。最后根据所有的大拼合图的结果创建大图并将小图图像拷贝到大图的相应矩形保存图片和相关矩形信息。