A 2-norm condition number for Bézier curve intersection

DOI10.1016/J.CAGD.2019.101791MaRDI QIDQ2010366zbMATH OpenOpenAlexFDO

Authors Danny Hermes

Publication date 27 November 2019

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

Full work available at URL https://arxiv.org/abs/1808.06126

zbMATH Keywords

condition numbernumerical analysiscurve intersectionBézier curve

Mathematics Subject Classification ID

Numerical interpolation (65D05)

Abstract: We present a condition number of the intersection of two B'ezier curves.

Cites work

• A cocktail algorithm for planar Bézier curve intersections.
• Accuracy and Stability of Numerical Algorithms
• Bounds for the condition number of polynomials systems with integer coefficients. (invited talk)
• Bézier clipping is quadratically convergent
• Curve intersection using Bézier clipping
• On the numerical condition of polynomials in Bernstein form
• Pythagorean-hodograph curves. Algebra and geometry inseparable

Cited in

(3)

• The conditions for the coincidence or overlapping of two Bézier curves
• On the conditions for the coincidence of two cubic Bézier curves
• Equivalence conditions of two Bézier curves in the Euclidean geometry

Describes a project that uses

Uses Software

• mctoolbox

This page was built for publication: A 2-norm condition number for Bézier curve intersection

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