Abstract:We present an efficient geometric algorithm for conic spline curve fitting and fairing through conic arc scaling. Given a set of planar points, we first construct a tangent continuous conic spline by interpolating the points with a quadratic Bézier spline curve or fitting the data with a smooth arc spline. The arc spline can be represented as a piecewise quadratic rational Bézier spline curve. For parts of the G1 conic spline without an inflection, we can obtain a curvature continuous conic spline by adjusting the tangent direction at the joint point and scaling the weights for every two adjacent rational Bézier curves. The unwanted curvature extrema within conic segments or at some joint points can be removed efficiently by scaling the weights of the conic segments or moving the joint points along the normal direction of the curve at the point. In the end, a fair conic spline curve is obtained that is G2 continuous at convex or concave parts and G1 continuous at inflection points. The main advantages of the method lies in two aspects, one advantage is that we can construct a curvature continuous conic spline by a local algorithm, the other one is that the curvature plot of the conic spline can be controlled efficiently. The method can be used in the field where fair shape is desired by interpolating or approximating a given point set. Numerical examples from simulated and real data are presented to show the efficiency of the new method.

Second Order Spiral Splines

Euler Bézier Spirals and Euler B-spline Spirals

Geometric Hermite Interpolation by Logarithmic Arc Splines

Interpolating 2D Data Set by Conic Spline with G2 Continuity

Uniform Trigonometric Polynomial B-Spline Curves

Curve Fitting and Fairing Using Conic Splines

Approximating NURBS Curves by Arc Splines

Geometric Hermite Interpolation by a Family of Intrinsically Defined Planar Curves

Approximate T-Spline Surface Skinning

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

Optimal method for interpolating curvature continuity curves with rational quadratic splines

RECONSTRUCTION OF SYMMETRIC B-SPLINE CURVES AND SURFACES

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

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

Dimensions of splines of degree two

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

Circular spline fitting using an evolution process

Fairing Interpolation by Quadratic Bézier Splines

Explicit Formulas for Bicubic Spline Surface Interpolation

Integer Generalized Splines on Cycles

A Construction of Interpolating Space Curves with Any Degree of Geometric Continuity