点云光顺与对齐及管道曲面重构.doc

华中科技大学 硕士学位论文 点云光顺与对齐及管道曲面重构 姓名：杨成林 申请学位级别：硕士 专业：机械电子工程 指导教师：尹周平华 中 科 技 大 学 硕 士 学 位 论 文 2 点云光顺 引言 扫描过程中由于人为、设备或其他一些随机因素的影响，得到的点云中包含噪 声。为了消除或降低噪声对后续处理的影响，必需进行光顺。 相较点云的光顺，网格的光顺算法研究较为充分。Taubin[iv]根据信号处理的思想， 将平面图像处理的拉普拉斯算子光顺方法推广到网格曲面上。Desbrun[v]明确了拉普 拉斯算子与平均曲率流之间的关系，使用平均曲率流进行网格光顺，并提出采用隐 式积分方法以提高算法稳定性，减少计算时间。前述的方法对网格上各顶点同等对 待，不能很好地保持特征，因此基于双边滤波器和各向异性扩散的方法被提出。如 Fleishman[vi]的结合相邻点的位置和法矢以评价相似关系的双边滤波器方法。从类似 的思想出发，Jones[vii]提出了一种不需迭代的网格光顺方法。在各向异性扩散方面， 最早的是 Clarenz[viii]，其后又有一系列的文章[ix,x,xi]，如不追求数学上的严格性，这些 方法可统称为各向异性平均曲率流方法。较新的成果[xii],可以看成是将[xiii]中提出 的拉普拉斯算子离散化方法加入各向异性的考虑，应用到网格光顺中。另外，除了 平均曲率流