基于二次误差测度的带属性三角网格简化算法

摘要

给出一种基于边折叠和二次误差测度的快速简便的算法来简化带属性的网格模型.该算法通过分别建立几何和颜色属性二次误差测度来计算几何和颜色属性误差,用几何与颜色属性误差的总和来控制网格简化的顺序和精度.边折叠是根据某种误差测度将候选的边按照折叠代价排序,每次取代价最小的边进行折叠操作,直至满足给定的终止条件.二次误差测度采用点到平面距离的平方作为误差测度.应用实例表明,该算法既能保证简化模型同初始模型在几何上尽可能相似,又能较好地保留初始模型的颜色、纹理等属性信息.