周期B样条基转换矩阵的表示和计算  

Representation and Computation of the Transformation Matrices of Periodic B-spline Bases

作　　者：潘日晶[1,2] 姚志强[3,2] 刘晓芬[1,2] 

机构地区：[1]福建师范大学数学与计算机科学学院,福州350007 [2]福建师范大学网络安全与密码技术重点实验室,福州350007 [3]福建师范大学软件学院,福州350007

出　　处：《应用数学学报》2012年第2期263-282,共20页Acta Mathematicae Applicatae Sinica

基　　金：国家自然科学基金(No.60673014);福建省自然科学基金(No.2010J01318)的资助项目

摘　　要：周期B样条基以一种简洁的形式表示闭B样条曲线.周期B样条基转换矩阵为闭B样条曲线及相关曲面的不同表示间的转换提供了一个数学模型.本文给出了周期B样条基转换矩阵的存在性条件,给出并证明了周期B样条基转换矩阵的一个简单的递归表示式.在此基础上,本文进一步给出了周期B样条基转换矩阵的计算公式和高效算法.周期B样条基转换矩阵为闭B样条曲线的节点插入、升阶、节点删除和降阶等基本运算提供了一个统一而简单的解决方法,本文给出了一些应用例子.With periodic B-spline bases closed B-spline curves can be represented compactly. The transformation matrices of periodic B-spline bases provide a mathematical model for the conversion between different representations of closed B-pline curves and the relevant surfaces.In this paper,we first present the existence conditions of the transfor- mation matrices of periodic B-spline bases.Then we propose and demonstrate a simple recursive formula for the transformation matrices of periodic B-spline bases.Based on the recursive formula,we further develop an efficient algorithm for the computation of the transformation matrices of periodic B-spline bases.With the transformation matrices of periodic B-spline bases,we can establish a uniform scheme for the essential operations of closed B-spline curves and the relevant surfaces such as knot insertion,knot removal,degree elevation and degree reduction.Several examples for the applications of the transformation matrices of periodic B-spline bases are provided lastly.

关 键 词：B样条基 转换矩阵 闭B样条曲线 递归表示 周期性 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]