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

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

作　　者：赵惠芳[1] 阮秋琦[1] 

机构地区：[1]北京交通大学信息科学研究所,北京100044

出　　处：《中国铁道科学》2005年第1期78-82,共5页China Railway Science

摘　　要：给出一种基于边折叠和二次误差测度的快速简便的算法来简化带属性的网格模型。该算法通过分别建立几何和颜色属性二次误差测度来计算几何和颜色属性误差,用几何与颜色属性误差的总和来控制网格简化的顺序和精度。边折叠是根据某种误差测度将候选的边按照折叠代价排序,每次取代价最小的边进行折叠操作,直至满足给定的终止条件。二次误差测度采用点到平面距离的平方作为误差测度。应用实例表明,该算法既能保证简化模型同初始模型在几何上尽可能相似,又能较好地保留初始模型的颜色、纹理等属性信息。A simple and fast algorithm is presented, which is based on iterative edge collapse and quadric error metric to simplify mesh models with attributes. 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.

关 键 词：三角网格模型 模型简化 网格简化 边折叠 二次误差测度 几何属性 颜色属性 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]