On the numerical condition of algebraic curves and surfaces. I: Implicit equations

DOI10.1016/0167-8396(88)90005-2zbMath0709.65011OpenAlexW1987141393MaRDI QIDQ921853

V. T. Rajan, Rida T. Farouki

Publication date: 1988

Published in: Computer Aided Geometric Design (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-8396(88)90005-2

zbMATH Keywords

singular pointscondition numberalgebraic surfacesnumerical stabilityalgebraic curvesbarycentric Bernstein basesmultivariate polynomial basissimplicial domainstensor-product Bernstein bases

Mathematics Subject Classification ID

Computer-aided design (modeling of curves and surfaces) (65D17)

Related Items (17)

Pseudozeros of multivariate polynomials ⋮ Analytic properties of plane offset curves ⋮ Perturbation results on the zero-locus of a polynomial ⋮ Parametrization of approximate algebraic curves by lines ⋮ Triangular Bernstein moment-based identification of algebraic curves ⋮ Approximate parametrization of plane algebraic curves by linear systems of curves ⋮ Singular points of algebraic curves ⋮ Optimal stability of the Lagrange formula and conditioning of the Newton formula ⋮ On the numerical condition of algebraic curves and surfaces. I: Implicit equations ⋮ Numerical proper reparametrization of parametric plane curves ⋮ Numerical polynomial reparametrization of rational curves ⋮ The numerical condition of univariate and bivariate degree elevated Bernstein polynomials ⋮ Distance bounds of \(\varepsilon\)-points on hypersurfaces ⋮ Computing singular points of projective plane algebraic curves by homotopy continuation methods ⋮ Parametrization of approximate algebraic surfaces by lines ⋮ Contouring a bivariate quadratic polynomial over a triangle ⋮ A numerical realization of the conditions of Max Nöther's residual intersection theorem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the numerical condition of algebraic curves and surfaces. I: Implicit equations
• Chebyshev economization for parametric surfaces
• Planar piecewise algebraic curves
• Piecewise algebraic surface patches
• On condition numbers and the distance to the nearest ill-posed problem
• A survey of curve and surface methods in CAGD
• On the numerical condition of polynomials in Bernstein form
• Algorithms for polynomials in Bernstein form
• Automatic parameterization of rational curves and surfaces. III: Algebraic plane curves
• Algorithm for algebraic curve intersection
• On the condition of algebraic equations
• Automatic surface generation in computer aided design
• Implicit representation of parametric curves and surfaces
• The characterization of parametric surface sections
• Simple unit vectors orthogonal to a given vector
• A Theoretical Development for the Computer Generation and Display of Piecewise Polynomial Surfaces
• A method for displaying the intersection curve of two quadric surfaces
• Bernstein-Bézier Methods for the Computer-Aided Design of Free-Form Curves and Surfaces
• Bernstein form of a polynomial
• A Theory of Condition
• Bounds on a polynomial
• Interactive Interpolation and Approximation by Bezier Polynomials

This page was built for publication: On the numerical condition of algebraic curves and surfaces. I: Implicit equations