CAGD中对偶基和几何逼近问题的应用的研究.pdf

摘要 Geometric Design)，是随着航空、造 计算机辅助几何设计，简称CAGD(ComputerAided 船、机械设计和制造等现代工业的蓬勃发展与计算机的出现而发生与发展起来的一门新兴的 学科。其中自由曲线、曲面造型是其重要内容。近些年来，新的曲线不断被提出，如Wang-Ball 最为广泛的Bdzier曲线相比大多也具有端点切触性，凸包性，保形性等。为了实现不同造型 系统或图形系统的数据交换，也为了获得不同曲线再同一系统中混合使用，以及进行拼接、 求导、绘制等几何操作的一致性，有必要研究不同曲线之间的转换，对偶基就是实现曲线在 各种不同的基下相互转换时所普遍采用的工具。曲线／曲面的逼近与表示是CAGD中的两大基 本理论问题，其中，降阶逼近，等距逼近，有理曲线／曲面的多项式逼近由于直接关系到几何 设计系统的效率，精度，质量和功能已经成为当前的研究热点。有鉴于此，本文针对对偶基 和几何逼近若干问题展开了较为深入的研究，主要的研究工作及成果如下： · 在对偶基的理论和应用方面 Bdzier曲线和NS幂基曲线，WBGB曲线各自的优点提供了理论基础。 (2)通过引入一组参数足，厶本文进一步研究了广义Ball曲线的统一表示，给出了 BSWGB曲线族的特例。本文还使用对偶基作为工具对BSWGB基做了进一步的研究，推导出 b】，[JWT06]， 它们的对偶基公式，使得文献(【奚97]，[OG971，【江04]，【Wu04]，【蒋04a1，【蒋04 【ZWT09b])的对偶基成为本文的特例。同时也解决了实际中的两个问题：1)推导出一般幂基 公式。 (3)通过引入两向量函数内积矩阵的概念和运算，给出了SBGB基的带权对偶基函数 的显式表达式，并得到了它的满足边界约束条件的带权对偶基函数。本文还给出了SBGB基 的积分形式的对偶泛函，提出了一种用SBGB基表示的、满足一定插值条件的多项式作平方 些结果对于研究SBGB基的理论和推广它的应用将起一定的作用。利用上述结果，可以类似 讨论带权的WBGB基，WSGB基和BSWGB基的对偶基函数。作为对带权对偶基函数的应用， 本文还针对平面B6zier曲线的等距曲线，给出了相应的逼近算法。 · 在s幂基的应用方面 S幂基函数拥有着良好的数值性质，它与Bemstein基的转换矩阵是非病态矩阵。sT基不仅 保留了幂基函数形式简单、易于计算的优点(满足Homer嵌套算法)，并且采用该幂基的多项 式曲线的系数矢量具有明显的几何意义，可以作为形状操作工具。最重要的是这种幂基曲线 对曲线的两个端点都能做至U保端点高阶连续，特别有利于曲线，曲面的分段表示。S矗nchez-Reyes 对一元S幂基做了非常完备的讨论，并简要的介绍了二元S幂基。在此基础上，本文详细的讨 论了二元S幂基的除法运算和求平方根运算。作为对二元S幂基的应用，本文还给出了张量积 算法表明：使用二元s幂基多项式作为工具的逼近算法复杂度低，仅仅涉及到多项式的加法， 减法和乘法，并在曲面的四个角点保高阶插值，无须添加额外的约束条件。 · 在等距曲线，曲面的逼近方面 (1)采用带重节点的“两点式’Newton插值算法，得到了等距曲线的多项式逼近算法和 有理逼近算法，算法在曲线的两个端点保端点高阶插值，特别适合曲线的分段表示。适当升 高多项式的阶数并结合离散算法，我们可以轻松的提高逼近精度，同时在离散点处保高阶插 值。 (2)采用修正的Thiele型插值算法，得到了等距曲线的有理逼近算法，并进一步考虑 了保端点高阶插值的有理逼近算法，算法中每个系数的求解只涉及到乘法，除法运算，算法 复杂度为D(∥)，较“算法(复杂度为D(∥))有了较大的提高。此外采用修正的二元 Newton-Thiele型混合插值算法，得到了等距曲面的有理逼近算法，算法中每个系数的求解只 涉及到乘法，除法运算。 关键词：计算机辅助几何设计，对偶基，带权对偶基，S幂基，NS幂基，广义Ball基，Marsden 型连分式插值，等距，降阶。 II