Note on the Oslo algorithm
type: Item
instance of: scholarly article
title: Note on the Oslo algorithm
zbMATH Open document ID: 0666.65012
DOI: 10.1016/0010-4485(88)90118-2
published in: CAD. Computer-Aided Design
publication date: 1988-01-01T00:00:00Z
review text: 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.
reviewed by: Valery V. Kobkov
Mathematics Subject Classification ID: 65D07
Mathematics Subject Classification ID: 41A15
zbMATH DE Number: 4090669
zbMATH Keywords: Oslo algorithm
zbMATH Keywords: tensor product surface
zbMATH Keywords: recurrence relation
zbMATH Keywords: discrete B- splines
zbMATH Keywords: knot insertion
author: Tom Lyche
MaRDI profile type: Publication
full work available at URL: 0010-4485(88)90118-2
OpenAlex ID: W2062268003
description: scientific article; zbMATH DE number 4090669