About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
Computer Aided Geometric Design
Paper
On the numerical condition of algebraic curves and surfaces 1. Implicit equations
Abstract
The numerical stability of algebraic curves and surfaces represented by implicit equations is investigated. The condition number at a point of a curve or surface is defined as the ratio of the maximum normal displacement of that point to the relative magnitude ε{lunate} of the random perturbations in the curve or surface coefficients, in the limit ε{lunate} → 0. Closed-form expressions for such condition numbers are presented, and the singular points of implicitly defined curves and surfaces are shown to be inherently ill-conditioned. Condition numbers for curve and surface intersections may be expressed in terms of those of the participant entities at the given point and certain geometric factors determined by the normal directions there. Tangential intersections are also seen to be inherently ill-conditioned. The dependence of condition numbers on the chosen multivariate polynomial basis is then examined. In particular, we compare power expansions about a given center, barycentric Bernstein bases over simplicial domains, and tensor-product Bernstein bases over rectangular domains. Configurations are enumerated in which one of these bases provides better conditioning than another at each point of every curve or surface in a given domain. The subdivision and degree elevation of multivariate Bernstein forms (barycentric or tensor-product) exhibit such behavior. © 1988.