T样条调配函数线性无关性的判定算法  

Linear Independence of T-Spline Blending Functions

作　　者：王爱增[1,2] 赵罡[1,2] 

机构地区：[1]北京航空航天大学虚拟现实技术与系统国家重点实验室,北京100191 [2]北京航空航天大学机械工程及自动化学院,北京100191

出　　处：《计算机辅助设计与图形学学报》2011年第8期1319-1323,1331,共6页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(60603089);北京市科技新星计划(2007B018)

摘　　要：针对T样条调配函数的公开问题——T样条曲面表达式中的调配函数是否具有线性无关性,提出一种T样条调配函数线性无关性的验证算法.首先分析了T样条调配函数的数学性质,给出T样条调配函数线性无关的充要条件和充分条件,通过充分条件可以较容易地对一些特殊的T样条调配函数的线性无关性进行判定;然后结合充要条件和充分条件给出一种T样条调配函数线性无关性的验证算法.最后通过实例验证了该算法的有效性.文中结果对于开展T样条造型算法方面的研究有重要意义.Aimed at the open question whether T-spline blending functions are linear independence or not, this paper proposes a linear independence determining algorithm for T-spline blending functions. First, based on the property of T-spline blending functions, by converting T-splines to B-splines, this paper gives a proof of the necessary and sufficient condition for the linear independence of T-spline blending functions. The sufficient condition for the linear independence of T-spline blending functions has been also proved, which makes us easier to determine the linear independence of some special cases. Then combined two conditions mentioned above, an algorithm for determining the linear independence of T-spline blending functions has been given. Some examples are given to verify the effectiveness of the algorithm.

关 键 词：B样条 T样条 T网格 曲面 NURBS 

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