[发明专利]利用纹理排料方式优化显存空间的方法

权利要求书

1.一种利用纹理排料方式优化显存空间的方法，将OpenGL ES中的部分三维渲染函数封装成一个图形引擎库，所述图形引擎库中的每个对象对应一个显存空间用于存储所绘制的纹理内容；

其特征在于，获取对象纹理空间的步骤包括：

a.申请符合绑定成纹理的大小的显存空间并绑定成纹理；

b.根据对象的大小从已经绑定成纹理的显存空间中获取一个矩形区域，所述矩形区域不能和已经被别的对象占用的区域重叠；

c.每个对象对应一个显存空间内的一个矩形区域用于存储所绘制的纹理内容。

2.根据权利要求1所述的利用纹理排料方式优化显存空间的方法，其特征在于：删除对象纹理空间的步骤包括：

a.获取一个临时的显存空间；

b.将需要删除的对象所在的显存空间中的内容全部拷贝到临时显存空间内；

c.把在这个显存空间上的其他对象根据它们的大小重排所属的矩形区域；

d.排列完成后从临时显存空间中把属于各个对象的纹理内容拷贝回去。

3.根据权利要求1或2所述的利用纹理排料方式优化显存空间的方法，其特征在于，所述的每个对象对应的一个显存空间的大小为1024×1024。

4.根据权利要求3所述的利用纹理排料方式优化显存空间的方法，其特征在于，在获取一个大小是w×h(0≤w，h≤1024)的对象所用的矩形区域时，把对象模型化成是一个w×h的矩形零件；所述显存空间内的矩形区域的排列遵循最低水平线法。

5.根据权利要求4所述的利用纹理排料方式优化显存空间的方法，其特征在于，所述的最低水平线法包括以下步骤：

(1)每当要排入一个矩形件时，如果长或者宽大于1024转(8)，否则选序号为index＝0的纹理空间板块；

(2)在序号为index的纹理空间板块的最高轮廓线上选取最低的一段水平线，如果有若干段，则选取最左边的那段；

(3)如果纹理空间板块的高度小于轮廓线的高度加矩形零件的高度则转(5)，否则，将该矩形件在此位置排放；如果该线段的宽度大于要排入矩形件的宽度，更新最高轮廓线，转(7)；否则转(4)；

(4)查询与最低水平线段相邻的左、右几段水平线，将最低水平线提升至与之相邻且高度较低的一段平齐，同时更新最高轮廓线，转(7)；

(5)该纹理板块中找不到可以排矩形区域，index加1，如果存在序号为index的纹理空间板块则转(2)，否则转(6)；

(6)申请一个1024×1024的显存空间并绑定成纹理，板块的序号为index，如果申请失败转(8)，否则转(2)；

(7)得到一个矩形区域，结束；

(8)得到矩形区域失败，结束。