DocumentCode
1340950
Title
Uniform B-Spline Curve Interpolation with Prescribed Tangent and Curvature Vectors
Author
Okaniwa, Shoichi ; Nasri, Ahmad ; Lin, Hongwei ; Abbas, Abdulwahed ; Kineri, Yuki ; Maekawa, Takashi
Author_Institution
Digital Imaging Div., Casio Comput. Co., Ltd., Shibuya, Japan
Volume
18
Issue
9
fYear
2012
Firstpage
1474
Lastpage
1487
Abstract
This paper presents a geometric algorithm for the generation of uniform cubic B-spline curves interpolating a sequence of data points under tangent and curvature vectors constraints. To satisfy these constraints, knot insertion is used to generate additional control points which are progressively repositioned using corresponding geometric rules. Compared to existing schemes, our approach is capable of handling plane as well as space curves, has local control, and avoids the solution of the typical linear system. The effectiveness of the proposed algorithm is illustrated through several comparative examples. Applications of the method in NC machining and shape design are also outlined.
Keywords
computational geometry; interpolation; splines (mathematics); NC machining; curvature vectors; curvature vectors constraints; data point sequence; geometric algorithm; handling plane; knot insertion; linear system; prescribed tangent; shape design; space curves; uniform B-spline curve interpolation; Aerospace electronics; Educational institutions; Electronic mail; Equations; Interpolation; Spline; Vectors; B-spline curve; curvature vector; interpolation; parametric curve.; tangent;
fLanguage
English
Journal_Title
Visualization and Computer Graphics, IEEE Transactions on
Publisher
ieee
ISSN
1077-2626
Type
jour
DOI
10.1109/TVCG.2011.262
Filename
6035703
Link To Document