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

来源 :河南大学 | 被引量 : 0次 | 上传用户:whiterain
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着实际需求的变化,曲线的绘制方式不断的涌现,如参数三次曲线、B(?)zier曲线、B样条曲线、NURBS曲线。其中B样条曲线及其特例三次均匀B样条曲线在很多领域都得到了应用。B样条曲线及三次均匀B样条曲线的相关算法理论很多,本文则是根据民航项目中重要天气图对曲线绘制的需求针对B样条曲线及三次均匀B样条曲线的节点插入算法及其节点插入技术的应用进行研究。B样条曲线因其自身的特点,通过调整控制点修改曲线形状。其相应的节点插入算法,升阶算法,降阶算法很多。本文关注的是B样条曲线的节点插入算法。三次均匀B样条曲线不仅计算简单而且能满足一般工程的需要,逐渐成为一种重要的曲线绘制方式。考虑到项目实际的应用,通过插入节点来控制曲线的形状,便于人机结合绘制曲线,也可利用节点插入技术实现曲线平滑处理。因此,三次均匀B样条曲线的节点插入算法的效率问题成为了一个重要的研究方面。本文正是基于这些而展开研究的。本文的主要内容如下:(1)介绍并分析了已有的B样条曲线节点插入算法,例如Boehrn算法、Oslo算法、秦开怀等提出的算法以及在实际应用中上述算法的改进算法等等。(2)细化并实现了基于Tailor级数的三次均匀B样条曲线节点插入算法。该算法通对Tailor级数进行分析,结合其数学特点,有效地提高了三次均匀B样条曲线的生成速率。(3)利用基于Tailor级数的三次均匀B样条曲线节点插入算法提供的节点插入技术实现曲线的局部控制及平滑处理,特别是尖锋等复杂情况的处理。(4)把相关的节点插入算法、节点插入技术应用到具体的项目中。
其他文献
无线传感器网络涉及许多个学科,知识相互交叠,随着传感器技术、微电子技术、嵌入式计算、分布式处理和无线通信等技术的极大进步成为当今世界IT领域备受关注的研究热点之一。
人类通过视觉识别文字,感知外界信息。人脸是人机交互中相当重要的因素,通过人脸我们可以判定许多信息。利用人脸特征进行身份验证又是最自然直接的手段,它具有直接、友好、方便
在金融领域,软件系统的集成测试通常会涉及到多个遗留系统间的交互,并且单个系统的业务逻辑不会频繁变动。如何在黑盒或灰盒的状态下对多个跨平台跨组织的系统进行有效测试是
随着高科技的飞速发展,全世界每天都有几十亿的人在使用手机、电脑和其他电子产品,产生了大量的海量数据。大数据从互联网向其他领域急速蔓延,各行各业都已经被数据给渗透,对
虚拟现实技术是一门前沿学科,它与计算机仿真学,环境艺术学等密切相关。在军事,经济,教育,生活等方面都有着广泛的应用和发展前景。本文研究的是机械表三维虚拟仿真与漫游,采用了3ds Max为场景建模工具,以Unity 3D引擎为虚拟现实开发平台,通过JavaScript脚本语言、动画控件进行交互控制,实现机械表仿真与漫游的目的,具有实用参考价值。本系统在实物机械表的基础上划分了具体的功能模块,通过机械
数据挖掘技术具有较高的有效性和良好的可操作性,被广泛应用于各个领域。近年来,基于数据挖掘技术的研究方法不断涌现:如基于决策树分类、统计分类、贝叶斯分类、神经网络等方法
随着计算机的迅速发展,软件复杂性逐渐增大,软件质量问题受到越来越多的关注。软件测试是保障软件质量的关键技术,研究表明测试通常占总的开发费用的50%,因此有效的软件测试
随着数据库技术的迅速发展以及数据库管理系统的广泛应用,各行各业积累了大量的历史数据,而这些激增的历史数据中往往隐藏着很多重要的信息。如何从历史数据中及时发现有用的
随着分布式计算技术的发展,Web服务已逐渐成为构造分布式计算平台的标准和现代企业的服务框架,其动态性、平台无关性、开放性以及松散耦合性等特点为信息系统之间的相互协作
迁移工作流是近年来工作流管理的一个新的研究方向。它将移动计算技术引入到传统工作流系统上,把工作流系统分为工作流引擎、工作位置和迁移实例三部分。迁移工作流很好的解