Constrained shape modification of cubic B-spline curves by means of knots

被引:21
作者
Juhász, I
Hoffmann, M
机构
[1] Univ Miskolc, Dept Descript Geometry, H-3515 Miskolc, Hungary
[2] Karoly Eszterhazy Coll, Inst Math & Comp Sci, H-3300 Eger, Hungary
基金
匈牙利科学研究基金会;
关键词
B-spline curves; knot modification; envelope; constrained shape modification;
D O I
10.1016/S0010-4485(03)00116-7
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The effect of the modification of knot values on the shape of B-spline curves is examined in this paper. The modification of a knot of a B-spline curve of order k generates a one-parameter family of curves. This family has an envelope which is also a B-spline curve with the same control polygon and of order k - 1. Applying this theoretical result, three shape control methods are provided for cubic B-spline curves, that 14 are based on the modification of three consecutive knots. The proposed methods enable local shape modifications subject to position and/or tangent constraints that can be specified within well defined limits. (C) 2003 Elsevier Ltd. All rights reserved.
引用
收藏
页码:437 / 445
页数:9
相关论文
共 13 条
[1]   UNIFIED APPROACH TO NURBS CURVE SHAPE MODIFICATION [J].
AU, CK ;
YUEN, MMF .
COMPUTER-AIDED DESIGN, 1995, 27 (02) :85-93
[2]   INSERTING NEW KNOTS INTO B-SPLINE CURVES [J].
BOEHM, W .
COMPUTER-AIDED DESIGN, 1980, 12 (04) :199-201
[3]   CONSTRAINT-BASED CURVE MANIPULATION [J].
FOWLER, B ;
BARTELS, R .
IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1993, 13 (05) :43-49
[4]   Shape control of cubic B-spline and NURBS curves by knot modifications [J].
Hoffmann, M ;
Juhász, I .
FIFTH INTERNATIONAL CONFERENCE ON INFORMATION VISUALISATION, PROCEEDINGS, 2001, :63-68
[5]   Weight-based shape modification of NURBS curves [J].
Juhász, I .
COMPUTER AIDED GEOMETRIC DESIGN, 1999, 16 (05) :377-383
[6]  
Juhasz I., 2001, J GEOMETRY GRAPHICS, V5, P111
[7]   The sensitivity of a spline function to perturbations of the knots [J].
Lyche, T ;
Morken, K .
BIT, 1999, 39 (02) :305-322
[8]   MODIFYING THE SHAPE OF RATIONAL B-SPLINES .1. CURVES [J].
PIEGL, L .
COMPUTER-AIDED DESIGN, 1989, 21 (08) :509-518
[9]   Surface approximation to scanned data [J].
Piegl, LA ;
Tiller, W .
VISUAL COMPUTER, 2000, 16 (07) :386-395
[10]   Computing the derivative of NURBS with respect to a knot [J].
Piegl, LA ;
Tiller, W .
COMPUTER AIDED GEOMETRIC DESIGN, 1998, 15 (09) :925-934