广义Ball曲线曲面的几何造型研究

论文摘要

在计算机辅助几何设计中,定义在千变万化的拓扑结构上的自由曲线曲面,存在着千变万化的形式,而广义Ball曲线曲面则是其中一种在曲线求值及升降阶的计算速度方面明显优于Bézier曲线的曲线曲面。本文主要是基于不同形式曲线曲面之间的转换,并结合区间（圆域）算法、曲线曲面的降阶等问题,对广义Ball曲线曲面几何造型的相关问题进行了较深入的研究。研究成果主要体现在以下几个方面: 1.在WSGB基函数的对偶基的基础上,得到了WSGB曲线与Bézier曲线之间的互换关系式,同时也就得到了Bézier曲线与Said-Ball曲线、Wang-Ball曲线之间的互换。另外,还给出了一种WSGB曲线的显式细分算法,从而避免了转换成幂基及求逆的过程。还给出了几个相关的组合恒等式以及幂函数在WSGB基下的Marsden恒等式。同时,由WSGB基与Bernstein基之间的转换公式,还给出了WSGB曲线的包络算法（几何生成算法）。 2.刘松涛和刘根洪（[刘96]）、邬弘毅（[邬98]）曾分别利用菱形算法与直接展开法给出了三角域上Said-Ball曲面与Bézier曲面之间的转换公式。而本文通过引入一族三角域上带位置参数H的广义Ball基和广义Ball曲面,利用相邻两曲面的基函数之间的关系,给出三角域上Said-Ball曲面与Bézier曲面之间互相转换的递归算法。该算法计算量小,编程简单,更有助于广义Ball曲面的推广应用。最后还在计算复杂性方面与[刘96]的菱形算法与[邬98]的直接展开法这两种不同的算法进行了比较。 3.目前,Bézier曲线曲面降多阶方法中多采用求逆矩阵的方法得到逼近曲线的控制点表达式,这无疑会导致计算的复杂性。Tchebyshev多项式的最小零偏差性质在研究曲线曲面降阶时起到了非常重要的作用,有鉴于此,本文给出了Tchebyshev多项式与Bernstein基函数之间的转换递推算法,将其应用于Bézier曲线曲面的降阶处理,避免了求近似最佳一致逼近曲线时需要求逆矩阵的麻烦,且该算法稳定、计算量小。 4.给出了区间Said-Ball曲线的边界表示,并分别用线性规划法及最佳一致逼近法讨论了区间Ball曲线的降阶算法。实验结果表明,用最佳一致逼近法效果显然比线性规划法好。若利用线性规划法得到的区间曲线不能达到预期的误差,则可以先对曲线在t=1/2处做细分,再逐段用线性规划法降阶,而且用线性规划法对n（n≥3）次区间Ball曲线降阶时,降阶后的曲线必定插值端点,而利用最佳一致逼近法则不一定,若要实现插值端点,则必须增加约束条件。 5.讨论了圆域Said-Ball曲线的降阶问题。首先给出圆域Said-Ball曲线的定义,讨论了圆域

论文目录

• 摘要
• Abstract
• 目录
• 图表目录
• 第一章 绪言
• 1.1 参数曲线曲面造型技术的发展历史
• 1.2 广义Ball曲线
• 1.2.1 Wang-Ball曲线
• 1.2.2 Said-Ball曲线
• 1.2.3 Said-Bézier型广义Ball曲线（SBGB型曲线）
• 1.2.4 Wang-Said型广义Ball曲线（WSGB型曲线）
• 1.3 Bézier曲线、曲面的降阶
• 1.4 区间算法
• 1.5 本文的内容安排
• 第二章 WSGB型广义Ball曲线的细分和包络
• 2.1 WSGB型广义Ball曲线的细分
• 2.1.1 奇数次WSGB型广义Ball曲线的细分
• 2.1.2 偶数次WSGB型广义Ball曲线的细分
• 2.1.3 计算WSGB型曲线的细分矩阵的算法
• 2.1.4 WSGB基函数下的Marsden恒等式
• 2.1.5 数值实例
• 2.2 WSGB型曲线的包络
• 2.2.1 n次WSGB型曲线由n-1次WSGB曲线族的包络
• 2.2.2 n次WSGB型曲线由n-s（s≥1）次WSGB曲线族的包络
• 2.2.3 数值实例
• 2.3 结论
• 第三章 三角域上Said-Ball曲面与Bézier曲面之间一种新的转换算法
• 3.1 Bézier曲面到广义Ball曲面的转换公式
• 3.2 三角域上一族带位置参数的广义Ball曲面
• 3.3 三角域上Bézier曲面与广义Said-Ball曲面的递归算法
• 3.4 算法与实例
• 3.5 本文算法与原算法计算量的比较
• 3.6 结论
• 第四章 区间Said-Ball曲线的边界及降阶
• 4.1 区间算法与区间Ball曲线
• 4.2 区间Ball曲线的边界
• 4.3 区间Ball曲线的降阶
• 4.3.1 线性规划法
• 4.3.2 最佳一致逼近法
• 4.3.3 保端点插值的最佳一致逼近法
• 4.4 实例
• 4.5 结论
• 第五章 圆域Said-Ball曲线的降阶
• 5.1 圆域Said-Ball曲线
• 5.1.1 圆域算法
• 5.1.2 圆域Said-Ball曲线
• 5.1.3 圆域Said-Ball曲线的性质
• 5.2 圆域Said-Ball曲线的降阶
• 5.2.1 圆域Said-Ball曲线的一般降阶
• 5.2.2 圆域Said-Ball曲线的保端点插值降阶
• 5.3 边界误差
• 5.4 实例
• 5.5 结论
• 第六章 Wang-Said型广义Ball曲线的降阶
• 6.1 引言
• 6.2 WSGB型曲线的降阶
• 6.2.1 扰动法
• 6.2.2 最佳一致逼近法
• 6.3 误差
• 6.4 数值实例
• 6.5 结论
• 第七章 Tchebyshev多项式与Bernstein多项式的互换及其在曲线曲面降阶上的应用
• 7.1 Tchebyshev多项式与Bernstein多项式的互换
• 7.2 Bézier曲线的近似最佳一致降多阶
• 7.2.1 一般的降多阶
• 7.2.2 保端点插值的降多阶
• 7.3 Bézier曲面的近似最佳一致降多阶
• 7.4 结论
• 第八章 总结与展望
• 8.1 全文总结
• 8.2 今后研究工作展望
• 参考文献
• 致谢
• 攻读博士学位期间发表论文
• 作者在攻读博士学位期间参加的科研项目