三角网格简化过程中属性问题的研究

Research on properties in process of triangle mesh simplification

在计算机视觉、计算机仿真、网络传输中,经常遇到带有颜色、纹理等属性的三角网格模型的简化问题。提出一种基于边折叠和改进二次误差测度的快速简便的算法来简化带属性的网格模型。在Garland算法基础上引入边重要度概念,并加入到误差测度中,使得二次误差测度不仅能够度量距离偏差,而且能够反映模型局部表面几何变化。实验结果表明,该算法既能保证简化模型同初始模型在几何上尽可能相似,又能较好地保留初始模型的颜色、纹理等属性信息。

Polyhedral mesh simplification with additional properties （such as color, textureetc） is often used in computer visualization, computer simulation, mesh transmission etc. A simple and speedy mesh simplification algorithm with additional properties （such as color, texture etc） is put forward, which is based on edge collapse and improved quadric error metric. An important degree of an edge is defined and it is embeded into the original Garland＇ s quadric error metric, so that the metric can not only measure distance error but also reflect geometric variations of local surface. The experimental results show that the algorithm successfully preserves the color and texture appearance of the original data field and guarantees that the simplified mesh matches well with the original one.