计算机应用

作者：盖荣丽, 高守传, 李明霞

单位：1.大连大学 信息工程学院, 辽宁 大连 116622；2.中国科学院 沈阳计算技术研究所, 沈阳 110168；3.中国科学院大学, 北京 100049；4.大连工业大学 信息科学与工程学院, 辽宁 大连 116034

关键词：粒子群优化算法,最优控制点,最小二乘法,非均匀有理B样条曲线,反曲点,曲率极值点

基金：国家自然科学基金资助项目(61602074);辽宁省自然科学基金指导计划项目(2019?ZD?0309)

为使参数曲线拟合在压缩数据量的基础上仍能保持较高的精度，提出了一种基于特征点提取、最小二乘法逼近以及粒子群优化算法求解最优控制点的高精度非均匀有理B样条（NURBS）曲线拟合方法。首先，以反曲点和曲率极值点作为筛选依据从所有离散数据点中提取特征点；然后，将特征点在最小二乘法下逼近，并根据所得线性方程组计算得到初始控制点；最后，以初始控制点的位置坐标构造粒子初始种群，并建立一个衡量离散数据点与拟合曲线误差的适应度函数，且利用粒子群优化算法对初始控制点的位置进行迭代优化，直至达到最大迭代次数为止。在叶片和蝴蝶截面原型上进行的实验验证的结果表明，所提方法使待拟合数据量分别压缩为原来数据量的25/117和120/283，且与以精度高为优势的增加辅助控制点的方法相比，所提方法的拟合精度分别提高了57.1%和22.9%，在已有曲线拟合研究方法中具有较强竞争力。

来源：2022年第7期

《计算机应用》期刊编辑部

查看计算机应用杂志2022年第7期