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

摘要：

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

关键词：点云、优化、曲率分布、误差分布、逼近曲线、控制点

所属期刊栏目：17

分类号：TP391(计算技术、计算机技术)

在线出版日期：2011-09-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1017-1023