MATRIX REPRESENTATION FOR NURB CURVES AND SURFACES

被引：30

作者：

CHOI, BK

YOO, WS

LEE, CS

机构：

来源：

COMPUTER-AIDED DESIGN | 1990年 / 22卷 / 04期

关键词：

computer-aided design; curves; matrix representation; surfaces;

D O I：

10.1016/0010-4485(90)90052-E

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

A systematic procedure that obtains matrix representation for non-uniform rational B-spline (NURB) curves and surfaces is presented. The coefficient matrix of a NURB curve of arbitrary degree can be obtained by transforming the B-spline curve into a sequence of curve segments defined on individual knot spans and then by symbolically evaluating Boehm's (multiple) knot insertion algorithm. Matrix representation for a NURB surface is given as a tensor product of NURB curves. A comparison is made with the computational efficiencies of the Cox-deBoor recursive function, Boehm's knot insertion algorithm and the proposed matrix representation. The matrix evaluations are found to be much faster than the recursive evaluations. © 1990.

引用

页码：235 / 240

页数：6

共 15 条

[1] INSERTING NEW KNOTS INTO B-SPLINE CURVES [J].

BOEHM, W .

COMPUTER-AIDED DESIGN, 1980, 12 (04) :199-201

[2]

BOEHM W, 1981, COMPUT AIDED DESIGN, V13, P365

[3]

Boor CD., 1978, PRACTICAL GUIDE SPLI

[4]

CHANG G, 1982, COMPUT AIDED DESIGN, V14, P354

[5]

Cohen E., 1982, Computers in Industry, V3, P9, DOI 10.1016/0166-3615(82)90027-6

[6]

CONTE SD, 1980, ELEMENTARY NUMERICAL, P112

[7]

de Boor C., 1972, Journal of Approximation Theory, V6, P50, DOI 10.1016/0021-9045(72)90080-9

[8]

DEBOOR C, 1986, SPLINE LINEAR COMBIN

[9]

FOLEY JD, 1984, FUNDAMENTALS INTERAC, P505

[10] CURVE AND SURFACE CONSTRUCTIONS USING RATIONAL B-SPLINES [J].

PIEGL, L ;

TILLER, W .

COMPUTER-AIDED DESIGN, 1987, 19 (09) :485-498

← 1 2 →