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.

Euler Bézier Spirals and Euler B-spline Spirals

Euler arc splines for curve completion

A local fitting algorithm for converting planar curves to B-splines

Geometric Hermite Interpolation by Logarithmic Arc Splines

Geometric Hermite Interpolation by a Family of Intrinsically Defined Planar Curves

Uniform Trigonometric Polynomial B-Spline Curves

Dynamic Evaluation of Exponential Polynomial Curves and Surfaces Via Basis Transformation

Curve Fitting and Fairing Using Conic Splines

B-spline Curve Fairing with Constraints

A Family of Spacial PH Curves Represented by Algebraic-Trigonometric Functions and Their Applications

Efficient Circular Arc Interpolation Based on Active Tolerance Control.

An Algorithm Based on Bicubic B-spline Surface Interpolation for Free Surface Design

Optimal method for interpolating curvature continuity curves with rational quadratic splines

Interpolating 2D Data Set by Conic Spline with G2 Continuity

RECONSTRUCTION OF SYMMETRIC B-SPLINE CURVES AND SURFACES

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

A general class of $C^1$ smooth rational splines: Application to construction of exact ellipses and ellipsoids

Explicit Formulas for Bicubic Spline Surface Interpolation

Constructing Iterative Non-Uniform B-spline Curve and Surface to Fit Data Points

Curve and surface construction with moving B-splines

On Intersections of B-Spline Curves