[发明专利]一种快速三维模型纹理切割重组的方法

权利要求书

1.一种快速三维模型纹理切割重组的方法，其特征在于：包括以下步骤：

S1，根据原始三维模型的图片数据，提取纹理矩形；

S2，通过快速排序法，按照纹理矩形的高从大到小进行排序；

S3，根据所有矩形面积计算用于粘贴纹理矩形的最小正方形，采用二叉树方法将所有纹理矩形按照排序依次粘贴到最小正方形内，生成新的三维模型图片；

S4，根据旧的纹理坐标、纹理矩形的起点坐标、原始三维模型图片数据宽和高、新的三维模型图片的宽和高以及纹理矩形贴在新图的起点坐标计算出新的纹理坐标；

所述步骤S1具体为：首先原始三维模型的图片数据，提取所有三角面的最小外接矩形，然后遍历所有矩形纹理图片信息，根据矩形的位置及大小判断是否存在具有包含关系的矩形以及是否存在有交集的矩形，若存在具有包含关系的矩形则进行合并保留较大矩形的图片信息，若存在若干矩形有一定比例交叠，则建立用于框选所有交叠矩形的新的矩形并保留较大矩形的图片信息，从而生成待粘贴矩形纹理图片集合；

所述步骤S3具体包括以下子步骤：

S31，计算待粘贴矩形图片集合中所有矩形纹理图片面积总和，然后采用开平方并向上取整的方法计算用于粘贴矩形纹理图片的最小正方形的边长；

S32，采用二叉树插图方法将待粘贴矩形纹理图片列表中的矩形纹理图片按照排序依次粘贴到最小正方形中。

2.根据权利要求1所述的一种快速三维模型纹理切割重组的方法，其特征在于：所述步骤S32具体包括以下子步骤：

S321，将用于粘贴矩形纹理图片的最小正方形中未粘贴矩形纹理图片的区域置定义为空闲区域，提取待粘贴矩形纹理图片列表中图片高度最大的纹理图片，与空闲区域左上角对齐粘贴，并在列表中删除该图片记录；

S322，按照已粘贴纹理图片的下边将剩余空闲区域划分成右部空闲区域和下部空闲区域；

S323，提取待粘贴矩形纹理图片列表中图片高度最大的纹理图片，判断该图片的高度和宽度是否不大于右部空闲区域的高度和宽度：

若是则将该纹理图片向右部空闲区域进行填充粘贴，并在列表中删除该图片记录，同时按照步骤S322所述的方法将该区域再次划分成两个部分，然后重复执行该步骤，直至所有图片粘贴完毕；

否则跳转至步骤S324；

S324，判断纹理图片的高度和宽度是否不大于下部空闲区域的高度和宽度：

若是则将该纹理图片向下部空闲区域进行填充粘贴，并在列表中删除该图片记录，同时按照步骤S322所述的方法将该区域再次划分成两个部分，并跳转至步骤S323，提取下一张纹理图片进行填充粘贴操作，直至所有图片粘贴完毕；

否则按照指定比例扩展最小正方形的边长，并跳转至步骤S323。

3.根据权利要求2所述的一种快速三维模型纹理切割重组的方法，其特征在于：所述步骤S4中新的纹理坐标newUV按照下式进行计算：

其中，oldUV为旧的纹理图片坐标，(oldX,oldY)表示原始矩形的起点坐标，(Swidth,Sheight)表示三维模型图片的宽和高，(Nwidth,Nheight)表示新的三维模型图片的宽和高，(newX,newY)表示纹理矩形贴在新图的起点坐标。