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

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

【技术实现步骤摘要】

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

【技术特征摘要】

【专利技术属性】
技术研发人员:邓龙腾罗笑南薛凯军张伟忠
申请(专利权)人:东莞中山大学研究院中山大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1