基于局部曲面逼近的网格光顺算法  

Mesh smoothing algorithm based on local surface approximation

作　　者：贺强[1] 张树生[1] 白晓亮[1] 

机构地区：[1]西北工业大学现代设计与集成制造教育部重点实验室,西安710072

出　　处：《哈尔滨工业大学学报》2011年第5期89-93,共5页Journal of Harbin Institute of Technology

基　　金：国家高技术研究发展计划资助项目(2007AA04Z137);国家自然科学基金资助项目(60573177)

摘　　要：针对光顺带噪声的三角网格模型并使光顺的结果逼近模型的原始设计意图,提出了一种基于局部曲面逼近的网格光顺算法.首先获取顶点的二阶邻域内的顶点信息,利用邻域顶点的多元L1中值获得邻域确定的局部曲面的2次逼近的点集;然后将顶点沿着其法矢方向向该点集上投影,获得顶点在点集上的投影点;最后将顶点移动到投影点的坐标处,得到光顺后的三角网格.该方法在光顺的同时有效地逼近了网格的原始特征.实验结果表明了算法的有效性和鲁棒性.To fair triangular meshes with noise and to approximate the original meshes of the 3D model designed,a smoothing algorithm based local surface approximation is presented.Specific local information of the vertex was acquired and multivariate L1 medians of the neighbor vertexes were used to determine the point set of local second order approximation of surface.The vertex was then projected to the point set along the direction of its normal.The smoothing was finally completed by moving vertex to the position of the projective point.Experiments demonstrates that the algorithm is efficient and robust.

关 键 词：L1中值 局部曲面 二次逼近 投影 光顺 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]