On-Line Geometric Modeling Notes

The Support of a
Normalized B-Spline Blending Function


Overview

A B-spline blending function tex2html_wrap_inline57 has compact support. This means that the function is zero outside of some interval. In these notes, We find this interval explicitly in terms of the knot sequence.

To get a postscript version of these notes look here.


The Support of the Function

Given an order k, and a knot sequence tex2html_wrap_inline61, the normalized B-spline blending function tex2html_wrap_inline63 is positive if and only if tex2html_wrap_inline65.

We can show that this is true by considering the following pyramid structure.
displaymath18

The definition of the normalized blending function tex2html_wrap_inline67 as a weighted sum of tex2html_wrap_inline69 and tex2html_wrap_inline71. Thus for any of the N functions in the pyramid, it is a weighted sum of the two items immediately to its right. If we follow the pyramid to its right edge, we see that the only blending functions tex2html_wrap_inline75 that contribute to tex2html_wrap_inline77 are those with tex2html_wrap_inline79, and these function are collectively nonzero when tex2html_wrap_inline81.


Summary

A B-spline blending function has compact support. The support of this function depends on the knot sequence and always covers an interval of containing several knots - containing k+1 knots if the curve is or order k.


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:52:23 PDT 1997