Welcome to Journal of Graphics share: 

Journal of Graphics ›› 2021, Vol. 42 ›› Issue (4): 644-650.DOI: 10.11996/JG.j.2095-302X.2021040644

• Computer Graphics and Virtual Reality • Previous Articles     Next Articles

G1 interpolation algorithm and application of Bézier curves with monotone curvature

  

  1. 1. School of Mechanical Engineering & Automation, Beihang University, Beijing 100191, China;
    2. State Key Laboratory of Virtual Reality Technology & Systems, Beihang University, Beijing 100191, China
  • Online:2021-08-31 Published:2021-08-05
  • Supported by:
    National Natural Science Foundation of China (61572056; 61972011); Open Project Program of the State Key Lab of CAD & CG
    Zhejiang University (A2024)

Abstract: Based on the Bézier curve with monotone curvature, this paper presented an accurate and efficient spline
interpolation algorithm satisfying G1 constraint. With the given two point-orientation pairs, the construction was to
solve the nonlinear equations using the geometric design criteria of monotone curvature, so as to obtain the Bézier
curve satisfying the G1 interpolation condition. Compared with the interpolation algorithm based on Euler spiral, the
advantages of the proposed method are as follows: simple construction, accurate calculation, and compatibility with
the existing NURBS. Based on the idea of piecewise, this algorithm can deal with the interpolation problems of a
given sequence of points and the direction of head and tail tangents, manifesting stronger adaptability and universality.

Key words: monotone curvature, Bézier curve, G1 interpolation, Euler spiral

CLC Number: