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.

Deletion-addition of a smooth conic for free curves

Curve Fitting and Fairing Using Conic Splines

Construction of free curves by adding lines to a given curve

On free and plus-one generated curves arising from free curves by addition–deletion of a line

On free and plus-one generated curves arising from free curves by addition-deletion of a line

On free and nearly free arrangements of conics admitting certain ${\rm ADE}$ singularities

Construction of free curves by adding osculating conics to a given cubic curve

Freeness of arrangements of lines and one conic with ordinary quasi-homogeneous singularities

On plus-one generated conic-line arrangements with simple singularities

The deletion restriction method for plane curve germ complement

Arrangements of inflectional lines, hyperosculating conics, and plane cubics

Free curves, Eigenschemes and Pencils of curves

Construction of free arrangements using point-line operators

Conical Kähler–Einstein Metrics Revisited

Non-free curves on Fano varieties

On free curves and related open problems

Central curves on noncommutative surfaces

Plus-one generated curves, Briançon-type polynomials and eigenscheme ideals

Free curves, eigenschemes, and pencils of curves

Non-reduced Components of the Hilbert Scheme of Curves Using Triple Covers

Conic decomposition of a toric variety and its application to cohomology