基于平面散乱点集的曲线重建算法

摘要

在反求工程中,基于散乱数据点的曲线重建研究有着重要的意义.本文给出了一种基于投影的移动最小二乘(MLS)曲线重建方法.首先快速搜索散乱点的K邻近,并引入相关性概念,应用MLS法细化散乱点集,最后通过排序和简化重建曲线.实验表明,细化点集准确地反映了数据点的形状和走向,拟合效果良好,效率较高.本文算法可应用于运动曲面重建中的轮廓线拟合.