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

说明书

本发明公开了一种快速三维模型纹理切割重组的方法，该方法通过纹理切割，将三维模型图片数据分割成具有一定包含关系的纹理矩形，根据纹理矩形的宽度，采用二叉树插图的方法将所有纹理矩形填充至新的三维模型图片中实现三维模型的重组，并计算新的纹理坐标。本方法利用二叉树插图能够使图片的有效面积最大化，实现快速重组，模型拆分后使用切割重组后的纹理减少内存占用，实现大三维模型的流畅加载展现。

技术领域

本发明涉及图像处理技术领域，具体涉及大数据三维模型拆分后，纹理切割重组的实现，尤其指一种快速三维模型纹理切割重组的方法。

背景技术

三维模型能够直观、全面的展示数据。但数据大，对机器硬件有一定的要求，且性能上不是很友好。随着三维模型的流行和应用范围的不断扩大，性能的优化势在必行。

现有的一个大数据三维模型，单纯的模型拆分相对比较简单，但纹理拆分实现较困难，因此遗留了大数据拆分后纹理大量冗余的问题，造成了性能上不够流畅和占用资源过大的缺点。

因此，发明一种根据模型拆分，实现纹理拆分，优化内存占用和性能问题十分重要。这样就可以解决大数据浏览和使用卡顿问题，提高了用户体验，节省了内存占用，降低了浏览三维数据对计算机硬件的要求。

发明内容

针对现有技术的问题，本发明提出一种快速三维模型纹理切割重组的方法，针对大数据做模型拆分的时候，切割纹理图片，只提取模型需要使用的纹理信息。为了解决上述技术问题，本发明采用的技术方案为：

本发明提供一种快速三维模型纹理切割重组的方法，包括以下步骤：

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

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

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

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

本发明的有益效果是：

利用二叉树插图能够使图片的有效面积最大化，实现快速重组，模型拆分后使用切割重组后的纹理减少内存占用，实现大三维模型的流畅加载展现。

附图说明

图1为本发明矩形图片重组示意图；

图2为本发明纹理切割重组的图例，其中(A)为原始三维模型图片中某一三角面及其最小外接矩形图例，(B)为重组后新图中该三角面及其最小外接矩形的图例。

具体实施方式

下面结合附图及实施例对本发明作进一步说明。

如图1所示，本发明提供一种快速三维模型纹理切割重组的方法，包括以下步骤：

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

S2，通过快速排序法，按照纹理矩形的高从大到小进行排序；为了减少程序的复杂度，无需将高大于宽的矩形进行旋转。通过实践分别按照矩形面积、矩形高，矩形宽等排序，发现按照高排序空间利用率最高。