Abstract: A kind of progressive three-dimensional mesh generation algorithm was studied. Under the premise of a fixed resolution and to obtain a higher quality of three-dimensional model, an improved algorithm for the progressive meshes based on quadric error metric was presented. The algorithm used a contour protection and produced a 2-adjacent filed index. Experimental results indicate that the model produced by the algorithm is better than others in literature.

Key words: 3D mesh compression, quadric error metric, progressive mesh, iterative edge collapse

摘要： 研究了一类三维累进网格生成算法，在网格分辨率固定的前提下，以期获得较高质量的三维模型;基于二次误差模型，提出了基于累进网格生成的改进算法;引入了边界约束条件，提出了二阶邻域指标。实验证明，该算法输出的模型质量优于文献中的算法。

关键词: 三维网格压缩, 二次误差测度, 累进网格, 迭代边收缩