On G2 approximation of planar algebraic curves under certified error control by quintic Pythagorean-hodograph splines

Abstract

The Pythagorean-Hodograph curve (PH curve) is a valuable curve type extensively utilized in computer-aided geometric design and manufacturing. This paper presents an approach to approximate a planar algebraic curve within a bounding box by employing piecewise quintic PH spline curves, while maintaining $G^2$ smoothness of the approximating curve and preserving second-order geometric details at singularities. The bounding box encompasses all x-coordinates of key topological points, ensuring accurate representation. The paper explores the analysis of the $G^2$ interpolation problem for quintic PH curves with invariant convexity, transforming the quest for interpolation solutions into identifying positive roots within a set of algebraic equations. Through infinitesimal order analysis, it is established that a solution necessarily exists following adequate subdivision, laying the groundwork for practical application. Finally, the paper introduces a novel algorithm that integrates prior research to construct the approximating curve while maintaining control over the desired error levels.