三进制四点的连续性与误差估计.pdfVIP

三进制四点法的连续性与误差估计 摘要 细分算法是CAGD中受到广泛关注的领域。它可以分为两种类型，一种是曲线型细分 算法，另外一种是曲面型细分算法。本文讨论的是前者。1987年，Dyn提出了四点细分算 法，它形式简单．最高具有四次收敛阶，并可以生成一阶连续的极限曲线，由于这些明显的 优点，四点法成为CAGD中经典的细分算法。 在实际问题中，一阶连续常常是不够的。曹沅在一篇文章中讨论了四点法的连续性质， 得到了四点法二阶连续的充要条件．即在参数为1／16的条件下，初始数据满足一定的条件， 但是这样生成的极限曲线是一条不超过三次的参数曲线。 2002年，Has,san提出了三进制四点法，与四点法不同的是，三进制四点法每次在二个 点之间插入二个新的节点，而四点法每次只插入一个。Hassan给出了三进制四点法二阶连 续的充要条件。其中在充分性条件的证明中，Hassan采用了Dyn在1992年提出的一种新方 法，而不是Dyn在1987年发表的四点法中更加直接的办法。在必要性条件的证明中，Hassan 主要是对细分矩阵的特征值进行分析。 本文在Hassan研究工作的基础上，全面讨论“三进制四点细分算法”的性质。首先给 出了算法的几何意义，然后我们用Dyn在1987年发表的四点浩中使用的办法，详细讨论了 极限曲线Co连续，C‘连续，C2连续的充分条件。随后我们讨论了极限曲线Co连续．C1连 续，C2连续的必要条件，并给出了极限曲线在顶点以及中点处的一阶导数与二阶导数显式 公式，我们还证明了在一般情况下。极限曲线无法达到C3连续．讨论了在特殊参数情况下， 极限曲线的连续性质。最后研究了算法的收敛性，根据算法的二次多项式再生性质，我们得 知极限函数具有三次逼近阶。 关键词：细分：插值；曲线：三进制 andErrorEstimate Continuity of4-point subdivisionscheme ternarystationary Abstract isodeofthe Subdivisionscheme fieldsthathavebeen studiedinCAGD callbe widely They dividedintotwo isthesubdivisionschemesfor otheristhesubdivision categories．One curve，the this schemesforsurface．In discussoneofthesubdivisionschemesforcllrve．In paper,we 1987， the subdivisionscheme．Itis andhasobvious Dyn four-point developed verysimple geometric hasthe gate in oforderfour．ThelimitcllIvecallbeC1 interpretation．Itconvergence general． 生 these scheme Since isoneoftheclassicalsu