Optimal G2 Hermite interpolation for 3D curves. (December 2019)

• Record Type: Journal Article
• Authors: Herzog, Raoul; Blanc, Philippe
• Is Part Of: Computer aided design. Volume 117(2019)
• Publication Date: 2019-12
• Subjects: Geometric G2 continuity -- Hermite 3D interpolation -- Curve completion -- Variational problem -- Quintic polynomial; Computer-aided design -- Periodicals; Engineering design -- Data processing -- Periodicals; Computer graphics -- Periodicals; Conception technique -- Informatique -- Périodiques; Infographie -- Périodiques; Computer graphics; Engineering design -- Data processing; Periodicals; Electronic journals; 620.00420285
• DOI: 10.1016/j.cad.2019.102752
• Languages: English
• ISSNs: 0010-4485

Abstract

Abstract: We consider a Hermite interpolation problem for a 3D curve where the functional to be minimized is defined as the integral of squared norm of the third parametric derivative, subject to G 2 continuity constraints at the end points. The first order necessary optimality condition of the variational problem leads to a parametric transition curve with quintic polynomials. The determination of coefficients is given by a polynomial system with 2 unknowns. Stationary points correspond to positive roots of the resultant which is a degree 9 polynomial. Although the formulated variational problem is non-convex, the proposed approach leads to the global solution, which can be computed in a reliable and fast manner. Graphical abstract: Highlights: The problem of G2 curve rounding or curve completion in 3D space is important in CAD–CAM and CNC. Nonconvex variational problem solved analytically. Stationary points given by the positive roots of a degree 9 polynomial. Comparisons with other methods are given. The proposed algorithm is well tested in many different situations.