Fat arcs: A bounding region with cubic convergence (Q1122928): Difference between revisions

The problem addressed by the authors is that of finding a reasonably small plane region that contains a curve described by Bézier curves or B-splines given only the defining data of these splines. The authors propose to patch the region together from sectors of circular annuli; they give a fast computational scheme and show that for these regions the convergence for the computation of the intersection of curves is cubic. They suggest that their algorithm can be extended to the 3D case by using toroidal sectors.