[发明专利]一种基于三角面片个数划分的三维金字塔构建方法

权利要求书

1.一种基于三角面片个数划分的三维金字塔构建方法，其特征在于，具体包括以下步骤：

S1：分别设置单节点最大三角面片个数FaceCount参数和单构件最大三角面片个数meshFaceCount参数；

S2：读取三维模型的数据，解析三维模型的几何、纹理和属性信息；

S3：设置二叉树的最大深度Depth，并将步骤S2中读取的三维模型设置为二叉树的根节点；

S4：确定节点分裂的坐标轴方向，对二叉树进行分裂，直至二叉树深度大于等于Depth或者所有叶子节点的三角面片个数都小于FaceCount参数；

S5：遍历二叉树，重新计算二叉树每个节点外包围盒BoundingBox；对三维模型中相同纹理的构件进行合并，并构建构件集合；

S6：遍历二叉树节点，计算当前节点三角面片化简参数，采用边折叠算法对节点进行三角面化简；

S7：根据三角面片化简前后的数据，对化简后的三角面片纹理坐标进行重新计算；

S8：输出模型金字塔数据。

2.根据权利要求1所述的基于三角面片个数划分的三维金字塔构建方法，其特征在于，所述步骤S1中设置单节点最大三角面片个数FaceCount参数作为二叉树单节点三角面片个数上限值；设置单个构件最大三角面片个数meshFaceCount参数作为单个构件三角面片个数上限值；所述步骤S2中解析三维模型的纹理结构并保存纹理信息到构件的material字段，计算根节点的外包盒子BoundingBox。

3.根据权利要求2所述的基于三角面片个数划分的三维金字塔构建方法，其特征在于，所述步骤S4具体为：

S41：动态计算二叉树分裂方向，比较模型在在X轴、Y轴、Z轴方向的坐标范围，根据构件中心点坐标，取坐标范围差最大的坐标轴作为节点分裂的坐标轴方向；

S42：将三维模型的构件根据构件中心点坐标沿步骤S41确定的坐标轴方向由小到大进行排序，遍历排序后三维模型构件，先将三维模型构件加入当前节点的left子树，当节点左子树构件三角面片个数之和大于当前节点总三角面片个数的一半时停止，将剩余的构件加入当到前节点的right子树；

S43：根据步骤S1中设置的参数，以步骤S41中确定的节点分裂的坐标轴方向，对二叉树进行分裂，迭代执行步骤S41~42，直至二叉树深度大于等于Depth或者所有叶子节点的三角面片个数都小于FaceCount参数。

4.根据权利要求3所述的所述的基于三角面片个数划分的三维金字塔构建方法，其特征在于，所述步骤S5具体为：遍历二叉树，重新计算二叉树每个节点外包围盒BoundingBox，再根据纹理对构件进行合并，遍历二叉树节点，构建构件集合Mapmaterial,meshinfo，其中material为纹理材质，meshinfo为构件集合，遍历集合Mapmaterial,meshinfo，对相同的material对应的构件进行合并，若当前构件三角面片个数大于设定值meshFaceCount参数，则停止当前合并，新建空的构件，进入下一轮合并。