A FAST ALGORITHM FOR CUBIC B-SPLINE CURVE-FITTING

被引:3
|
作者
CHUNG, KL [1 ]
YAN, WM [1 ]
机构
[1] NATL TAIWAN UNIV,DEPT COMP SCI & INFORMAT ENGN,TAIPEI 10764,TAIWAN
关键词
D O I
10.1016/0097-8493(94)90034-5
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Based on the matrix perturbation technique, a fast-fitting algorithm using uniform cubic B-spline curves is presented. Our algorithm entails much less floating-point operations when compared with Gaussian elimination method. In addition, our result can be applied to solve the closed cubic B-spline curve-fitting problem. Experimental results are included for a practical version. These experimental values confirm our theoretic results.
引用
下载
收藏
页码:327 / 334
页数:8
相关论文
共 50 条
  • [41] Image Interpolation with Prescribed Tangent of Cubic B-spline Curve
    Su, Jiangkuan
    Cai, Nian
    Weng, Shaowei
    Wang, Han
    2014 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS - CHINA, 2014,
  • [42] Micromaths: Cubic Spline Curve Fitting
    White, John
    Teaching Mathematics and its Applications, 1986, 5 (01): : 39 - 45
  • [43] Constraint optimization of shearer cutting path based on B-spline curve fitting and mayfly algorithm
    Cheng, Cheng
    Wu, Hongzhuang
    Liu, Songyong
    Meitan Kexue Jishu/Coal Science and Technology (Peking), 2024, 52 : 269 - 279
  • [44] The exponential cubic B-spline algorithm for Fisher equation
    Dag, Idiris
    Ersoy, Ozlem
    CHAOS SOLITONS & FRACTALS, 2016, 86 : 101 - 106
  • [45] A quadratic trigonometric B-Spline as an alternate to cubic B-spline
    Samreen, Shamaila
    Sarfraz, Muhammad
    Mohamed, Abullah
    ALEXANDRIA ENGINEERING JOURNAL, 2022, 61 (12) : 11433 - 11443
  • [46] Roof edge detection using regularized cubic B-spline fitting
    Liang, KH
    Tjahjadi, T
    Yang, YH
    PATTERN RECOGNITION, 1997, 30 (05) : 719 - 728
  • [47] The weighted GS-PIA algorithm for cubic B-spline curve interpolations and convergence analysis
    School of Mathematics and Statistics, Changsha University of Science and Technology, Changsha
    410076, China
    不详
    4710-057, Portugal
    Comput. Appl. Math., 1807, (February 2025):
  • [48] Fast converging elitist genetic algorithm for knot adjustment in B-spline curve approximation
    Bureick, Johannes
    Alkhatib, Hamza
    Neumann, Ingo
    JOURNAL OF APPLIED GEODESY, 2019, 13 (04) : 317 - 328
  • [49] An additional branch free algebraic B-spline curve fitting method
    Mingxiao Hu
    Jieqing Feng
    Jianmin Zheng
    The Visual Computer, 2010, 26 : 801 - 811
  • [50] B-Spline Curve Fitting and the Feature Point Extraction of Fiber Image
    Chen, Xiao-chun
    Li, Xiong
    PROCEEDINGS OF THE 2015 4TH INTERNATIONAL CONFERENCE ON COMPUTER, MECHATRONICS, CONTROL AND ELECTRONIC ENGINEERING (ICCMCEE 2015), 2015, 37 : 794 - 798