首页 | 本学科首页   官方微博 | 高级检索  
     

利用顶点预测方法实现三维网格的保形简化
引用本文:段黎明,吴志芳,张霞. 利用顶点预测方法实现三维网格的保形简化[J]. 重庆大学学报(自然科学版), 2012, 35(6): 15-20
作者姓名:段黎明  吴志芳  张霞
作者单位:重庆大学 ICT研究中心,重庆 400044;重庆大学 ICT研究中心;机械工程学院,重庆 400044;重庆大学 ICT研究中心;机械工程学院,重庆 400044
基金项目:重庆市科技攻关项目(CSTC2009AC3047)
摘    要:针对产品的三维表面用三角网格来表示时,三角形数量巨大的问题,提出了一种基于顶点预测的三角形折叠简化方法。首先根据网格模型的每一个顶点与其周边元素之间的几何拓扑关系,运用投影预测方法来预测三角形折叠的折叠点坐标,然后运用线性插值算子对折叠点坐标进行调整。为进一步保证简化后模型的质量,在采用距离误差控制的同时,引入了角度误差控制方法。实验结果表明,该简化算法在减少模型的三角形数量的同时,有效地保持模型特征,保证了模型表面的光顺。

关 键 词:三维计算机图形学;拓扑关系;网格简化;三角形折叠;顶点预测;特征保持

Feature preserving mesh simplification using vertex estimation method
DUAN Li ming,WU Zhi fang and ZHANG Xia. Feature preserving mesh simplification using vertex estimation method[J]. Journal of Chongqing University(Natural Science Edition), 2012, 35(6): 15-20
Authors:DUAN Li ming  WU Zhi fang  ZHANG Xia
Affiliation:ICT Research Center, Chongqing University, Chongqing 400044, P.R. China;ICT Research Center;College of Mechanical Engineering, Chongqing University, Chongqing 400044, P.R. China;ICT Research Center;College of Mechanical Engineering, Chongqing University, Chongqing 400044, P.R. China
Abstract:This paper proposes a new feature preserving algorithm of triangular mesh simplification based on vertex estimation. According to the topological relationship between a vertex and its neighborhood elements, the projection prediction method is applied to predict the new vertex. Ultimately, the linear interpolation operator is used to rectify the position of this new vertex. To insure the quality of model surfaces, both the distance error control and the angle error control are introduced. The experimental results show the presented algorithm works well to keep model feature and insure model surface smoothness in the course of mesh simplification.
Keywords:
点击此处可从《重庆大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《重庆大学学报(自然科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号