On-Line Geometric Modeling Notes

The Uniform B-Spline Blending Function


Overview

The uniform B-splines are based upon a knot sequence that has uniform spacing. This implies that the uniform B-spline blending functions tex2html_wrap_inline155 are all translates of a single blending function tex2html_wrap_inline157 where
displaymath12
This single blending function can be defined by convolution of blending functions of lower degree. This is the topic of these notes.

For a postscript version of these notes look here.


Definition of the Blending Functions Utilizing Convolution

The uniform kth order B-spline blending function tex2html_wrap_inline161 is defined recursively by
displaymath18
and
displaymath24
That is, the kth order blending function is defined by convolving the k-1st order blending function with the first order blending function. This convolution can be seen to be the integral
equation27


The First Order Blending Function

The first order blending function is just the Haar scaling function
displaymath39
and is shown by the graph

tex2html_wrap211

The support of this function is the interval [0,1].


The Second Order Blending Function

To calculate the second order blending function we must calculate
displaymath49
The function tex2html_wrap_inline169 is nonzero only when tex2html_wrap_inline171. Thus, we can get nonzero values in the integrand tex2html_wrap_inline173 for any t where 0 < t < 2. The integral splits naturally into the two cases shown below - for tex2html_wrap_inline179 and tex2html_wrap_inline181.

tex2html_wrap213

where in each case we have shaded the areas between the limits of integration 0 and 1.

So we have that
equation56
which is illustrated by

tex2html_wrap215

It is clear that the support of tex2html_wrap_inline187 is the interval [0,2]


The Third Order Blending Function

To calculate the third order blending function, we must calculate
displaymath79
The function tex2html_wrap_inline191 is nonzero only when tex2html_wrap_inline193, so we can get nonzero values in the integrand for any t where 0 < t < 3.

This is straightforward to calculate once the reader sees that there are three cases, each depending on t. These three cases are illustrated below as

tex2html_wrap217

tex2html_wrap219

tex2html_wrap221

In each case the section of the curve tex2html_wrap_inline201 that lies between the integration bounds of 0 and 1 has been shaded.

So now we can calculate the integral by
equation88
This curve is a piecewise quadratic - i.e. it has quadratic pieces that are smoothly joined together. The curve is drawn as

tex2html_wrap223

It is clear that the support of tex2html_wrap_inline207 is the interval [0,3]


Summary

The uniform B-spline is somewhat unique as all blending functions are given as a translate of only one function. We have shown here that this single blending function can be calculated in an interesting way using convolution.


References

1
BARTELS, R., BEATTY, J., AND BARSKY, B. An Introduction to Splines for Use in Computer Graphics and Geometric Modeling. Morgan Kaufmann Publishers, Palo Alto, CA, 1987.

2
UEDA, M., AND LODHA, S. Wavelets: An elementary introduction and examples. Technical Report UCSC-CRL-94-47, Jan. 1994.


This document maintained by Ken Joy

Comments to the Author

All contents copyright (c) 1996, 1997
Computer Science Department,
University of California, Davis
All rights reserved.



Ken Joy
Thu Jul 24 12:53:44 PDT 1997