• DocumentCode
    2370522
  • Title

    General matrix representations for B-splines

  • Author

    Qin, Kaihuai

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Tsinghua Univ., Beijing, China
  • fYear
    1998
  • fDate
    26-29 Oct 1998
  • Firstpage
    37
  • Lastpage
    43
  • Abstract
    The concept of basis matrix of B-splines is presented. A general matrix representation, which results in an explicitly recursive matrix formula, for nonuniform B-spline curves of an arbitrary degree is also presented by means of Toeplitz matrix. New recursive matrix representations for uniform B-spline curves and Bezier curves of an arbitrary degree are obtained as special cases of that for nonuniform B-spline curves. The recursive formula for basis matrix can be substituted for de Boor-Cox´s one for B-splines, and it has better time complexity than de Boor-Cox´s formula when used for conversion and computation of B-spline curves and surfaces between different CAD systems. Finally, some applications of the matrix representations are presented
  • Keywords
    CAD; Toeplitz matrices; computational complexity; computational geometry; engineering graphics; splines (mathematics); Bezier curves; CAD systems; Toeplitz matrix; explicitly recursive matrix formula; general matrix representations; nonuniform B-spline curves; recursive formula; recursive matrix representations; time complexity; Algorithm design and analysis; Application software; Computer science; Design automation; Matrices; Polynomials; Spline; Sun;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Graphics and Applications, 1998. Pacific Graphics '98. Sixth Pacific Conference on
  • Print_ISBN
    0-8186-8620-0
  • Type

    conf

  • DOI
    10.1109/PCCGA.1998.731996
  • Filename
    731996