基于压缩控制顶点的B样条曲线逼近技术
来源：计算机集成制造系统杂志2016年第6期北京时间：
作者：魏栋,张树有,刘晓健
单位：浙江大学流体动力与机电系统国家重点实验室
摘要：为压缩逆向工程中重构物体轮廓的B样条曲线的控制顶点,提出一种基于特征点提取及改进粒子群算法的B样条曲线逼近技术。利用等弦长法计算离散点的曲率,基于曲率分析提取出离散点列的特征点并构造初始逼近曲线。在误差最大处插入新的插值点,构造新的逼近曲线。重复该过程,当增加插值点不能较大幅度地降低逼近误差时,利用改进的粒子群算法优化曲线控制顶点的位置,由此得到最终的B样条逼近曲线。实例验证表明,相比于其他方法,该方法能更有效地降低控制顶点个数,迭代效率高,逼近效果好。
关键词：特征点,B样条曲线,粒子群算法,曲线逼近,逆向工程
基金资助：国家自然科学基金资助项目(51275458);国家863计划资助项目(2013AA041303)。
