DESCARTES SYSTEMS FROM CORNER CUTTING

被引:15
作者
MICCHELLI, CA
PINKUS, A
机构
[1] IBM CORP,THOMAS J WATSON RES CTR,DEPT MATH STAT,YORKTOWN HTS,NY 10598
[2] TECHNION ISRAEL INST TECHNOL,DEPT MATH,IL-32000 HAIFA,ISRAEL
关键词
DESCARTES SYSTEM; CORNER CUTTING; SUBDIVISION; TOTAL POSITIVITY; BERNSTEIN POLYNOMIALS; DECASTELJAU ALGORITHM;
D O I
10.1007/BF01888152
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This paper demonstrates that Descartes Systems can be conveniently generated from matrix subdivision algorithms determined by totally positive matrices.
引用
收藏
页码:161 / 194
页数:34
相关论文
共 10 条
[1]  
BAPAT RB, 1988, LINEAR ALGEBRA APPL, V104, P201
[2]   DECASTELJAU-TYPE SUBDIVISION IS PECULIAR TO BEZIER CURVES [J].
BARRY, PJ ;
GOLDMAN, RN .
COMPUTER-AIDED DESIGN, 1988, 20 (03) :114-116
[3]  
CAVARETTA AS, IN PRESS MEM AM MATH
[4]   SOME PROPERTIES OF TOTALLY POSITIVE MATRICES [J].
CRYER, CW .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1976, 15 (01) :1-25
[5]   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
[6]   CORNER CUTTING ALGORITHMS FOR THE BEZIER REPRESENTATION OF FREE FORM CURVES [J].
GOODMAN, TNT ;
MICCHELLI, CA .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1988, 99 :225-252
[7]  
Karlin S., 1968, TOTAL POSITIVITY
[8]  
Metelmann K., 1973, LINEAR ALGEBRA APPL, V7, P163
[9]   UNIFORM REFINEMENT OF CURVES [J].
MICCHELLI, CA ;
PRAUTZSCH, H .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 114 :841-870
[10]  
Micchelli CA, 1987, NUMERICAL ANAL, P192