基于三角形折叠的LOD算法研究与实现

Study and implementation of LOD algorithm based on triangle collapse

对三角形折叠误差计算方法进行了改进,针对网格简化程度的不同引入阈值控制折叠误差,然后按要求的折叠误差确定折叠新顶点,从而生成满足不同需要三维模型的多个细节层次;建立了不同细节层次模型间顶点的对应关系,然后在对应点之间进行线性插值,实现了绘制过程中不同细节层次模型间的平滑过渡。

An optimal triangle collapse algorithm was provided for establishing LODs of 3-D model based on LOD algorithm of triangle collapse. Morever, the interpolating algorithm between different LODs was presented for smooth transition between different level of detail models.