引用本文: | 贺强,张树生,白晓亮.基于局部曲面逼近的网格光顺算法[J].哈尔滨工业大学学报,2011,43(5):89.DOI:10.11918/j.issn.0367-6234.2011.05.018 |
| HE Qiang,ZHANG Shu-sheng,BAI Xiao-liang.Mesh smoothing algorithm based on local surface approximation[J].Journal of Harbin Institute of Technology,2011,43(5):89.DOI:10.11918/j.issn.0367-6234.2011.05.018 |
|
摘要: |
针对光顺带噪声的三角网格模型并使光顺的结果逼近模型的原始设计意图,提出了一种基于局部曲面逼近的网格光顺算法.首先获取顶点的二阶邻域内的顶点信息,利用邻域顶点的多元L1中值获得邻域确定的局部曲面的2次逼近的点集;然后将顶点沿着其法矢方向向该点集上投影,获得顶点在点集上的投影点;最后将顶点移动到投影点的坐标处,得到光顺后的三角网格.该方法在光顺的同时有效地逼近了网格的原始特征.实验结果表明了算法的有效性和鲁棒性. |
关键词: L1中值 局部曲面 二次逼近 投影 光顺 |
DOI:10.11918/j.issn.0367-6234.2011.05.018 |
分类号:TP391.7 |
基金项目:国家高技术研究发展计划资助项目(2007AA04Z137);国家自然科学基金资助项目(60573177) |
|
Mesh smoothing algorithm based on local surface approximation |
HE Qiang, ZHANG Shu-sheng, BAI Xiao-liang
|
The Key Laboratory of Contemporary Design and Integrated Manufacturing Technology,Ministry of Education China, Northwestern Polytechnical University,710072 Xi’an,China
|
Abstract: |
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. |
Key words: L1 median local surface second order approximation projection smoothing |