基于面法向量谱变换的网格光顺算法.pdfVIP

第41卷　 第4 期 　 计 算 机 工 程 2015年4 月 　 　 Vol.41　 No.4 　 Computer Engineering April2015 ·图形图像处理 · 文章编号:1000-3428(2015)04-0228-04　 　 　 文献标识码:A　 　 　 中图分类号:TP391 基于面法向量谱变换的网格光顺算法 屠　 宏,耿国华 (西北大学信息科学与技术学院,西安710127) 摘　 要:微分坐标是刻画网格模型几何细节特征的有力工具,面法向量作为网格模型的一阶微分量,计算简单、不 易受噪声影响,能真实反映网格模型的细节特征。 基于此,提出一种改进的网格光顺去噪算法,使用信号处理技术 中的谱网格处理方法,通过分解面法向量的拉普拉斯矩阵,将网格模型的面法向量变换到频谱域中,利用低频滤波 器去除高频噪声得到连续的面法向量信号,基于三角面片重心约束条件重建网格顶点坐标,得到光顺的网格模型。 实验结果表明,该算法使用的面法向量不易受到噪声影响,比顶点法向量更鲁棒,大幅提高了谱分解的效率,并且 能克服光顺过程中产生的体积收缩、变形和过光滑等现象。 关键词:网格光顺;谱变换;面法向量;拉普拉斯矩阵;微分坐标 中文引用格式:屠　 宏,耿国华.基于面法向量谱变换的网格光顺算法[J].计算机工程,2015,41(4):228-231. 英文引用格式:Tu Hong,Geng Guohua. Mesh Smoothing Algorithm Based on Facet Normal Vector Spectral Transformation[J].Computer Engineering,2015,41(4):228-231. Mesh Smoothing Algorithm Based on Facet Normal Vector Spectral Transformation TU Hong,GENG Guohua (School of Information Science and Technology,Northwest University,Xi’an710127,China) 【Abstract】 Differential coordinate is a powerful tool to characterize the geometry details of the grid model. Surface normal vector is a simple calculation,and it is not affected by noise as a first-order differential coordinates which can reflect detailed features of the grid model.This paper proposes an improved mesh smoothing denoising algorithm.The surface normal vector is transformed to the frequency domain using spectral mesh processing method through the Laplacian matrix decomposition.It can get smoothing facet continuous signal by low pass filter.The grid model is built through triangle barycenter constraints.Experimental results show that the algorithm is not easily a