High order parametric polynomial approximation of conic sections
نویسندگان
چکیده
In this paper, a particular shape preserving parametric polynomial approximation of conic sections is studied. The approach is based upon a general strategy to the parametric approximation of implicitly defined planar curves. Polynomial approximants derived are given in a closed form and provide the highest possible approximation order. Although they are primarily studied to be of practical use, their theoretical background is not to be underestimated: they confirm the Höllig-Koch’s conjecture for the Lagrange interpolation of conic sections too.
منابع مشابه
High order approximation of rational curves by polynomial curves
We show that many rational parametric curves can be interpolated, in a Hermite sense, by polynomial curves whose degree, relative to the number of data being interpolated, is lower than usual. The construction unifies and generalizes the families of circle and conic approximations of Lyche and Mørken and the author in which the approximation order is twice the degree of the polynomial.
متن کاملA Highly Accurate Approximation of Conic Sections by Quartic Bézier Curves
A new approximation method for conic section by quartic Bézier curves is proposed. This method is based on the quartic Bézier approximation of circular arcs. We give the upper bound of Hausdorff distance between the conic section and the quartic Bézier curve, and also show that the approximation order is eight. And we prove that our approximation method has a smaller upper bound than previous q...
متن کاملAn O(h2n) Hermite approximation for conic sections
Given a segment of a conic section in the form of a rational quadratic Bézier curve and any positive odd integer n, a geometric Hermite interpolant, with 2n contacts, counting multiplicity, is presented. This leads to a G spline approximation having an approximation order of O(h). A bound on the Hausdorff error of the Hermite interpolant is provided. Both the interpolation and error bound are e...
متن کاملMeshfree Approximation Methods for Free-Form Surface Representation in Optical Design with Applications to Head-Worn Displays
In this paper, we summarize our initial experiences in designing head-worn displays with free-form optical surfaces. Typical optical surfaces implemented in raytrace codes today are functions mapping two dimensional vectors to real numbers. The majority of optical designs to date have relied on conic sections and polynomials as the functions of choice. The choice of conic sections is justified ...
متن کاملAn analysis of cubic approximation schemes for conic sections
In this paper a piece of a conic section is approximated by a cubic or piecewise cubic polynomial. The main tool is to define the two inner control points of the cubic as an affine combination, defined by λ ∈ [0, 1], of two control points of the conic. If λ is taken to depend on the weight w of the latter, a function λ(w) results which is used to distinguish between different algorithms and to ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009