High order parametric polynomial approximation of quadrics in R^d
This paper presents a method to approximate implicit quadrics in \(\mathbb R^d\) by parametric polynomial hypersurfaces with \(d-1\) parameters. This class of hypersurfaces only admits rational parametrizations, i. e., exact polynomial parametrizations do not exist. A motivating example that is included is the \(2\)-sphere, showing the clear advantage of the method when compared to Taylor's expansion approximation. The method consists in minimising the error term arising from the implicit equation of a quadric. The authors prove that this minimisation is equivalent to minimising the normal distance between the quadric and the polynomial approximant. They also provide a description of how their method applies in the case of conic sections. The main part of the paper focuses an asymptotic analysis of the method. It is shown that the distance decreases at least exponentially w.r.t. the polynomial degree. This result is confirmed by numerical examples in \(\mathbb R^3\), and strengthens the conjecture of \textit{K. Höllig} and \textit{J. Koch} [``Geometric Hermite interpolation with maximal order and smoothness, Comput. Aided Geom. Des. 13, No. 8, 681--695 (1996; Zbl 0875.68880)] that one can achieve an approximation order of \(2n\) when using parametric polynomial approximation.
- High-order parametric polynomial approximation of conic sections
- Approximate implicitization using linear algebra
- A general framework for high-accuracy parametric interpolation
- On geometric interpolation of circle-like curves
- On optimal polynomial geometric interpolation of circular arcs according to the Hausdorff distance
- scientific article; zbMATH DE number 727959
- On parametric polynomial circle approximation
- Approximation by constrained parametric polynomials
- On local implicit approximation and its applications
- scientific article; zbMATH DE number 2108910
- An algebraic approach to curves and surfaces on the sphere and on other quadrics
- An algebraic condition for the separation of two ellipsoids
- Approximation of circular arcs by cubic polynomials
- Determination and classification of triangular quadric patches
- Geometric Hermite interpolation with maximal order and smoothness
- High-order approximation of conic sections by quadratic splines
- scientific article; zbMATH DE number 1813012 (Why is no real title available?)
- scientific article; zbMATH DE number 18450 (Why is no real title available?)
- scientific article; zbMATH DE number 124539 (Why is no real title available?)
- scientific article; zbMATH DE number 727952 (Why is no real title available?)
- On blending of several quadratic algebraic surfaces
- On geometric interpolation of parametric surfaces
- On geometric Lagrange interpolation by quadratic parametric patches
- Quadric splines
- Rational Quadratic Parameterizations of Quadrics
- Representing quadric surfaces using NURBS surfaces
- Some remarks on quadrics
This page was built for publication: High order parametric polynomial approximation of quadrics in \(\mathbb{R}^d\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q662072)
