Article ID Journal Published Year Pages File Type
441319 Computer Aided Geometric Design 2009 14 Pages PDF
Abstract

In 1990 Sederberg et al. introduced Bézier clipping as a new method to determine the intersections of two Bézier curves in the plane. The method utilizes the convex hull property of Bézier curves. In experiments a quadratic convergence rate was observed at transversal intersections, the equivalent of simple roots of functions, but no formal proof for this has been provided. In this paper we formally prove the quadratic convergence rate. Bézier clipping bounds one of the curves by a region along a line. We also discuss the usefulness of arbitrary lines for creating these so called ‘fat lines’, leading to two general classes of fat lines which both give quadratic convergence.

Related Topics
Physical Sciences and Engineering Computer Science Computer Graphics and Computer-Aided Design