圆域B样条曲线插值问题的研究

基于B样条曲线的理论,给出了圆域B样条曲线的递归算法,并在此基础上,对于带有误差的测量数据,即由于误差的原因分布在平面上一系列的小区域内的测量数据,给出了利用圆域B样条曲线进行插值的算法．所得到的固域B样条曲线具有局部性、连续性等良好性质,通过数值实验表明该算法是可行并且有效的．     

细分节点的样条插值及其二步算法

在讨论细分节点的样条插值基础上，提出了在B样条曲线插值中如何利用前一次插值的结果进行曲线修改的问题，最后得到一个二步算法。由于B样条有局部支撑性，所以方法简单易行，而且插值曲线有良好性质。     

B样条曲线升阶算法中问题及其解决办法

指出了Piegl与Tiller所述的B样条曲线升阶方法中的问题，提出了解决问题的新方法，即一个新的端点插值方法，利用此方法对Piegl与Tiller的升阶方法进行改进，使之能够解决所有均匀及非均匀B样条曲线的升阶问题。     

B 样条曲线升阶经典算法中的问题及其解决办法

升阶算法是Ｂ样条曲线和曲面设计的一个基本算法。它广泛应用于组合曲线、蒙皮或扫描曲面等设计中。文中指出了Ｐｒａｕｔｚｓｃｈ于１９８４年发表在《ＣｏｍｐｕｔｅｒＡｉｄｅｄＧｅｏ－ｍｅｔｒｉｃＤｅｓｉｇｎ》杂志上的论文“ＤｅｇｒｅｅｅｌｅｖａｔｉｏｎｏｆＢ－ｓｐｌｉｎｅｃｕｒｖｅｓ”中的问题，提出了解决问题的新方法。新的方法主要是对Ｐｒａｕｔｚｓｃｈ算法的改进，使之不仅能够用于端点插值Ｂ样条曲线的升阶问题，而且能够解决其它非均匀Ｂ样条曲线以及均匀Ｂ样条曲线的升阶问题。     

非均匀B样条曲线的快速显示算法与实现

本文应用数据结构的思想,讨论在计算机上快速实现非均匀Ｂ样条曲线的显示及节点插入,该算法具有快速,稳定和高效率等优点。     

B样条曲线拟合Z曲线算法的实现

Z曲线方法从几何学的角度阐明了如何识别基因,它反映了DNA序列碱基分布的大体走势.本文利用B样条曲线拟合Z曲线,可大幅提高基因序列判别的效率和准确度.     

B样条曲线升阶的一种新算法

传统的Ｂ样条曲线升阶算法只能解决端点插值Ｂ样条曲线的升阶问题,而不能用于更一般的Ｂ样条曲线的升阶,否则将出现错误。     

C~1插值B样条曲线

利用Bézier曲线的端点插值性质,得到了构造三次插值样条曲线曲面的一种新的基函数-BB基函数。由BB基函数构造了C1保形三次插值样条曲线;构造了C1双三次插值样条曲面。     

用B样条曲线优化逼近矢量汉字

针对激光切割矢量汉字中出现的问题，提出了用参数三次B样条曲线优化逼近矢量汉字的局部轮廓．在优化逼近过程中，应用Taylor级数展开法进行B样条曲线的参数优化，反复拟合得到优化的参数值．使在误差允许的范围内，获得用B样条曲线优化逼近的汉字轮廓．处理后的矢量汉字字形光顺，生成的数控程序短．     

一种基于B样条曲线的图像变形算法

利用任意给定的数个点，得到两条B样条曲线，并建立映射关系．对物体的网格控制点实现映射，然后利用插值算法实现目标——源图像的映射，描绘出各个像素点，从而实现变形．实验表明该算法易于交互和局部控制，适应于几何造型和计算机动画领域．     

一种面向密集数据点的B样条曲线逼近算法

针对二维密集数据点的曲线重构问题,提出一种B样条逼近方法。对数据点进行降噪和光顺处理,求出近似曲率值;将曲率超过预设值的数据点作为曲线的型值点,得到初始B样条曲线;最后求出逼近偏差,在超过偏差允许值处增加新的型值点,直至曲线满足精度要求。仿真结果表明,在满足逼近精度要求的前提下,该方法可显著减少曲线的节点数量。     

迭代算法的曲线插补进给速度控制方法

