JOURNAL OF LIGHT INDUSTRY

CN 41-1437/TS  ISSN 2096-1553

Volume 35 Issue 2
April 2020
Article Contents
LIU Wufei and ZHANG Xu. Fairing reconstruction algorithm of B-spline curve based on PSO[J]. Journal of Light Industry, 2020, 35(2): 83-92. doi: 10.12187/2020.02.011
Citation: LIU Wufei and ZHANG Xu. Fairing reconstruction algorithm of B-spline curve based on PSO[J]. Journal of Light Industry, 2020, 35(2): 83-92. doi: 10.12187/2020.02.011 shu

Fairing reconstruction algorithm of B-spline curve based on PSO

  • Received Date: 2019-09-22
  • In order to solve the problem that the curve reconstruction technology existing in engineering practice was difficult to consider both curve error and curve smoothness, a fairing reconstruction algorithm of B-spline curve was proposed based on particle swarm optimization (PSO).The algorithm used PSO to adjust the main and secondary control vertices which affect the curvature bad points, bad region and the main control and subcontrol points of the worst points at the same time, so as to find the optimal solution for the position of the control points.The bad points or bad region with inconsistent curvature symbols on the curve were faired first to avoid the occurrence of redundant inflection points on the curve.Then the region with sharp curvature changes were faired and the optimal curve was generated iteratively.The experimental results showed that the algorithm effectively improved the fairing efficiency, obtained better fairing effect, and could satisfy any given error accuracy, which proved its feasibility in engineering practice.
  • 加载中
    1. [1]

      龙小平.局部能量最优法与曲线曲面的光顺[J].计算机辅助设计与图形学学报, 2002, 14(12):1109.

    2. [2]

      罗卫兰,杨勋年,郑建民.B样条曲线的约束光顺算法[J].浙江大学学报(理学版),2004,31(1):51.

    3. [3]

      张莉,葛先玉,檀结庆.广义B样条曲线的节点去除与光顺算法[J].计算机辅助设计与图形学报,2016,28(4):540.

    4. [4]

      CERUTI A, LIVERANI A, CALIGIANA G.Fairing with neighbourhood LOD filtering to upgrade interactively B-Spline into Class-A curve[J].IJIDeM:International Journal on Interactive Design and Manufacturing, 2014, 8(2):67.

    5. [5]

      WANG A Z, ZHAO G, LI Y D.Fairness degree based fairness criterion and fairing algorithm[J].Applied Mathematics and Computation,2015,253:184.

    6. [6]

      王爱增,赵罡,穆国旺.基于数字化光顺性指标的NURBS曲线自适应光顺[J].计算机学报,2011,34(8):1548.

    7. [7]

      潘洋宇,姜福祥.任意控制点曲线小波光顺方法研究[J].机械设计,2009,26(11):12.

    8. [8]

      PAN R, YAO Z.Biorthogonal nonuniform B-spline wavelets based on a discrete norm[J].Com-puter Aided Geometric Design, 2009, 26(4):480.

    9. [9]

      纪小刚,杨艳,薛杰.基于多分辨技术的任意控制顶点曲面光顺[J].机械工程学报,2015,51(11):159.

    10. [10]

      ULKER E, ARSLAN A.Automatic knot adjustment using an artificial immune system for B-spline curve approximation[J].Information Sciences:An International Journal, 2009, 179(10):1483.

    11. [11]

      ZHAO X Y,YANG B,ZHANG C M,et al.Adaptive knot placement using a GMM-based continuous optimization algorithm in B-spline curve approximation[J].Computer-Aided Design, 2011, 43(6):598.

    12. [12]

      GALVEZ A, IGLESIAS A.Efficient particle swarm optimization approach for data fitting with free knot B-splines[J].Computer-Aided Design, 2011, 43(12):1683.

    13. [13]

      KANG H M, CHEN F L,LI Y S, et al.Knot calculation for spline fitting via sparse optimization[J].Computer-Aided Design, 2015, 58:179.

    14. [14]

      胡良臣,寿华好.PSO求解带法向约束的B样条曲线逼近问题[J].计算机辅助设计与图形学学报,2016,28(9):1443.

    15. [15]

      苏步青,刘鼎元.计算几何[M].上海:上海科学技术出版社,1981:297.

    16. [16]

      王士玮,刘利刚,张举勇,等.基于稀疏模型的曲线光顺算法[J].计算机辅助设计与图形学学报,2016,28(12):2043.

    17. [17]

      章虎冬.基于局部能量的三次B样条曲线自动光顺算法[J].西安航空学院学报,2016,34(1):79.

    18. [18]

      王爱增,何川,赵罡,等.基于几何方法的曲率单调Bézier曲线的一个充分必要准则[J].计算机辅助设计与图形学学报,2019,31(9):1617.

    19. [19]

      郑晓月.用快速收敛粒子群优化算法解决函数优化问题[J].轻工学报,2016,31(3):89.

    20. [20]

      李巧燕,全海燕.基于改进粒子群的独立分量分析算法研究[J].轻工学报,2016,31(2):103.

Article Metrics

Article views(1600) PDF downloads(12) Cited by()

Ralated
    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return