Abstract:In this paper, we present an efficient sub-optimal algorithm for fitting smooth planar parametric curves by G1 arc splines. To fit a parametric curve by an arc spline within a prescribed tolerance, we first sample a set of points and tangents on the curve adaptively as well as with enough density, so that an interpolation biarc spline curve can be with any desired high accuracy. Then, we construct new biarc curves interpolating local triarc spirals explicitly based on the control of permitted tolerances. To reduce the segment number of fitting arc spline as much as possible, we replace the corresponding parts of the spline by the new biarc curves and compute active tolerances for new interpolation steps. By applying the local biarc curve interpolation procedure recursively and sequentially, the result circular arcs with no radius extreme are minimax-like approximation to the original curve while the arcs with radius extreme approximate the curve parts with curvature extreme well too, and we obtain a near optimal fitting arc spline in the end. Even more, the fitting arc spline has the same end points and end tangents with the original curve, and the arcs will be jointed smoothly if the original curve is composed of several smooth connected pieces. The algorithm is easy to be implemented and generally applicable to circular arc interpolation problem of all kinds of smooth parametric curves. The method can be used in wide fields such as geometric modeling, tool path generation for NC machining and robot path planning, etc. Several numerical examples are given to show the effectiveness and efficiency of the method.

Geometric Hermite Interpolation by Logarithmic Arc Splines

Geometric Hermite Interpolation by a Family of Intrinsically Defined Planar Curves

Efficient Circular Arc Interpolation Based on Active Tolerance Control.

Geometric Hermite Interpolation by a Family of Spatial Algebraic-Trigonometric PH Curves

Geometric Interpolation by PH Curves with Quadratic or Quartic Rational Normals

Euler Bézier Spirals and Euler B-spline Spirals

Approximating NURBS Curves by Arc Splines

Euler arc splines for curve completion

Curve Fitting and Fairing Using Conic Splines

Fitting and Fairing Hermite-type Data by Matrix Weighted NURBS Curves

Planar Point Set Fairing and Fitting by Arc Splines

Interactive $G^1$ and $G^2$ Hermite Interpolation Using Extended Log-aesthetic Curves

Optimal method for interpolating curvature continuity curves with rational quadratic splines

Internal energy minimization in biarc interpolation

Uniform B-Spline Curve Interpolation with Prescribed Tangent and Curvature Vectors

The Convergence of the Geometric Interpolation Algorithm.

Geometric Hermite Interpolation in $\mathbb{R}^n$ by Refinements

Optimal interpolation with spatial rational Pythagorean hodograph curves

Unbalanced Hermite Interpolation with Tschirnhausen Cubics

A Note on Approximation of Discrete Data by G1 Arc Splines

Two-point G$^2$ Hermite interpolation with spirals by inversion of conics: summary