一种新的Bézier曲线的生成算法

常见的Bézier曲线的生成算法,如割角多边形算法和等步长算法,不能保证所生成的多边形的数量是最少的.新提出了一种能使生成的多边形的数量最少的新的Bézier曲线的生成算法,并在最后通过实例对这三种算法进行了比较.     

逐点生成参数曲线的改进算法

为了提高曲线生成算法的速度，讨论了如何选择最佳的步长，使曲线前进的幅度在不超过一个象素的前提下，选择尽量大的步长．为了进一步提高算法的速度，采用了双步逐点曲线生成算法，设计使用Visual C 6．0为工具，并以曲线方程为例实现了该算法．     

一种新的Bezier曲线的生成算法

常见的Bezier曲线的生成算法，如割角多边形算法和等步长算法，不能保证所生成的多边形的数量是最少的。新提出了一种能使生成的多边形的数量减少的新的Bezier曲线的生成算法，并在最后通过实例对这三种算法进行了比较。     

四次参数曲线的生成算法

提出一种生成四次参数曲线的算法，在生成曲线的过程中，采用增量计算有效地降低了计算量，并可动态调整步长，使生成的曲线达到像素级。     

基于最小错误概率变步长的盲均衡算法

在分析了基于最小错误概率盲均衡算法的基础上,用牛顿梯度变步长算法实现了基于最小错误概率新的变步长盲均衡,克服了固定步长收敛速度和收敛精度之间的矛盾,加快了收敛速度,减小了稳态剩余误差。计算机仿真结果分别给出了4PAM,8PAM信号在典型电话信道和普通最小相位信道中牛顿梯度变步长算法与固定步长算法的收敛曲线。由两种算法收敛曲线的比较可以看出,新算法的收敛性能明显得到改善。     

基于最小错误概率变步长的盲均衡算法

在分析了基于最小错误概率盲均衡算法的基础上,用牛顿梯度变步长算法实现了基于最小错误概率新的变步长盲均衡,克服了固定步长收敛速度和收敛精度之间的矛盾,加快了收敛速度,减小了稳态剩余误差。计算机仿真结果分别给出了4PAM,8PAM信号在典型电话信道和普通最小相位信道中牛顿梯度变步长算法与固定步长算法的收敛曲线。由两种算法收敛曲线的比较可以看出,新算法的收敛性能明显得到改善。     

曲线搜索下新的记忆拟牛顿算法

利用新的曲线搜索方法,提出一种解决无约束优化问题的记忆拟牛顿算法,给出该算法全局收敛的条件并进行数值实验.新算法由曲线搜索确定迭代步长,搜索方向用到当前迭代点信息的同时还用到上一次迭代点的信息,而且搜索方向与迭代步长同时确定,是一种有效的算法.     

基于自适应离散标识法的支撑自动生成算法

针对快速成形中支撑生成算法效率较低的问题,提出了一种基于自适应离散标识法的支撑自动生成算法.该算法使用自适应步长形成离散栅格,标识出立体光刻(STL)模型三角面片的投影位于栅格内的面片集合,减少支撑射线与三角面片求交的数量,避免大量无效计算,达到提高支撑生成效率的目的.通过工艺实验验证了此算法生成支撑的正确性及可行性.该算法具有线性时间复杂度,但空间复杂度随着自适应步长的减少略有增加.测试结果显示此算法比优化前的算法效率可提高约20倍,且比快速成形软件Magics-RP的支撑生成速度快,已在实际加工中得到成功应用.     

基于自适应步长的直线生成算法

为了改进计算机图形学中画线算法的效率,提出一种基于自适应步长的直线生成算法和一种集成了对称性、最大公约数和自适应步长的集成算法。由于直线仅包含一种或两种与斜率有关的像素模式,算法利用这一特性,自适应地采用最佳步长,在单次判决中生成多个像素。通过综合使用直线像素的中点对称性、最大公约数性质以及像素模式的有限性等3种相互独立的特性,集成算法在单次判决中可生成更多像素。算法的仿真结果表明:新算法生成直线的效率更高、速度更快。     

平面二次多项式曲线的通用逐点生成算法

给出了一个生成平面二次多项式曲线的快速逐点生成算法,该算法能生成所有的常用二次多项式曲线,并且在逐点生成过程中,只用到加减法,故速度快,效率高,具有一定的应用价值.运用本算法给出了抛物线和圆的生成,并对算法的效率进行了比较,从结果看,本算法提高了二次多项式曲线的生成效率.     

基于区域的活动轮廓图像分割模型的变步长优化算法

