Discrete box splines and refinement algorithms
type: Item
instance of: scholarly article
title: Discrete box splines and refinement algorithms
zbMATH Open document ID: 0567.65004
DOI: 10.1016/0167-8396(84)90026-8
author: Elaine Cohen
author: Tom Lyche
author: Richard F. Riesenfeld
published in: Computer Aided Geometric Design
publication date: 1984-01-01T00:00:00Z
review text: This paper gives a general knotline refinement algorithm for functions which are linear combinations of translates of box splines. The Lane-Riesenfeld algorithm is obtained as a special case. The derivation is based on discrete splines. Section 2 introduces the box spline as follows. Given integers \(n\geq s\geq 1\) and vectors \(X=(x^ 1,...,x^ n)\) with \(x^ j\in\mathbb R^ s\), \(j=1,...,n\), the box spline \(M_ x=M(.| X): \mathbb R^ s\to \mathbb R\) is defined as a distribution given by the rule \[ \int_{\mathbb R^ s}M_ x(x)f(x)\,dx=\int_{I^ n}f(X_{\nu})\,d\nu_ 1\,d\nu_ 2...\,d\nu_ n \] for all \(f\in C_ 0^{\infty}(\mathbb R^ s)\), where the right-hand integration is over the unit cube \(I^ n=[0,1]^ n\) in \(\mathbb R^ n\) and \(X=\nu_ 1x^ 1+...+\nu_ nx^ n\). Some properties of the box spline are also discussed in section 2. An algorithm for knot-line refinement is derived in section 3. The algorithm for computing \(d^ r_ j=d^ n_ j\) is as follows. 1. Fill the \(d\) array with \(m^ s\)-copies for each \(P_ i\). 2. For \(r=s+1,...,n\) in each of directions \(z^{s+1},...,z^ n\) take an average of \(m\) \(d_ j^{r-1}\)'s to form \(d^ r_ j\). Some further properties of discrete box spline are considered in section 4. Some examples are given in section 5 and remarks in section 6. The last section gives a proof of control mesh convergence.
reviewed by: Shenquan Xie
Mathematics Subject Classification ID: 65D07
zbMATH DE Number: 3905723
zbMATH Keywords: discrete splines
zbMATH Keywords: box splines
zbMATH Keywords: multivariate splines
zbMATH Keywords: refinement
zbMATH Keywords: subdivision
MaRDI profile type: Publication
full work available at URL: 0167-8396(84)90026-8
OpenAlex ID: W2086412162
cites work: On calculating with B-splines
cites work: Q4112369
cites work: Approximation by Smooth Multivariate Splines
cites work: B-splines from parallelepipeds
cites work: Bivariate box splines and smooth pp functions on a three direction mesh
cites work: The Numerical Evaluation of B-Splines
cites work: Translates of multivariate splines
cites work: On the optimal approximation rates for criss-cross finite element spaces
cites work: Q5185474
cites work: On the local linear independence of translates of a box spline
cites work: Linear independence of translates of a box spline
cites work: A Theoretical Development for the Computer Generation and Display of Piecewise Polynomial Surfaces
cites work: Discrete Splines via Mathematical Programming
cites work: Q4084699
description: scientific article; zbMATH DE number 3905723