TOTALLY POSITIVE BASES FOR SHAPE-PRESERVING CURVE DESIGN AND OPTIMALITY OF B-SPLINES

被引:104
作者
CARNICER, JM
PENA, JM
机构
[1] Departamento de Matemática Aplicada, Universidad de Zaragoza, 50009 Zaragoza, Planta la
关键词
B-SPLINES; TOTALLY POSITIVE; SHAPE PRESERVING; NORMALIZED BASES;
D O I
10.1016/0167-8396(94)90056-6
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Normalized totally positive (NTP) bases present good shape preserving properties when they are used in Computer Aided Geometric Design. Here we characterize all the NTP bases of a space and obtain a test to know if they exist. Furthermore, we construct the NTP basis with optimal shape preserving properties in the sense of (Goodman and Said, 1991), that is, the shape of the control polygon of a curve with respect to the optimal basis resembles with the highest fidelity the shape of the curve among all the control polygons of the same curve corresponding to NTP bases. In particular, this is the case of the B-spline basis in the space of polynomial splines. Further examples are given.
引用
收藏
页码:633 / 654
页数:22
相关论文
共 16 条
[1]   TOTALLY POSITIVE MATRICES [J].
ANDO, T .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 90 :165-219
[2]  
CARNICER JM, 1993, ADV COMPUT MATH, V1, P173, DOI DOI 10.1007/BF02071384
[3]   SOME PROPERTIES OF TOTALLY POSITIVE MATRICES [J].
CRYER, CW .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1976, 15 (01) :1-25
[4]   THE APPROXIMATION OF A TOTALLY POSITIVE BAND MATRIX BY A STRICTLY BANDED TOTALLY POSITIVE ONE [J].
DEBOOR, C ;
PINKUS, A .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1982, 42 (FEB) :81-98
[5]  
DYN N, 1988, NUMER MATH, V54, P319, DOI 10.1007/BF01396765
[6]  
Farin G., 1989, Mathematical Methods in Computer Aided Geometric Design, P215
[7]  
Farin G., 2014, CURVES SURFACES COMP
[8]   TOTAL POSITIVITY AND NEVILLE ELIMINATION [J].
GASCA, M ;
PENA, JM .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1992, 165 :25-44
[9]   TOTAL POSITIVITY, QR FACTORIZATION, AND NEVILLE ELIMINATION [J].
GASCA, M ;
PENA, JM .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1993, 14 (04) :1132-1140
[10]   Inflections on curves in two and three dimensions [J].
Goodman, T.N.T. .
1600, (08)