Accession Number:

ADP013743

Title:

Knot Removal for Tensor Product Splines

Descriptive Note:

Conference paper

Corporate Author:

OSLO UNIV (NORWAY) DEPT OF INFORMATICS

Personal Author(s):

Report Date:

2001-07-01

Pagination or Media Count:

8.0

Abstract:

Given a spline function as a B-spline expansion the object of knot removal is to remove as many knots as possible without perturbing the spline by more than a specified tolerance. In 1987 Lyche and Marken proposed an efficient knot removal algorithm which determines both the number of remaining knots and their position automatically. In this paper we show how their method can be extended to knot removal techniques for multivariate tensor product splines. We propose a number of new strategies for removing as many knots as possible, and discuss some of the advantages and challenges posed by the special structure of tensor product splines.

Subject Categories:

  • Numerical Mathematics
  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE