KNOT REMOVAL FOR B-SPLINE CURVES

被引：36

作者：

ECK, M

HADENFELD, J

机构：

[1] Fachbereich Mathematik, Technische Hochschule Darmstadt

来源：

COMPUTER AIDED GEOMETRIC DESIGN | 1995年 / 12卷 / 03期

关键词：

KNOT REMOVAL; KNOT INSERTION; B-SPLINE CURVE; CONTINUOUS L-INFINITY-APPROXIMATION; DISCRETE L(2)-APPROXIMATION; DISCRETE L-INFINITY-APPROXIMATION; REMES ALGORITHM; BOUNDARY CONSTRAINTS;

D O I：

10.1016/0167-8396(94)00012-H

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

In this paper the problem of removing one inner knot from the knot sequence of a B-spline curve is discussed. Doing so, a local (geometric) construction of the new control points from the given ones is first introduced. Then the degrees of freedom appearing in this general construction are determined by minimizing three different norms between the old curve and the new curve. Here the best results are obtained by considering the local (continuous) min-max problem. This solution is based on a variant of the (second) algorithm of Remes.

引用

页码：259 / 282

页数：24

共 20 条

[1] CONTINUOUS-SELECTIONS AND MAXIMAL ALTERNATORS FOR SPLINE APPROXIMATION [J].

BLATTER, J ;

SCHUMAKER, L .

JOURNAL OF APPROXIMATION THEORY, 1983, 38 (01) :71-80

[2]

BOHM W, 1980, COMPUT AIDED DESIGN, V12, P199

[3]

Boor CD., 1978, PRACTICAL GUIDE SPLI

[4]

Cheney E.W., 1982, INTRO APPROXIMATION, V2nd ed.

[5]

Degen W.L.F., 1992, MATH METHODS COMPUTE, VII, P171

[6] DEGREE REDUCTION OF BEZIER CURVES [J].

ECK, M .

COMPUTER AIDED GEOMETRIC DESIGN, 1993, 10 (3-4) :237-251

[7]

ECK M, 1994, CURVES SURFACES, V2, P131

[8]

Farin G., 1991, CURVES SURFACES COMP

[9]

Garin G., 1987, Computer-Aided Geometric Design, V4, P91, DOI 10.1016/0167-8396(87)90027-6

[10]

HANDSCOMB D, 1987, INT SERIES NUMERICAL, V81, P103

← 1 2 →