Fat arcs: A bounding region with cubic convergence (Q1122928)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Fat arcs: A bounding region with cubic convergence |
scientific article |
Statements
Fat arcs: A bounding region with cubic convergence (English)
0 references
1989
0 references
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.
0 references
bounding region
0 references
Bézier curves
0 references
B-splines
0 references
convergence
0 references
algorithm
0 references