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

摘要

本发明公开了一种基于距离加权最小折叠代价的三维模型边折叠简化的方法，包括如下步骤：读取三维模型的obj文件，求出平均起伏权值，确定参考阈值；根据模型文件中点的次序循环遍历模型中的顶点v；通过将v的顶点起伏权值与参考阈值进行比较；遍历该顶点v的所有相邻顶点；计算出该顶点与所有相邻非特征顶点之间的距离，求和并算出平均距离以及每个相邻顶点的距离比值；对每一对顶点都模拟进行边折叠操作；选择折叠代价最小的那对候选顶点对作为进行边折叠操作的输入；将简化后保留的顶点及面片信息保存到新的obj文件中。通过实施本发明，能够尽量减少简化模型产生狭长三角面片的出现，从而尽量保持了原始模型的拓扑结构和特征点。

主权项

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