基于曲率及误差分布的点云逼近曲线优化算法

为提高利用形状信息优化点云逼近曲线的准确性，提出了一种基于曲率及误差分布的点云逼近曲线优化算法。该算法首先快速地创建满足误差限的非最优样条曲线，据此获得较为准确的曲率分布作为形状信息;然后，以大于所给曲率阈值的角点作为种子点，构建出点云的三次序号参变量样条逼近曲线。当逼近曲线误差不满足误差限时，以误差的分布情形确定型值点的添加位置，使得每一次型值点添加后最大误差均减小。通过数条点云曲线实验表明，该算法显著地减少了逼近曲线的控制点数目。