直线Bresenham生成改进算法研究

为了在数字设备上高质量地快速绘制任意方向的直线,采用了Bresenham直线生成算法中的误差参数控制方法,对误差进行补偿控制;采用递归式计算不做浮点运算,提高了运算速度;采用对称分析方法,简化了任意方向直线Bresenham程序代码设计。通过Bresenham直线生成算法研究,提出了一个完整的任意方向直线生成算法和程序。     

用最小二乘法分析经典直线生成算法

在数字设备上高质量地快速绘制任意方向的直线,要考虑到各种直线生成算法的差异,不同的物理设备上采用合适的直线的生成算法。本文通过对DDA直线生成算法和Bresenham算法直线生成算法的研究,用最小二乘法分原DDA直线生成算法和Bresenham算法直线生成算法的质量性能和优缺点。     

改进的直线 Bresenham算法

直线作为图形的基本元素之一,其画法的每一步改进均有重要意义.文章提出了一种画直线的新算法,对Bresenham算法作了进一步的改进,充分利用直线斜率的几何特性和点与点之间的相关性,一次可计算出若干个点,克服了Bresenham算法一次只能计算出一个点的缺陷,从而提高了效率.并对所提出的新算法与Bresenham算法进行了比较,对两者的优劣进行了讨论.     

计数器画线算法及其三维推广

计数器画线算法,可用于二维直线的生成.然后利用直线在两个坐标平面内的投影,将二维计数器画线算法推广到三维,通过实例分析计算误差和算法效率.结果表明,三维计数器画线算法具有高效和高精度的特点,在实际工作中用于空间直线生成、空间直线插补和运动控制等方面.图6,表3,参10.     

抛物线的中点Bresenham算法

本文提出绘制抛物线的中点Bresenham算法,该算法采用增量计算,避免开方运算,从而降低了算法的复杂度,提高了算法的运行速度。     

构作纵横图的算法与计算机实现

根据“对称对换法”，给出了构作纵横图的算法及其相应的计算机程序，实现了构作纵横图的计算机化。     

圆弧生成的C程序算法研究

本文研究了计算机图形学中圆弧生成的几种算法，比较它们的优缺点，最后着重介绍了使用广泛的Bresenham算法、程序框图及其C程序。     

直线扫描转换算法的研究

介绍了一种新的Bersenham画线算法，这种算法结合了函数图象的对称性，把斜率在0、1之间的直线Bersenham算法客易地推广到任意斜率的直线的扫描转换算法。     

基于A*和Bresenham相结合的网络游戏寻路算法设计与实现

网络游戏寻路算法主要是解决角色以最佳的方式走到指定地点的问题.该文首先介绍了一种基于启发式搜索的A*算法和获得直线路径的Bresenham算法,并结合游戏地图,给出网络游戏寻路算法及其具体实现方法.结果表明,A*算法结合Bresenham算法实现寻路提高了目标搜索的效率,从而突显了游戏角色和怪兽的智能性,增强了游戏的可玩性.     

六角网格直线的对称快速生成算法

基于六角网格系统的特点．以Bresenham算法为基础，分析了直线的邻接性、对称性和方向性，设计了六角网格的直线对称性生成算法，避免了大量的比较和运算，进一步提高了直线的生成速度。     

不同适应度函数的遗传算法在桥梁结构传感器布设中的应用

从模态振型正交性和模态能量两方面出发设计了3个适应度函数,将其分别应用于改进遗传算法和单亲遗传算法。采用两步法对大跨径桥梁结构传感器布设进行定量和定位分析。通过对两种遗传算法、3个适应度函数及有效独立算法在大跨径拱桥中的对比分析,证实了单亲遗传算法比改进遗传算法更适合于桥梁结构传感器的布设,基于组合评价准则适应度函数比单一评价准则适应度函数布设出的传感器位置更加合理,验证了两步法用于传感器定量及定位计算的有效性 。     

耐久性再生集料半刚性基层沥青路面三阶段结构设计

再生集料半刚性基层沥青路面在重复荷载及环境因素影响作用下,经历整体、板体、块体和散体的复杂状态。提出了基于三阶段设计方法的耐久性再生集料半刚性基层沥青路面结构设计,并进行了相关的计算分析。结果表明,三阶段结构设计更能体现再生集料半刚性基层沥青路面结构层在不同阶段对应的路面寿命。分阶段选用的材料参数与实际路面结构层材料的工作状态基本吻合,设计的路面结构使用状况比现行采用弯沉值作为唯一设计参数设计的路面结构更符合现实,更能准确地反映了路面结构状态的发展过程。     

分布式算法在乘法模块中的应用

本文基于分布式算法的基本原理,提出了基于查找表结构的分布式算法应用于信号处理中的乘法模块的思路,并以32阶FIR低通数字滤波器中的乘法模块为例,利用FIR滤波器的线性相位特性减小电路规模,采用分割查找表减小存储空间,采用流水线技术和并行分布式算法结构提高了滤波器的速度。最后指出此种算法适用于乘法模块的广阔前景。     

遗传算法在神经网络权值优化中的应用

讨论了基于遗传算法的神经网络权值优化问题,并通过实验仿真将该算法与BP算法进行比较,从而验证了该算法的可行性与有效性。     

一种新的变换域变步长批处理LMS算法及其应用

将变换域LMS算法和变步长LMS算法及批处理LMS算法相结合,提出了一种新的变换域变步长批处理LMS自适应算法,该算法融合了前面3种算法的优点,可以有效地降低输入信号的自相关程度,克服了固定步长因子所导致算法在快的收敛速度和较低的稳态误差之间存在的矛盾,并且实时性较好。计算机仿真结果表明该算法具有更快的收敛速度和更小的失调噪声,可以有效地应用于自适应收发隔离系统。     

量子免疫算法及在0-1背包问题中的应用

将免疫算法的免疫算子思想引入到量子遗传算法中,提出了改进的算法:量子免疫算法。算法在保持量子遗传算法优点的同时,提高了算法的全局收敛性。并将此算法应用在0-1背包问题中,仿真结果表明,此改进算法具有良好的性能。     

基于K-均值算法的植物彩色图像分割

图像的分割实质是将图像中的像素点依据对象的不同分为不同的类；应用经典的聚类算法即K-均值算法对植物彩色图像进行分割，实验结果表明：经该算法处理后能够将图像中的对象与背景分离开，并取得了较好的图像分割效果，拓宽了聚类图像分割算法应用的新领域。     

0-1背包问题的非线性降维近似算法

求解0-1背包问题的精确算法不能在较短时间内求解大规模0-1背包问题,使其实用性受到限制.针对该问题,给出求解0-1背包问题的非线性降维算法,并进行了数值实验,验证了算法的有效性.该算法属于近似算法,相对其他一些近似算法,计算结果更为精确.     

视频镜头自动分割的若干方法

针对突变切换和渐变切换，分别提出了滑动窗口检测算法和步长为10的帧间直方图差值判定算法，并提出了闪光检测的算法，采用不同的电影片段作为测试数据，镜头分割实验表明所提出的算法对上述两种不同的镜头切换均有较好的判定效果。     

混合遗传算法求解0-1背包问题尝试

遗传算法是一种基于自然选择和遗传机制的搜索算法．为解决著名的0-1背包问题，尝试混合使用一点杂交与多点杂交以及将传统的算法与遗传算法相结合的方法，对经典遗传算法进行改进，并在实验中获得了更佳近似解．