Note on the Oslo algorithm (Q1116634)

From MaRDI portal





scientific article; zbMATH DE number 4090669
Language Label Description Also known as
English
Note on the Oslo algorithm
scientific article; zbMATH DE number 4090669

    Statements

    Note on the Oslo algorithm (English)
    0 references
    1988
    0 references
    This paper is concerned with the simplification of the well-known Oslo algorithm [cf. \textit{E. Cohen}, the author and \textit{R. Riesenfeld}, Comput. Graph. Image Process., 14, 87-111 (1980)] for updating the B- spline representation of a curve or tensor product surface when additional knots are included. A recurrence relation for discrete B- splines is established. Then a discrete version of Marsden's identity is derived. As a consequence, the dual linear functionals give the connection between discrete B-splines and knot insertion.
    0 references
    Oslo algorithm
    0 references
    tensor product surface
    0 references
    recurrence relation
    0 references
    discrete B- splines
    0 references
    knot insertion
    0 references
    0 references

    Identifiers