SOFTWARE-ENGINEERING APPROACH TO DEGREE ELEVATION OF B-SPLINE CURVES

被引：26

作者：

PIEGL, L ^{[1
]}

TILLER, W ^{[1
]}

机构：

[1] GEOMWARE INC,TYLER,TX 75703

来源：

COMPUTER-AIDED DESIGN | 1994年 / 26卷 / 01期

基金：

美国国家科学基金会;

关键词：

B-SPLINES; DEGREE ELEVATION; CURVES AND SURFACES; SOFTWARE ENGINEERING; GEOMETRIC ALGORITHMS;

D O I：

10.1016/0010-4485(94)90004-3

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

A software-engineering approach to the degree elevation of B-spline curves is presented. A general method is introduced that consists of the following steps: (a) decompose the B-spline curve into piecewise Bezier curves by a modified version of knot insertion, (b) perform, the necessary operation (degree elevation) on each Bezier segment, and (c) remove unnecessary knots. This general approach is applied to degree elevation, and it is shown that the resulting algorithm is very competitive with existing methods in speed, data storage, numerical accuracy and growth rate.

引用

页码：17 / 28

页数：12

共 10 条

[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] ALGORITHMS FOR DEGREE-RAISING OF SPLINES [J].

COHEN, E ;

LYCHE, T ;

SCHUMAKER, LL .

ACM TRANSACTIONS ON GRAPHICS, 1985, 4 (03) :171-181

[5] INTERACTIVE INTERPOLATION AND APPROXIMATION BY BEZIER POLYNOMIALS [J].

FORREST, AR .

COMPUTER JOURNAL, 1972, 15 (01) :71-&

[6]

PIEGL L, 1991, IEEE COMPUT GRAPH AP, V9, P48

[7]

PIEGL L, 1991, CSE9101 U S FLOR DEP

[8]

Prautzsch H., 1991, Computer-Aided Geometric Design, V8, P253, DOI 10.1016/0167-8396(91)90015-4

[9]

Prautzsch H., 1984, Computer-Aided Geometric Design, V1, P193, DOI 10.1016/0167-8396(84)90031-1

[10] KNOT-REMOVAL ALGORITHMS FOR NURBS CURVES AND SURFACES [J].

TILLER, W .

COMPUTER-AIDED DESIGN, 1992, 24 (08) :445-453

← 1 →