学位论文 > 优秀研究生学位论文题录展示

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

作　者: 江平
导　师: 檀结庆
学　校: 合肥工业大学
专　业: 计算机应用技术
关键词: 广义Ball曲线 区间算法 Tchebyshev多项式 降阶 三角域Said-Ball曲面
分类号: TP391.41
类　型: 博士论文
年　份: 2006年
下　载: 104次
引　用: 3次
阅　读: 论文下载
 

内容摘要


在计算机辅助几何设计中,定义在千变万化的拓扑结构上的自由曲线曲面,存在着千变万化的形式,而广义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曲线的定义,讨论了圆域

全文目录


摘要  7-9
Abstract  9-11
目录  11-14
图表目录  14-15
第一章 绪言  15-39
  1.1 参数曲线曲面造型技术的发展历史  15-16
  1.2 广义Ball曲线  16-32
    1.2.1 Wang-Ball曲线  18-19
    1.2.2 Said-Ball曲线  19-21
    1.2.3 Said-Bézier型广义Ball曲线(SBGB型曲线)  21-25
    1.2.4 Wang-Said型广义Ball曲线(WSGB型曲线)  25-32
  1.3 Bézier曲线、曲面的降阶  32-34
  1.4 区间算法  34-37
  1.5 本文的内容安排  37-39
第二章 WSGB型广义Ball曲线的细分和包络  39-57
  2.1 WSGB型广义Ball曲线的细分  39-53
    2.1.1 奇数次WSGB型广义Ball曲线的细分  39-44
    2.1.2 偶数次WSGB型广义Ball曲线的细分  44-46
    2.1.3 计算WSGB型曲线的细分矩阵的算法  46-49
    2.1.4 WSGB基函数下的Marsden恒等式  49-52
    2.1.5 数值实例  52-53
  2.2 WSGB型曲线的包络  53-56
    2.2.1 n次WSGB型曲线由n-1次WSGB曲线族的包络  53-54
    2.2.2 n次WSGB型曲线由n-s(s≥1)次WSGB曲线族的包络  54
    2.2.3 数值实例  54-56
  2.3 结论  56-57
第三章 三角域上Said-Ball曲面与Bézier曲面之间一种新的转换算法  57-66
  3.1 Bézier曲面到广义Ball曲面的转换公式  57-59
  3.2 三角域上一族带位置参数的广义Ball曲面  59-60
  3.3 三角域上Bézier曲面与广义Said-Ball曲面的递归算法  60-62
  3.4 算法与实例  62-64
  3.5 本文算法与原算法计算量的比较  64-65
  3.6 结论  65-66
第四章 区间Said-Ball曲线的边界及降阶  66-80
  4.1 区间算法与区间Ball曲线  66-67
  4.2 区间Ball曲线的边界  67-69
  4.3 区间Ball曲线的降阶  69-77
    4.3.1 线性规划法  70-72
    4.3.2 最佳一致逼近法  72-75
    4.3.3 保端点插值的最佳一致逼近法  75-77
  4.4 实例  77-79
  4.5 结论  79-80
第五章 圆域Said-Ball曲线的降阶  80-92
  5.1 圆域Said-Ball曲线  80-83
    5.1.1 圆域算法  80
    5.1.2 圆域Said-Ball曲线  80-81
    5.1.3 圆域Said-Ball曲线的性质  81-83
  5.2 圆域Said-Ball曲线的降阶  83-88
    5.2.1 圆域Said-Ball曲线的一般降阶  83-87
    5.2.2 圆域Said-Ball曲线的保端点插值降阶  87-88
  5.3 边界误差  88-89
  5.4 实例  89-91
  5.5 结论  91-92
第六章 Wang-Said型广义Ball曲线的降阶  92-101
  6.1 引言  92-93
  6.2 WSGB型曲线的降阶  93-97
    6.2.1 扰动法  94-96
    6.2.2 最佳一致逼近法  96-97
  6.3 误差  97-98
  6.4 数值实例  98-100
  6.5 结论  100-101
第七章 Tchebyshev多项式与Bernstein多项式的互换及其在曲线曲面降阶上的应用  101-114
  7.1 Tchebyshev多项式与Bernstein多项式的互换  101-107
  7.2 Bézier曲线的近似最佳一致降多阶  107-109
    7.2.1 一般的降多阶  107-109
    7.2.2 保端点插值的降多阶  109
  7.3 Bézier曲面的近似最佳一致降多阶  109-113
  7.4 结论  113-114
第八章 总结与展望  114-116
  8.1 全文总结  114
  8.2 今后研究工作展望  114-116
参考文献  116-127
致谢  127-128
攻读博士学位期间发表论文  128-129
作者在攻读博士学位期间参加的科研项目  129

相似论文

  1. 工艺偏差下的电源地网络快速仿真分析方法,TN402
  2. 造纸机的横向定量降阶建模和控制,TS734
  3. 不确定广义时滞系统H_∞降阶滤波器设计,TP13
  4. 大跨度桥梁颤振及静力抗风研究,U441.3
  5. 低重力模拟器吊索张力控制算法研究,TP273
  6. 非典型系统内模PID控制,TP273
  7. 非方系统内模控制方法的研究,TP273
  8. 含暂态稳定约束的电力系统最优潮流研究,TM711
  9. 柔性结构的模型降阶与主动控制研究,O342
  10. 小卫星刚—柔耦合多体系统动力学与控制研究,V414
  11. 树状电路信号完整性符号化分析方法与应用,TN402
  12. 计及多负荷水平的配电网可靠性评估贝叶斯网络区间算法,TM732
  13. 带形状参数的曲线曲面性质的研究,TP391.7
  14. 广义Ball曲线、曲面的研究,TP391.7
  15. 区间及圆域下Wang-Said型广义Ball曲线的降阶,TP391.7
  16. 多传感器数据融合技术在区间估计中的应用,TP202
  17. 一种改进的数据流处理算法的研究与实现,TP311.13
  18. 计及分布式电源的配电网的可靠性及其经济性研究,TM732
  19. 计及不确定性的电力系统时域仿真,TM743
  20. 全局优化问题的填充函数法和区间算法,O242.23
  21. 卷积曲面造型,TP391.41

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 信息处理（信息加工） > 模式识别与装置 > 图像识别及其装置
© 2012 www.xueweilunwen.com