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
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;
Journal_Title :
Visualization and Computer Graphics, IEEE Transactions on
DOI :
10.1109/TVCG.2011.262