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
来源：
COMPUTERS & GRAPHICS | 1994年 / 18卷 / 03期
关键词：
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 条
  • [1] An optimization approach for biarc curve-fitting of B-spline curves
    Ong, CJ
    Wong, YS
    Loh, HT
    Hong, XG
    COMPUTER-AIDED DESIGN, 1996, 28 (12) : 951 - 959
  • [2] Fast algorithm of computing control points of cubic B-spline curve
    Wang, XH
    Wu, GY
    Lu, B
    Proceedings of the 11th Joint International Computer Conference, 2005, : 933 - 936
  • [3] An inverse algorithm of the cubic B-spline curve
    Energy Engineering College, Xiangtan University, Xiangtan, Hunan Province, 411105, China
    不详
    不详
    不详
    不详
    Conf. Environ. Sci. Inf. Appl. Technol., ESIAT, (466-469):
  • [4] Modification algorithm of Cubic B-spline curve interpolation
    Zhang, Wan-Jun
    Gao, Shan-Ping
    Zhang, Su-Jia
    Zhang, Feng
    PROCEEDINGS OF THE 2016 4TH INTERNATIONAL CONFERENCE ON MACHINERY, MATERIALS AND INFORMATION TECHNOLOGY APPLICATIONS, 2016, 71 : 507 - 512
  • [5] CONSTRAINED SMOOTHING B-SPLINE CURVE-FITTING FOR SHIP HULL GENERATION AND FAIRING
    LIU, JP
    KOYAMA, T
    YAMATO, H
    IFIP TRANSACTIONS B-APPLICATIONS IN TECHNOLOGY, 1992, 5 : 247 - 258
  • [6] Fast B-spline curve fitting by L-BFGS
    Zheng, Wenni
    Bo, Pengbo
    Liu, Yang
    Wang, Wenping
    COMPUTER AIDED GEOMETRIC DESIGN, 2012, 29 (07) : 448 - 462
  • [7] Fast Degree Elevation Approach for Cubic B-spline Curve
    Che, Xiangjiu
    Xu, Zhiwen
    Liu, Yang
    Wang, Zhengxuan
    9TH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED INDUSTRIAL DESIGN & CONCEPTUAL DESIGN, VOLS 1 AND 2: MULTICULTURAL CREATION AND DESIGN - CAID& CD 2008, 2008, : 693 - 697
  • [8] Weighted PIA Algorithm for Implicit B-Spline Curve Fitting
    Feng Y.
    Li Y.
    Deng C.
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2023, 35 (12): : 1887 - 1893
  • [9] B-spline curve fitting algorithm of airfoil blade surface
    Li C.
    Wang L.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2024, 30 (01): : 144 - 157
  • [10] Three-Dimensional Curve Fitting Based on Cubic B-Spline Interpolation Curve
    Wan, Yan
    Yin, Suna
    2014 7TH INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING (CISP 2014), 2014, : 765 - 770
12345