基于QEM以方差作为权值的3 D网格模型简化

摘要：

为了提高3D网格模型的简化速度和简化效果，采用半边结构表示模型，在拓扑重建过程中使用附加的索引表使拓扑重建时间复杂度由O( nlogn)降低为O( n)，在模型简化时，通过计算顶点相邻三角面片法向量的方差来确定顶点的重要度，并将其作为权值加入到Garland的二次误差测度公式QEM中，起到了很好的简化效果。与经典的Garland算法相比采用半边结构能直接获得邻接关系，加快了模型简化速度。在处理边界时对边界情况进行详细分类，既提高了简化速度又保留了模型外观。

关键词：网格简化、半边结构、方差、QEM

分类号：TP391.72(计算技术、计算机技术)

资助基金：辽宁省高等学校重点实验室项目L2012397;辽宁省教育一般研究项目L2012396

在线出版日期：2013-12-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：50-53,58