A polynomial Hermite interpolant for C2 quasi arc-length approximation. (May 2015)

• Record Type: Journal Article
• Authors: Sánchez-Reyes, J.; Chacón, J.M.
• Is Part Of: Computer aided design. Volume 62(2015)
• Page Start: 218
• Page End: 226
• Publication Date: 2015-05
• Subjects: Arc-length -- Clothoid -- Hermite interpolation -- Offset -- Quintic -- Transcendental curve; 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.2014.12.001
• Languages: English
• ISSNs: 0010-4485

Abstract

Abstract: Transcendental curves, or in general those resulting from offsetting, do not admit an exact rational or polynomial representation and must hence be approximated in order to incorporate them into most commercial CAD systems. We present a simple, yet general geometric tool for polynomial approximation, based on piecewise Hermite interpolation with C 2 quasi arc-length parameterization, a desirable property for robotics or CNC. We take the osculatory Hermite interpolation, prescribing position, tangent direction and curvature at the endpoints, and add quasi arc-length conditions, by imposing unit speed and vanishing tangential acceleration. These new conditions fit naturally into this scheme, yielding a quintic with Bézier points that turn out to display extremely simple geometry. In addition we consider a lower degree alternative to the quintic, namely a cubic B-spline. Finally, we include two examples of applications (the approximations of regular offsets and the clothoid) and compare our results with those from commercial systems or existing methods. Highlights: Transcendental curves and most offsets do not admit exact NURBS representation. We apply Hermite interpolation to achieve C 2 quasi arc-length approximation. Two alternative tools are considered: piecewise Bézier quintics and cubic B-splines. The quintic displays simple control points, with locally nonparametric arrangement. We approximate offsets and clothoids and compare our results with existing software.