摘要

为压缩逆向工程中重构物体轮廓的B样条曲线的控制顶点,提出一种基于特征点提取及改进粒子群算法的B样条曲线逼近技术。利用等弦长法计算离散点的曲率,基于曲率分析提取出离散点列的特征点并构造初始逼近曲线。在误差最大处插入新的插值点,构造新的逼近曲线。重复该过程,当增加插值点不能较大幅度地降低逼近误差时,利用改进的粒子群算法优化曲线控制顶点的位置,由此得到最终的B样条逼近曲线。实例验证表明,相比于其他方法,该方法能更有效地降低控制顶点个数,迭代效率高,逼近效果好。

  • 单位
    流体动力与机电系统国家重点实验室; 浙江大学

全文