INTERPROXIMATION - INTERPOLATION AND APPROXIMATION USING CUBIC SPLINE CURVES

被引：20

作者：

CHENG, F ^{[1
]}

BARSKY, BA ^{[1
]}

机构：

[1] UNIV CALIF BERKELEY,DEPT EECS,DIV COMP SCI,BERKELEY,CA 94720

来源：

COMPUTER-AIDED DESIGN | 1991年 / 23卷 / 10期

关键词：

SPLINES; INTERPOLATION; UNCERTAIN DATA;

D O I：

10.1016/0010-4485(91)90023-P

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

An algorithm for the construction of a cubic spline curve with relatively good shape that interpolates specified data points at some knots and passes through specified regions at some other knots is presented. The curve constructed by the algorithm has minimum energy on each of its components. This algorithm has applications in various fields, such as the reconstruction of natural phenomena where data points cannot be sampled exactly, or computer-aided modeling where some of the fitting points cannot be explicitly specified.

引用

页码：700 / 706

页数：7

共 27 条

[1]

Avriel M, 2003, NONLINEAR PROGRAMMIN

[2]

BARSKY BA, 1983, COMPUT AIDED DESIGN, V15, P174

[3] INTERACTIVE SURFACE REPRESENTATION SYSTEM USING A B-SPLINE FORMULATION WITH INTERPOLATION CAPABILITY [J].

BARSKY, BA ;

GREENBERG, DP .

COMPUTER-AIDED DESIGN, 1982, 14 (04) :187-194

[4] DETERMINING A SET OF B-SPLINE CONTROL VERTICES TO GENERATE AN INTERPOLATING SURFACE [J].

BARSKY, BA ;

GREENBERG, DP .

COMPUTER GRAPHICS AND IMAGE PROCESSING, 1980, 14 (03) :203-226

[5] EXPONENTIAL AND POLYNOMIAL METHODS FOR APPLYING TENSION TO AN INTERPOLATING SPLINE CURVE [J].

BARSKY, BA .

COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1984, 27 (01) :1-18

[6]

Bartels R.H., 1987, INTRO SPLINES USE CO

[7] SURVEY OF CURVE AND SURFACE METHODS IN CAGD. [J].

Boehm, Wolfgang ;

Farin, Gerald ;

Kahmann, Juergen .

Computer Aided Geometric Design, 1984, 1 (01) :1-60

[8]

Boor CD., 1978, PRACTICAL GUIDE SPLI

[9]

CHENG F, 1989, ACM T GRAPHIC, V8, P41, DOI 10.1145/49155.214377

[10] SCALAR-VALUED AND PLANAR-VALUED CURVE FITTING USING SPLINES UNDER TENSION [J].

CLINE, AK .

COMMUNICATIONS OF THE ACM, 1974, 17 (04) :218-220

← 1 2 3 →