在数控加工中,为了满足较高的加工精度和保持恒定的进给速度要求,提高数控加工复杂零件的能力,数控系统插补器需要采用较复杂的插补算法,其计算量大,耗时多,影响加工速度.针对这一问题,根据参数曲线数控插补原理,指出了Taylor展开算法和迭代算法,给定曲线,利用当前弦长和当前插补点,精确算出下一插补点.在迭代次数和迭代误差都小于设定值时结束迭代,即可算出下一插补点,且保持当前点和速度,否则继续迭代直到满足要求为止,给出了基于迭代算法的曲线实时插补进给速度的控制方法.仿真实例结果表明,提出的算法能够满足各种不同参数曲线的加工.与常规插补算法相比,该算法通用性强,计算量小,进给误差小,计算精度高,提高了加工效率.     

基于二次NURBS的插值曲线

根据二次非均匀有理B样条曲线矩阵表达式,对于任意曲线上的2n+1个型值数据点,给出了一个仅仅利用这些型值数据,反算二次非均匀有理B样条曲线控制顶点的算法.数值算例表明了其算法的有效性.     

二次均匀B样条曲线的新扩展及应用

文章给出含2个参数λi、μi的三次和四次多项式调配基函数,并将其推广到高次形,它们都是二次B样条基函数的推广;基于给出的调配函数,建立带双参数的分段多项式曲线,讨论了基函数的性质和参数的几何意义;最后给出实例,表明新推广的曲线为曲线设计提供了一种有效的方法。     

逐点比较直线插补算法的优化

基于八方向插补算法,提出一种改进的逐点比较插补算法。通过最大插补误差分析,利用解析求解、数值比较及计算机运算,得到一种插补精度较高、运算速度较快、速率较平稳的偏差计算方法。     

模式匹配算法的优化研究与实现

模式匹配算法已在入侵检测、文本挖掘等多种领域中被普遍运用,尤其是网络安全方面,如信息过滤、入侵检测等等.而模式匹配算法的效率性能对于提升网络安全性能有很直接的影响,所谓的模式匹配算法,即是在给定的文本主串T中寻找模式串P并进行匹配定位的一个过程.本文对一些比较经典、在实际应用中使用广泛的算法做了简要的介绍和分析,并且基于BMH算法和BMHS算法做了一些优化和改进,本文融合了BMH算法和BMHS算法之所长,并且在匹配的时候进行了双向匹配,仿真实验结果表明本文提出的改进算法提高了匹配效率缩短了执行时间.     

基于改进势场法和B样条曲线的无人直升机电力巡线航路规划

为有效解决直升机电力巡线工程中障碍物规避问题,提出一种结合改进势场法和圆域样条曲线的航路规划方法.建立了一种新型人工势场函数,按照势场下降的方向进行直升机飞行路径的搜索,然后利用圆域样条曲线对搜索路径进行修正和平滑.实验证明,该航路规划方法在障碍物规避问题上性能有明显提高.     

基于目标跟踪法的椭圆曲线插补和加减速算法研究

目的 满足椭圆曲线加工高速、高精度要求.方法 深入研究目标跟踪法对椭圆曲线的精确插补,算法结合弓高误差约束,能随椭圆曲线曲率自适应调整进给速度.提出了一种新的三次样条曲线加减速控制方法,该方法使加加速度呈线性变化,极大地减小了加工过程对数控机床造成的冲击.最后采用MATLAB进行实例仿真和性能验证分析.结果 该方法在椭圆轨迹插补过程中,插补最大轮廓误差不大于一个脉冲当量（0.001 mm）,切削进给速度基本保持恒定.结论 该算法运算速度快、误差小,实现了高速、高精度要求.     

非参数形式二次曲线反馈插补方法探讨

针对非参形式二维曲线,提出了一种基于反馈校正思路的插补算法.插补精度较高,同时在实际插补过程中反馈校正的次数非常有限,方法有效且实用.     

基于改进的烟花-蚁群算法和B样条曲线的农业机器人路径规划

根据蚁群算法收敛速度较慢,易陷入局部最优等问题,提出了一种改进烟花-蚁群(improved fireworks-ant colony algo-rithm,IFWA-ACO)混合算法,解决静态环境下农业机器人的路径规划问题,首先针对基本烟花的交互机制和选择策略做出改进,提出爆炸与迁移相结合的策略以及密度峰值火花、探测火...