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
    0 references
    0 references
    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
    0 references
    bounding region
    0 references
    Bézier curves
    0 references
    B-splines
    0 references
    convergence
    0 references
    algorithm
    0 references
    0 references