Comparison of interval methods for plotting algebraic curves

DOI10.1016/S0167-8396(02)00146-2MaRDI QIDQ1608860zbMATH OpenOpenAlexFDO

Authors Huahao Shou, Irina Voiculescu, Adrian Bowyer, Ralph R. Martin, Guojin Wang

Publication date 13 August 2002

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

Full work available at URL https://doi.org/10.1016/s0167-8396(02)00146-2

zbMATH Keywords

algebraic curvesinterval analysisrange analysissubdivision

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Affine arithmetic in matrix form for polynomial evaluation and algebraic curve drawing
• scientific article; zbMATH DE number 2149745
• Modified affine arithmetic in tensor form for trivariate polynomial evaluation and algebraic surface plotting
• Comparison of different bounding sets of polynomial functions defined in a given domain
• Robust plotting of polar algebraic curves, space algebraic curves, and offsets of planar algebraic curves

Cites work

• A new method of evaluating compact geometric bounds for use in subdivision algorithms
• Affine arithmetic in matrix form for polynomial evaluation and algebraic curve drawing
• Algorithms for polynomials in Bernstein form
• Bernstein form of a polynomial
• Bounds on a polynomial
• Distance approximations for rasterizing implicit curves
• scientific article; zbMATH DE number 1571498 (Why is no real title available?)
• scientific article; zbMATH DE number 3649911 (Why is no real title available?)
• scientific article; zbMATH DE number 3936378 (Why is no real title available?)
• scientific article; zbMATH DE number 3965308 (Why is no real title available?)
• scientific article; zbMATH DE number 54251 (Why is no real title available?)
• scientific article; zbMATH DE number 3281219 (Why is no real title available?)
• On the numerical condition of polynomials in Bernstein form
• Robust arithmetic for multivariate Bernstein-form polynomials
• Robust interval solid modelling. I: Representations.
• Robust interval solid modelling. II: Boundary evaluation.

Cited in

(21)

• Enhancing numerical constraint propagation using multiple inclusion representations
• Affine arithmetic in matrix form for polynomial evaluation and algebraic curve drawing
• A new algorithm for Chebyshev minimum-error multiplication of reduced affine forms
• Interval constraint plotting for interactive visual exploration of implicitly defined relations
• On the topology and isotopic meshing of plane algebraic curves
• Isotopic meshing of a real algebraic space curve
• Numerical integration over implicitly defined domains with topological guarantee
• Algorithm for min-range multiplication of affine forms
• Modified affine arithmetic in tensor form for trivariate polynomial evaluation and algebraic surface plotting
• Robust plotting of polar algebraic curves, space algebraic curves, and offsets of planar algebraic curves
• Exact, efficient, and complete arrangement computation for cubic curves
• An efficient method for tracing planar implicit curves
• scientific article; zbMATH DE number 1263363 (Why is no real title available?)
• Polytope-based computation of polynomial ranges
• scientific article; zbMATH DE number 2149745 (Why is no real title available?)
• Adaptive isotopic approximation of nonsingular curves: The parameterizability and nonlocal isotopy approach
• On the degree elevation of Bernstein polynomial representation
• The influence of interval arithmetic on the shape of uncertainly defined domains modelled by closed curves
• Non-intrusive hybrid interval method for uncertain nonlinear systems using derivative information
• Bernstein-Bezoutian matrices and curve implicitization
• Zeros of univariate interval polynomials

This page was built for publication: Comparison of interval methods for plotting algebraic curves

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1608860)