Uniform B-spline curve interpolation with prescribed tangent and curvature vectors

Shoichi Okaniwa, Ahmad Nasri, Hongwei Lin, Abdulwahed Abbas, Yuki Kineri, Takashi Maekawa

Research output: Contribution to journalArticle

23 Citations (Scopus)

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.

Original languageEnglish
Article number6035703
Pages (from-to)1474-1487
Number of pages14
JournalIEEE Transactions on Visualization and Computer Graphics
Volume18
Issue number9
DOIs
Publication statusPublished - 2012 Jun 4
Externally publishedYes

Fingerprint

Splines
Interpolation
Linear systems
Machining

Keywords

  • B-spline curve
  • curvature vector
  • interpolation
  • parametric curve
  • tangent

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design

Cite this

Uniform B-spline curve interpolation with prescribed tangent and curvature vectors. / Okaniwa, Shoichi; Nasri, Ahmad; Lin, Hongwei; Abbas, Abdulwahed; Kineri, Yuki; Maekawa, Takashi.

In: IEEE Transactions on Visualization and Computer Graphics, Vol. 18, No. 9, 6035703, 04.06.2012, p. 1474-1487.

Research output: Contribution to journalArticle

Okaniwa, Shoichi ; Nasri, Ahmad ; Lin, Hongwei ; Abbas, Abdulwahed ; Kineri, Yuki ; Maekawa, Takashi. / Uniform B-spline curve interpolation with prescribed tangent and curvature vectors. In: IEEE Transactions on Visualization and Computer Graphics. 2012 ; Vol. 18, No. 9. pp. 1474-1487.
@article{14e9a0b2dbe940cd89aca0c037ed803f,
title = "Uniform B-spline curve interpolation with prescribed tangent and curvature vectors",
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 = "B-spline curve, curvature vector, interpolation, parametric curve, tangent",
author = "Shoichi Okaniwa and Ahmad Nasri and Hongwei Lin and Abdulwahed Abbas and Yuki Kineri and Takashi Maekawa",
year = "2012",
month = "6",
day = "4",
doi = "10.1109/TVCG.2011.262",
language = "English",
volume = "18",
pages = "1474--1487",
journal = "IEEE Transactions on Visualization and Computer Graphics",
issn = "1077-2626",
publisher = "IEEE Computer Society",
number = "9",

}

TY - JOUR

T1 - Uniform B-spline curve interpolation with prescribed tangent and curvature vectors

AU - Okaniwa, Shoichi

AU - Nasri, Ahmad

AU - Lin, Hongwei

AU - Abbas, Abdulwahed

AU - Kineri, Yuki

AU - Maekawa, Takashi

PY - 2012/6/4

Y1 - 2012/6/4

N2 - 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.

AB - 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.

KW - B-spline curve

KW - curvature vector

KW - interpolation

KW - parametric curve

KW - tangent

UR - http://www.scopus.com/inward/record.url?scp=84864115296&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84864115296&partnerID=8YFLogxK

U2 - 10.1109/TVCG.2011.262

DO - 10.1109/TVCG.2011.262

M3 - Article

AN - SCOPUS:84864115296

VL - 18

SP - 1474

EP - 1487

JO - IEEE Transactions on Visualization and Computer Graphics

JF - IEEE Transactions on Visualization and Computer Graphics

SN - 1077-2626

IS - 9

M1 - 6035703

ER -