基于切向约束的二次B样条插值曲线的研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:yc332612
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
B样条插值曲线因具有保凸性、局部性和连续性等优点而被广泛研究,目前已有大量研究成果存在,但如何有效地控制插值曲线的形状仍然是一个没有解决好的问题,特别是控制偶次B样条插值曲线的形状始终值得探讨。由于二次B样条曲线形式简单,在连续性要求不高的情况下作为插值曲线易于计算,因此目前对偶次B样条的研究主要集中在二次上。在插值点已给定的情况下,二次B样条插值曲线的形状主要取决于参数化的方法和相邻曲线段连接处的选取以及插值曲线的构造方式。参数化的目的是为每一个插值点指定一个具体的参数值,不同的参数化方法得到不同的节点向量;一条样条插值曲线是由若干条曲线段连接而成,当相邻曲线段的连接处取在整节点上时,插值点即处在各曲线段的连接处,若未取在整节点上,则插值点各自位于一段曲线内,不会正好处在两相邻段之间,最典型的事例就是二次样条曲线,各相邻曲线段的连接处取在半节点上;由于二次曲线本身不含拐点,在插值点分布不均、拐点过多或弯度过大时,若插值方式不合理则所得的插值曲线的形状将会不自然,从而难以在工程上应用。因此,恰当的参数化方法、合理地选取相邻曲线段的连接点以及采用适当的曲线构造方式是取得良好的曲线形状的关键,另外,在构造过程中留有一定的自由度也是控制曲线形状的有效手段之一。本文研究的是将相邻曲线段的连接点取在插值点上的情况,提出了一种新的数据点参数化方法和插值曲线的构造方法。由于节点值与二次B样条曲线的形状之间关系复杂,传统的仅根据插值点的几何分布信息从整体上决定节点向量的方法很难达到预期效果,新的参数化方法考虑到二次B样条插值曲线的形状与插值点的切向之间的密切联系,在已知插值点的切向或未知切向用任意一种导数估计方法估计出切向的前提下,将插值点的切向约束引入到参数化中来,在插值过程中递推确定节点向量和控制点,充分利用了二次B样条曲线本身的几何性质,使各段曲线都有预期的几何形状。新方法不但可以通过改变切向值直观地控制曲线形状,而且当插值点间的弯度越小时节点间隔越小,即若把参数化比作粒子的运动则路途弯度越小时运动速度越快。当切矢所建议的曲线形状不好或有拐点时将之分成2-4段构造,称为复合二次B样条插值曲线。新曲线涵盖了切矢的所有角度,在构造过程中留有用于调整形状的自由度并给定了自由度的通用取值,方便用户使用并具有良好的局部性。新的参数化方法与曲线构造方法相结合,能保证曲线在每个插值点处都具有指定的切向。为更好地证明上述优越性,文中将新方法与已有的参数化方法和插值方式进行了实例对比。
其他文献
随着Internet及其相关技术的飞速发展,互联网已成为最大的信息源。无论对于企业还是个人,Web逐渐成为最主要的信息来源。目前,90%的全球500强企业已建立了完善的市场情报分析
随着汽车行业的高速发展,汽车市场的激烈竞争,围绕汽车制造的零部件供应、汽车的销售以及汽车售后服务等协作服务形成的一整条汽车产业链,从而使得汽车行业上下游的制造厂、
当前在Internet网络中广泛应用的网络应用模型大都基于传统的集中式处理结构,在处理大规模业务时会存在中心节点压力大,效率低,单点失败风险难以避免等问题。Internet网络本
随着信息技术的发展和互联网络的普及,计算机已成为人们在日常生活和公务处理中采集、提取和处理文件信息必不可少的工具。中国是一个统一的多民族国家。在这块约1000万平方
研究表明,当前P2P数据流占了Internet上全部数据流的60%。在所有的P2P软件中,最流行的是BitTorrent软件,它的数据流占了全部P2P数据流中的50%。从ISP的角度来看,绝大多数的P2
理论上,车间调度问题(Job Shop Scheduling Problem,JSSP)是最难解决的组合优化问题之一,要求在满足约束条件的情况下尽可能保证目标函数结果最优。实际中,大规模资源的调度优化成
数据库技术的逐渐成熟、网络技术的迅速普及和计算机硬件的不断出新,使人们采集数据的能力得到了极大的提高,从而导致了全球范围内数据存储量的急剧增大。为增强人们对这些海
本文从DDoS攻击会引起网络流量的统计特征发生变化的角度出发,研究了基于网络自相似性的攻击检测方法和基于Bayes的PacketScore过滤方法,并把它们有效地集成在一起,形成基于网络
集成了传感器、嵌入式计算、网络和无线通信四大技术而形成的无线传感器网络是一种全新的信息获取和处理技术,它是一种新型的无线网络,能够协作地实时监测、感知和采集各种环