《计算机应用》唯一官方网站 ›› 2022, Vol. 42 ›› Issue (7): 2177-2183.DOI: 10.11772/j.issn.1001-9081.2021050777

• 多媒体计算与计算机仿真 • 上一篇    

粒子群优化算法求解最优控制点的非均匀有理B样条曲线拟合

盖荣丽1(), 高守传1, 李明霞2,3,4   

  1. 1.大连大学 信息工程学院, 辽宁 大连 116622
    2.中国科学院 沈阳计算技术研究所, 沈阳 110168
    3.中国科学院大学, 北京 100049
    4.大连工业大学 信息科学与工程学院, 辽宁 大连 116034
  • 收稿日期:2021-05-13 修回日期:2022-01-14 接受日期:2022-02-18 发布日期:2022-03-08 出版日期:2022-07-10
  • 通讯作者: 盖荣丽
  • 作者简介:高守传(1995—),男,山东滨州人,硕士研究生,CCF会员,主要研究方向:曲线曲面建模、智能控制
    李明霞(1980—),女,山东烟台人,硕士,主要研究方向:运动控制。
  • 基金资助:
    国家自然科学基金资助项目(61602074);辽宁省自然科学基金指导计划项目(2019?ZD?0309)

Non-uniform rational B spline curve fitting of particle swarm optimization algorithm solving optimal control points

Rongli GAI1(), Shouchuan GAO1, Mingxia LI2,3,4   

  1. 1.School of Information Engineering,Dalian University,Dalian Liaoning 116622,China
    2.Shenyang Institute of Computing Technology,Chinese Academy of Sciences,Shenyang Liaoning 110168,China
    3.University of Chinese Academy of Sciences,Beijing 100049,China
    4.School of Information Science and Engineering,Dalian Polytechnic University,Dalian Liaoning 116034,China
  • Received:2021-05-13 Revised:2022-01-14 Accepted:2022-02-18 Online:2022-03-08 Published:2022-07-10
  • Contact: Rongli GAI
  • About author:GAO Shouchuan, born in 1995, M. S. candidate. His research interests include curve and surface modeling, intelligent control.
    LI Mingxia, born in 1980, M. S. Her research interests include motion control.
  • Supported by:
    National Natural Science Foundation of China(61602074);Liaoning Provincial Natural Fund Guidance Program(2019-ZD-0309)

摘要:

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

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

Abstract:

In order to maintain high precision of parameter curve fitting on the basis of compressed data, a high-precision Non-uniform Rational B Spline (NURBS) curve fitting method was proposed based on feature point extraction, least square approximation and particle swarm optimization algorithm solving optimal control points. Firstly, feature points were extracted from all discrete data points based on the inflection point and curvature extreme points. Then, the characteristic points were approximated by the least square method, and the initial control points were calculated according to the obtained linear system of equations. Finally, the initial population of particles was constructed by the position coordinates of the initial control points, and a fitness function was established to measure the errors between the discrete data point and the fitting curve. The positions of the initial control points were iteratively optimized by the particle swarm optimization algorithm until the maximum number of iterations was reached. The results of experimental verification on blade and butterfly section prototypes show that the amount of data to be fitted is compressed to the 25/117 and 120/283 respectively of the original one by using the proposed method. Compared with the method of adding auxiliary control points with high accuracy as advantage, the proposed method has the fitting accuracy 57.1% and 22.9% higher, indicating strong competitiveness of the method in the existing curve fitting research methods.

Key words: particle swarm optimization algorithm, optimal control point, least square method, Non-Uniform Rational B Spline (NURBS) curve, inflection point, curvature extreme point

中图分类号: