• 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