矩阵理论在细分方法中的应用.doc

附录 矩阵理论在细分方法中的应用 线性代数理论对计算技术的提高具有非凡的指导意义本章仅就几何造型细分方法中矩阵与特征值的应用做浅显的介绍设给定个初始控制顶点，将它们按序连接成如图1（）所示的初始闭凸八边形，接下来的目的是要生成与初始闭凸八边形形状尺度相近的光滑闭曲线，这其中矩阵乘积起到至关重要的作用细分算法将初始控制多边形定义为第层，即，将一定的细分规则作用于初始控制多边形上，产生第层控制顶点，此时的控制顶点数一般是第层控制顶点数的倍，按照一定的连接规则连接这些控制顶点形成第层控制多边形；如此循环下去，生成第层控制顶点直到生成光滑曲线这个问题的关键是细分规则的确立，它必须保证生成光滑的极限曲线下面先给出Chaikin细分算法以及由它产生的光滑曲线效果图这是Chaikin于1974给出的细分方法，其极限为均匀二次B样条曲线其细分规则为 ()即第层的顶点由第层顶点按如下规则生成对于图1这个闭凸八边形来说，第1层顶点是按如下公式产生的，即，再按序连接第层控制顶点再将细分规则（）用于第层顶点进而产生第层顶点如此下去就可生成光滑曲线实际操作时根据效果要求确定细分次数图（）分别为初始凸八边形以及它经过Chaikin细分3次后的效果图图（）初始凸八边形，（）初始凸八边形以及经过Chaikin细分3次后的效果图为了使光滑曲线能在尺度上与初始控制多边形更加贴近，作者给出改进的细分规则，其第i+1层控制顶点是由第i层控制顶点按照如下规则产生的 （2）图是细分效果图(a) (b)图 (a)、(b)分别为初始凸八边形经过细分公式（）细分1次和3次后的效果图（w=1/16）在细分过程中，一直使用的就是矩阵乘积Chaikin细分公式即公式（）本质上是如下的运算关系（） 公式（）有序、不断地作用于控制顶点，使新产生的控制顶点按序连接、并不断加密，从而生成光滑曲线同理，作者给出的细分公式（）本质上是如下公式（）即新控制顶点是旧控制顶点的线性组合，也是细分系数矩阵与旧顶点矩阵之积这些公式反映了细分的本质收敛性分析从上面例子可知，细分系数矩阵是细分方法的核心，不同型的细分系数矩阵以及不同的结构关系就导致不同的细分方法那么满足何种条件才能产生光滑曲线呢？下面再给出一种细分方法-立方B样条细分方法，并以此为例进行收敛性分析立方B样条细分方法控制顶点的定义与连接顺序与前面类似，细分规则如下 ()现在用矩阵表示变换关系 ， ()记，对应的特征值为，按序记为，设的线性无关的实特征向量，则，()其中，则有即 ，任给长度为的向量将其写成特征向量的线性组合x 如果的元素是二维点或三维点，则相应的也是二维点或三维点由线性性质，有 xx=x 应用乘j次，有:x ()注意特征值的排序为，则收敛到的极限位置可以直接计算x 用去除()式的两端，令，得xx （） 当时，对应的控制点向量占主导位置，即极限点沿着向量排列，这是曲线中心点的切向量如果，则当时，由()可知，极限将为、的线性组合，在中心点无切向量，因此导致切向量存在的必要条件为细分矩阵的所有特征值除外均应小于这样就证明了该细分模式的收敛性在上述分析中，本质上通过矩阵乘幂来探讨收敛性，如公式（）给出细分第j层控制顶点与第层顶点之间的关系细分收敛的断定是由细分矩阵的特征值确定的，即外其余特征值均应小于，事实上，特征值的大小在一定程度上决定了细分的效果事实上，矩阵理论在细分方法中起着本质作用，而细分方法在三维几何造型以及三维动漫设计有着广阔的拓展空间下面是Chaik