一种基于最小折叠代价的三维模型边折叠简化的方法

摘要

本发明公开了一种基于最小折叠代价的三维模型边折叠简化的方法，包括如下步骤：读取三维模型的obj文件，求出平均起伏权值，确定参考阈值；根据模型文件中点的次序循环遍历模型中的顶点v；通过将v的顶点起伏权值与参考阈值进行比较，判断该点是否是特征点；遍历该顶点v的所有相邻顶点；对每一对顶点都模拟进行边折叠操作，计算边折叠之后产生的折叠代价；选择折叠代价最小的那对候选顶点对作为进行边折叠操作的输入；将简化后保留的顶点及面片信息保存到新的obj文件中，以供下一次简化使用。通过实施本发明，从而使得三维模型数据得到大量的减少，降低交互终端的处理压力。

主权项

一种基于最小折叠代价的三维模型边折叠简化的方法，其特征在于，包括如下步骤：步骤一：读取三维模型的obj文件，求出平均起伏权值，确定参考阈值；步骤二：根据模型文件中点的次序循环遍历模型中的顶点v，全部遍历完则进入步骤七，否则进入步骤三；步骤三：通过将v的顶点起伏权值与参考阈值进行比较，判断该点是否是特征点，是则进入步骤二；否则进入步骤四；步骤四：遍历该顶点v的所有相邻顶点，识别出未处理过的非特征顶点，并将该顶点与所有这些相邻非特征顶点均配对作为边折叠操作的候选顶点对；步骤五：对每一对顶点都模拟进行边折叠操作，计算边折叠之后产生的折叠代价，进入步骤六；步骤六：选择折叠代价最小的那对候选顶点对作为进行边折叠操作的输入，如果有多个这样的顶点对存在，选择距离最近的顶点对，此时模型顶点数减少一个，然后转入步骤二，继续进行简化；步骤七：将简化后保留的顶点及面片信息保存到新的obj文件中，以供下一次简化使用。