β Scribed by Xunnian Yang
No coin nor oath required. For personal study only.
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 Be Β΄zier spline curve or fitting the data with a smooth arc spline. The arc spline can be represented as a piecewise quadratic rational Be Β΄zier spline curve. For parts of the G 1 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 Be Β΄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 G 2 continuous at convex or concave parts and G 1 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.
π SIMILAR VOLUMES
The aim of this paper is to describe applications of variable degree polynomials in the area of curve and surface construction. These polynomials have the same simple structure and the same properties as cubics with the advantage of a strong control on their shape, given by two degrees which play th