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.

Reconstruction of G~2 Transition Curve for Two Separated Circular Arcs

Improvement Construction for Planar G2 Transition Curve Between Two Separated Circles

Efficient Circular Arc Interpolation Based on Active Tolerance Control.

Curve Fitting and Fairing Using Conic Splines

Geometric Subdivision Scheme for Curve Design

Rational Quadratic Approximation to Real Algebraic Curves

Euler Bézier Spirals and Euler B-spline Spirals

Geometric Hermite Interpolation by a Family of Intrinsically Defined Planar Curves

Subdivision Algorithm and G1 Condition for C-Bézier Curves

G(3) Continuous Curve Modeling with Rational Cubic Bezier Spline

NURBS curve fairing based on non-uniform B-spline wavelet decomposition

Construction of planar cubic PH transition curve

Curve Reconstruction Based on an Interval B-spline Curve.

G1 Continuity Method based on C-B Spline Curves and C-Bezier

A Note on Pythagorean Hodograph Quartic Spiral

Construction of Closed, Global Convexity and G2 Continuity Curve

Typical curve with G1 constraints for curve completion

Symmetrical Variable Curvature Circular Arc Curve and Its Application in Circular Arc Spline Curve

On approximation of planar curves by circular arcs with length preservation

Optimization and Analysis of Transition Curves for Roots of Universal Cross Shaft

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