首页> 中文学位 >B样条曲线节点插入算法研究及应用
【6h】

B样条曲线节点插入算法研究及应用

代理获取

目录

文摘

英文文摘

声明

第1章绪论

1.1三次均匀B样条曲线的研究意义

1.2 B样条曲线及三次均匀B样条曲线的研究现状

1.2.1主要研究方向

1.2.2研究成果

1.2.3存在问题

1.3本文的主要研究内容及安排

1.4小结

第2章B样条曲线基本理论

2.1 B样条曲线

2.1.1 B样条曲线的定义及性质

2.1.2 B样条曲线的分类

2.2三次B样条曲线

2.3三次均匀B样条曲线

2.4平滑技术

2.5小结

第3章B样条曲线的节点插入算法

3.1 de Boor算法

3.2 B样条曲线的节点插入算法

3.2.1 Boehm算法

3.2.2 Olso算法

3.2.3其他

3.3小结

第4章三次均匀B样条曲线节点插入算法

4.1三次均匀B样条曲线节点插入算法

4.1.1基础定义

4.1.2算法的推导过程

4.2算法生成速率比较

4.3算法示例

4.4节点插入技术实现曲线平滑的效果比较

4.4.1 Bézier曲线

4.4.2与Bézier曲线平滑的比较

4.5小结

第5章三次均匀B样条曲线节点插入算法在项目中的应用

5.1应用需求介绍

5.2项目中的分类应用

5.3 小结

总结

致谢

参考文献

攻读硕士学位期间发表的论文及科研成果

展开▼

摘要

随着实际需求的变化,曲线的绘制方式不断的涌现,如参数三次曲线、Bézier曲线、B样条曲线、NURBS曲线。其中B样条曲线及其特例三次均匀B样条曲线在很多领域都得到了应用。B样条曲线及三次均匀B样条曲线的相关算法理论很多,本文则是根据民航项目中重要天气图对曲线绘制的需求针对B样条曲线及三次均匀B样条曲线的节点插入算法及其节点插入技术的应用进行研究。 B样条曲线因其自身的特点,通过调整控制点修改曲线形状。其相应的节点插入算法,升阶算法,降阶算法很多。本文关注的是B样条曲线的节点插入算法。 三次均匀B样条曲线不仅计算简单而且能满足一般工程的需要,逐渐成为一种重要的曲线绘制方式。考虑到项目实际的应用,通过插入节点来控制曲线的形状,便于人机结合绘制曲线,也可利用节点插入技术实现曲线平滑处理。因此,三次均匀B样条曲线的节点插入算法的效率问题成为了一个重要的研究方面。本文正是基于这些而展开研究的。 本文的主要内容如下: (1)介绍并分析了已有的B样条曲线节点插入算法,例如Boehm算法、Oslo算法、秦开怀等提出的算法以及在实际应用中上述算法的改进算法等等。 (2)细化并实现了基于Tailor级数的三次均匀B样条曲线节点插入算法。该算法通对Tailor级数进行分析,结合其数学特点,有效地提高了三次均匀B样条曲线的生成速率。 (3)利用基于Tailor级数的三次均匀B样条曲线节点插入算法提供的节点插入技术实现曲线的局部控制及平滑处理,特别是尖锋等复杂情况的处理。 (4)把相关的节点插入算法、节点插入技术应用到具体的项目中。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号