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

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

Simplified Algorithm for Trigonometry Meshes with Attributes Based on Quadric Error Metric

A simple and fast algorithm is presented, which is based on iterative edge collapse and quadric error metric to simplify mesh models with attributs. The algorithm uses quadric of geometry to measure errors in geometry and assigns a separate quadric to each attribute to measure errors in attribute. The sum of geometry error and attribute error is used to control the order of simplification. Edge collapse sorts all the edges by their collapse cost and every time chooses the edge with minimal cost to collapse iteratively until meeting the final conditions given. Quadric error metric takes the square distance between point and plane as error metric. Practical examples show that the algorithm can preserve attribute detail of the original mesh and guarantee that the simplified mesh matches well with the original one in color and texture attributes.