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 条
  • [31] Algorithm to fill closed B-spline curve
    CISE of SDUST Shandong, Qingdao 266510, China
    Xitong Fangzhen Xuebao, 2006, SUPPL. (12-13+17):
  • [32] Extended cubic uniform B-spline and α-B-spline
    Institute of Computer Graphics and Image Processing, Department of Mathematics, Zhejiang University, Hangzhou 310027, China
    Zidonghua Xuebao, 2008, 8 (980-983):
  • [33] B-spline Curve Fitting by Diagonal Approximation BFGS Methods
    Ebrahimi, A.
    Loghmani, G. B.
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2019, 43 (A3): : 947 - 958
  • [34] PEARSONIAN CURVE-FITTING ALGORITHM
    GAPINSKI, JH
    KUMAR, TK
    ECONOMETRICA, 1972, 40 (05) : 963 - 963
  • [35] Method of Boundary Detection Based on B-spline Curve Fitting
    Lu Shaofang
    Wang Kun
    Li Yufang
    Chen Yuncong
    2011 30TH CHINESE CONTROL CONFERENCE (CCC), 2011, : 3248 - 3253
  • [36] B-spline Curve Fitting by Diagonal Approximation BFGS Methods
    A. Ebrahimi
    G. B. Loghmani
    Iranian Journal of Science and Technology, Transactions A: Science, 2019, 43 : 947 - 958
  • [37] CURVE AND SURFACE FITTING BY MEANS OF RATIONAL B-SPLINE FUNCTIONS
    Carminelli, Antonio
    Catania, Giuseppe
    IMECE 2008: NEW DEVELOPMENTS IN SIMULATION METHODS AND SOFTWARE FOR ENGINEERING APPLICATIONS, VOL 14, 2009, : 95 - 100
  • [38] Extended Target Shape Estimation by Fitting B-Spline Curve
    Yang, Jin-long
    Li, Peng
    Ge, Hong-wei
    JOURNAL OF APPLIED MATHEMATICS, 2014,
  • [39] AUTOMATIC CONSTRUCTION OF A CUBIC B-SPLINE REPRESENTATION FOR A GENERAL CURVE
    LOZOVER, O
    PREISS, K
    COMPUTERS & GRAPHICS, 1983, 7 (02) : 149 - 153
  • [40] Matrix representation for cubic B-spline interpolation curve and surface
    Fu, Xiang
    Guo, Bao-Long
    Guangdianzi Jiguang/Journal of Optoelectronics Laser, 2007, 18 (08): : 992 - 995
12345