基于二次误差测度的递进网格色彩模型生成算法-《郑州大学学报(工学版)》

文章信息/Info

Title:: Progressive mesh color model generation algorithm based on quadratic error measure

作者:: 谭同德; 郝齐辉; 陈争艳; 等.; 郑州大学信息工程学院,河南,郑州,450001, 郑州大学信息工程学院,河南,郑州,450001, 郑州大学信息工程学院,河南,郑州,450001, 郑州大学信息工程学院,河南,郑州,450001, 郑州大学信息工程学院,河南,郑州,450001

Keywords:: quadratic error measurement; progressive grid; side folding; Level of detail

摘要:: 现有的递进网格生成算法不仅效率低,而且大多只能完成几何特征的简化,没有考虑网格模型的其它表面属性.针对这些问题,提出一种新算法.该算法把基于点到一组平面距离平方和的二次误差测度,从三维几何空间推广到包含属性信息的多维空间.这种二次误差测度表示了简化网格与初始网格的几何特征和属性信息的匹配程度,利用二次误差值最小原理,指导网格简化操作的进行.实验结果表明,该算法不仅效率高,而且可以保证简化模型同初始模型在几何特征和颜色信息上具有高相似度.

Abstract:: The existing progressive mesh generation algorithms are not only inefficient, but also most of them can only complete the simplification of geometric features, and do not consider other surface properties of the mesh model. To solve these problems, a new algorithm is proposed. This algorithm generalizes the quadratic error measure based on the sum of squares of distances from points to a set of planes from three-dimensional geometric space to multidimensional space containing attribute information. This quadratic error measure indicates the degree of matching between the simplified mesh and the geometric characteristics and attribute information of the initial mesh, and uses the principle of minimal quadratic error value to guide the simplification operation of the mesh. Experimental results show that the algorithm not only has high efficiency, but also ensures that the simplified model has high similarity with the initial model in terms of geometric features and color information.