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.

An Example on Approximation by Fat Arcs and Fat Biarcs

Cone Spline Approximation Via Fat Conic Spline Fitting

Quadratic Approximation to Plane Parametric Curves and Its Application in Approximate Implicitization

Efficient Circular Arc Interpolation Based on Active Tolerance Control.

Rational Quadratic Approximation to Real Algebraic Curves

Approximating NURBS Curves by Arc Splines

High Accuracy Approximation of Helices by Quintic Curves

Euler arc splines for curve completion

Curve Fitting and Fairing Using Conic Splines

The boundary of bounded polynomial Fatou components

Planar Point Set Fairing and Fitting by Arc Splines

Arc-length Preserving Approximation of Circular Arcs by Polynomial Curves with Lower Degrees

On approximation of planar curves by circular arcs with length preservation

A Note on Approximation of Discrete Data by G1 Arc Splines

Arc-length-preserving Approximation of Planar Curves by PH Quintics

The Biarc Approximation of Planar NURBS Curve and Its Offset

Approximation of Discrete Points by Biarc Curve

Bisection Algorithms for Approximating Quadratic Bézier Curves by G1 Arc Splines

Sharp distance comparison for curve shortening flow on the round sphere

Polyline approach for approximating Hausdorff distance between planar free-form curves

On G 2 Approximation of Planar Algebraic Curves under Certified Error Control by Quintic Pythagorean-Hodograph Splines