摘要
三角网格模型需要大量的信息来记录点,边和面之间的连接关系,对于复杂模型需要大量的存储空间。所以三角网格模型的简化对于存储,处理,传输,以及实时绘制有着重要的意义。从三角形折叠算法为基础,提出了一种新的基于三角形形状的三角网格简化算法,从而避免了不规整三角形产生的"凸锐"现象。该算法以网格表面的加权为依据,对三角形面片执行面片收缩操作并收缩至三角形面片的中心。实验结果表明了本文算法的有效性。
The triangular mesh model requires a lot of information to record point,the connection between the edge and face relations,and the complex models require a lot of storage space.Triangular mesh model simplified is significant for its storage,processing,transmission and real-time rendering.In this paper,on the basis of the triangle collapse algorithms,The paper presents an improved algorithm based on triangle shape for the triangle mesh simplification.Thereby avoiding the phenomenon of nonstandard triangle produces ＂convexity and sharpness＂.The algorithm is based on the weight of the triangular mesh＇ surfaces,The triangular strips are executed strips＇ contraction and contracted to the center of the triangular strip.Experimental results show that the algorithm is effective.
出处
《电脑开发与应用》
2011年第7期49-51,共3页
Computer Development & Applications
关键词
三角网格
网格简化
三角形折叠
triangular mesh
mesh simplification
triangle collapse
