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

From MaRDI portal





scientific article; zbMATH DE number 4108000
Language Label Description Also known as
default for all languages
No label defined
    English
    Fat arcs: A bounding region with cubic convergence
    scientific article; zbMATH DE number 4108000

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

      Identifiers