Fat arcs: A bounding region with cubic convergence (Q1122928): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 03:17, 5 March 2024
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