基于偏微分方程图像分割的活动轮廓模型,基本思想是将图像分割归结为最小化一个封闭曲线的能量泛函,图像分割问题实质上是一个无约束最优化问题.传统最小化算法的数值实现过程中采用固定时间步长的方法,时间步长选取较大,迭代过程容易出现震荡现象影响分割结果,而时间步长选取较小,又会减慢收敛速度.利用Wolfe-Powell线搜索方法,提出了一种变时间步长的优化算法,在迭代过程中根据搜索方向自动调整时间步长大小,有效克服了固定时间步长出现的震荡现象和收敛速度慢的问题.     

基于差分的玫瑰线像素级绘制算法

基于光栅扫描特性的图形绘制中,极坐标表示的曲线由于函数中含有高次三角函数运算,在步长选择和迭代的求取上较困难,为此给出了极坐标曲线玫瑰线的一种有效的像素级绘制算法。该算法利用玫瑰线在直角坐标系中的隐函数形式和曲线各阶差分的递推计算,在玫瑰线的点迭代过程中避免了三角函数运算,只用到整数加减运算,故效率高,生成的曲线在坐标轴方向最大偏差不大于半个像素单位。     

一种求解旅行商问题的改进人工蜂群算法

针对人工蜂群算法在处理大规模旅行商问题时普遍存在易陷入局部最优解和早熟收敛的问题,提出一种改进的人工蜂群算法.将柯西变异算子引入蜜蜂食物源更新公式,设计了一种自适应对数步长代替随机步长以改进随机解生成公式.将改进算法用于求解对称TSP问题,实验结果表明,改进后的算法有效地解决了人工蜂群算法早熟收敛和搜索速度较慢等问题,在求解TSP问题上确实有效可行.     

基于差分的玫瑰线像素级绘制算法

基于光栅扫描特性的图形绘制中，极坐标表示的曲线由于函数中含有高次三角函数运算，步长选择和迭代的求取较困难，为此给出了极坐标曲线玫瑰线的一种有效的像素级绘制算法。利用玫瑰线在直角坐标系中的隐函数形式和曲线各阶差分的递推计算，算法在玫瑰线的点迭代过程中避免了三角函数运算，只用到整数加减运算，效率高，生成的曲线在坐标轴方向最大偏差不大于半个像素单位。     

Koch曲线的序数理论与新算法设计

生成Koch曲线的常见算法是递归算法、Ls算法和IFS算法.针对现有三种算法的局限性,提出Koch曲线的序数理论,设计生成Koch曲线的OV算法.OV算法不需要递归调用,不占用大量空间,并且兼容于LS算法,还可以推广到Koch结构.最后,以OV算法为基础,提出LS2算法,有效地解决了LS算法的问题.     

解变分不等式的超梯度Mann迭代算法

介绍了关于变分不等式近似解的一种新的超梯度迭代算法.该算法在迭代过程中使用了Mann迭代,规定了一个较优的搜寻步长,并且选择了与以往投影算法所不同的搜寻方向.同时证明了所构造的算法生成的迭代序列在广义单调条件下是全局收敛的.     

基于模糊控制器的变步长盲均衡算法

分析研究变步长恒模盲均衡算法基本原理和基于模糊控制器变步长盲均衡算法基本原理后,提出了一种新的基于模糊控制器的变步长盲均衡算法.该算法利用模糊控制器控制盲均衡算法的迭代步长,得到了更好的均衡性能.     

改进的基于步长自适应的自然梯度盲源分离算法

为解决盲源分离算法中收敛速度和稳定性的折中问题,基于最优步长的思想,提出了一种新的步长自适应的自然梯度盲分离算法.在自然梯度盲分离算法的基础上,对步长进行自适应迭代,步长偏移量的选取原则是使得下一次迭代时的步长最优,或者说目标函数最小.仿真结果表明,提出的算法相对固定步长自然梯度算法,其收敛速度提高了1倍以上,而系统的稳定性能基本不变.     

一种基于正弦函数的新变步长LMS算法

为解决传统LMS算法由于固定步长,在解决稳态误差与收敛性之间关系时始终处于矛盾状态的问题,在对固定步长LMS算法分析的基础上,根据变步长LMS算法的步长调整原则,通过构造步长因子μ(n)与误差信号e(n)的非线性函数,提出了一种基于正弦函数的新变步长LMS算法,并且分析了参数取值对算法性能的影响.理论分析和仿真结果表明:该算法的收敛速度和稳态误差明显优于固定步长的LMS算法和SVS-LMS算法.     

线性调制下LMS和RLS算法研究及仿真

利用MATLAB仿真软件对线性调制下LMS和RLS两种算法进行仿真,通过仿真比较了两种算法的收敛速度,对两种算法收敛后的误码率进行分析,研究了步长对LMS算法均方误差性能曲线的影响和遗忘因子对RLS算法性能曲线的影响．