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 条
  • [21] A B-spline curve extension algorithm
    Yang LU
    Kanle SHI
    Junhai YONG
    Hejin GU
    Haichuan SONG
    Science China(Information Sciences), 2016, 59 (03) : 37 - 45
  • [22] Efficient Algorithm for B-spline Curve Fitting by Using Feature Data Points
    Chen, Xiaobing
    Yu, Kun
    INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY II, PTS 1-4, 2013, 411-414 : 523 - 526
  • [23] SHAPE CLASSIFICATION OF THE PARAMETRIC CUBIC CURVE AND PARAMETRIC B-SPLINE CUBIC CURVE
    WANG, CY
    COMPUTER-AIDED DESIGN, 1981, 13 (04) : 199 - 206
  • [24] Euler B-spline for curve interpolation and data fitting
    Zhang, Huimin
    Yang, Xunnian
    Journal of Information and Computational Science, 2014, 11 (10): : 3307 - 3317
  • [25] B-spline curve fitting using dominant points
    Park, Hyungjun
    Lee, Joo-Haeng
    COMPUTATIONAL SCIENCE - ICCS 2006, PT 2, PROCEEDINGS, 2006, 3992 : 362 - 366
  • [26] B-spline curve fitting with invasive weed optimization
    Uyar, Kubra
    Ulker, Erkan
    APPLIED MATHEMATICAL MODELLING, 2017, 52 : 320 - 340
  • [27] A PARALLEL B-SPLINE SURFACE FITTING ALGORITHM
    CHENG, F
    GOSHTASBY, A
    ACM TRANSACTIONS ON GRAPHICS, 1989, 8 (01): : 41 - 50
  • [28] Three-dimensional reconstruction of light field based on cubic B-spline curve fitting
    Feng, Wei
    Fan, Jiahao
    Liu, Qianqian
    Wang, Henghui
    Wang, Xuanze
    OPTICS COMMUNICATIONS, 2024, 552
  • [29] ALGORITHM-716 TSPACK - TENSION SPLINE CURVE-FITTING PACKAGE
    RENKA, RJ
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1993, 19 (01): : 81 - 94
  • [30] EDGE-DETECTION BY REGULARIZED CUBIC B-SPLINE FITTING
    CHEN, G
    YANG, YHH
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1995, 25 (04): : 636 - 643
12345