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

摘要

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

主权项

一种快速三维模型纹理切割重组的方法，其特征在于：包括以下步骤：S1，根据原始三维模型的图片数据，提取纹理矩形；S2，通过快速排序法，按照纹理矩形的高从大到小进行排序；S3，根据所有矩形面积计算用于粘贴纹理矩形的最小正方形，采用二叉树方法将所有纹理矩形按照排序依次粘贴到最小正方形内，生成新的三维模型图片；S4，根据旧的纹理坐标、纹理矩形的起点坐标、原始三维模型图片数据宽和高、新的三维模型图片的宽和高以及纹理矩形贴在新图的起点坐标计算出新的纹理坐标。