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.

Algorithms for Conic Fitting Through Given Proper and Improper Waypoints in Geometric Algebra for Conics

Curve Fitting and Fairing Using Conic Splines

On multi-conditioned conic fitting in Geometric algebra for conics

Cone Spline Approximation Via Fat Conic Spline Fitting

Geometric Hermite Interpolation by a Family of Spatial Algebraic-Trigonometric PH Curves

Cubic rational polynomial parametrization of conics

Interpolating 2D Data Set by Conic Spline with G2 Continuity

Geometric constraint solving for parametric conics

Conics, Their Pencils and Intersections in Geometric Algebra

A New Method of Fitting Conic to Scattered Data

Projection Methods in Conic Optimization

PROJECTION ALGORITHMS FOR CONVEX FEASIBILITY PROBLEMS ON HADAMARD MANIFOLDS

Computing the non-properness set of real polynomial maps in the plane

Projective Geometry, Duality and Plucker Coordinates for Geometric Computations with Determinants on GPUs

Extended Newton Methods for Conic Inequalities: Approximate Solutions and the Extended Smale Α-Theory

Convergence analysis of the Gauss–Newton method for convex inclusion and convex-composite optimization problems

Characterizing envelopes of moving rotational cones and applications in CNC machining

Exploiting cone approximations in an augmented Lagrangian method for conic optimization

Algebraic conditions for classifying the positional relationships between two conics and their applications

Revisiting Principal-Axes Aligned Conies: A Unified Algebraic Constraint and Geometric Interpretation for Camera Calibration

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