直线Bresenham生成改进算法研究

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

基于Bresenham算法的四步画直线算法

通过分析计算机图形学中的画直线的Bresenham算法，以及由此改进的“对称算法”、“二步法”，提出将“对称算法”和“二步法”结合形成“4—点画线算法”，与Bresenham算法相比，该算法可以将画线效率提高近2倍。     

抛物线的中点Bresenham算法

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

改进的直线DDA算法

本文在传统的直线DDA生成算法的基础上,提出了一种改进的DDA算法,该算法利用直线上相邻各点纵坐标小数部分的变化规律,将直线分为多段,每次可以输出每段上的所有点;该算法克服了DDA算法每次只能输出一个点的缺陷,从而提高整条直线扫描转换的速度。     

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

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

一种基于Bresenham算法的椭圆算法

本文通过圆与椭圆之间的映射关系，改进了画椭圆的Ｂｒｅｓｅｎｈａｍ算法，使之在速度和可移植性上都有所提高，并给出了算法的Ｃ语言子程序．     

一种基于Bresenham算法的圆内区域填充新算法

为了克服计算机图形学中的基于种子点的圆内区域填充的递归算法的不足,提出了一种基于改进的Bresenham圆生成算法的非递归的圆内区域填充新算法。实例证明,相对递归填充算法,新算法具有简单、快速、精确且占用内存空间小的优点。     

Bresenham算法及其在遥感影像图形绘制中的应用

为解决遥感影像解译样本数据在使用过程中涉及的直线图形栅格化问题,文章在分析了经典Bresenham算法原理及关键点的基础上,提出了通过直线斜率整体考虑8个扇区方向一体化实现方法。利用误差判别式e表征变量的增量,准确选择下一个像素点,完成直线图形像素的正确扫描。将算法应用于样本数据中地面照片视野范围的绘制,结果表明:算法在0~360°各个视野角度具有很好的适用性,绘制效率和准确性优于现有其他算法,适用于遥感影像直线图形绘制。     

直线的分段绘制算法

斜率属于[0,1]的光栅直线由一组水平线段组成,各线段的长度与直线斜率的倒数密切相关.本文分析了水平线段的组成规律,设计了一个新的直线绘制算法.如果直线较长并且斜率较小,那么新算法比Bresenham算法更有效率.     

基于并行填充模式的直线生成算法

提出一种新的直线生成算法，该算法不需像传统的Bresenham算法那样对每个象素点进行偏差计算，而是根据已知的直线起点和终点坐标信息，确定在每个象素行上一次填充象素点的点数，然后以此为基本单位逐行填充。利用此算法可并行写入并点亮多个象素点，加快了直线生成速度，同时算法简练，执行效率高。     

有理参数多项式曲线的一种快速生成算法

利用曲线各阶差分的递推计算，给出了有理参数多项式曲线的一种快速生成算法。在曲线的生成过程中只用到整数的加减法，故算法的效率较高。     

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

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

参数样条曲线的局部自动光顺算法

给出了三次参数样条曲线的局部自动光顺算法,通过解决一个最优化问题对其进行光顺,此算法简单易行,计算量较小.     

一种改进的遗传算法

采用实数编码的遗传算法 ,在基于适应值比例和最优保留策略结合的选择、数值交叉及一致变异的基础上对算法作了两方面的改进 ,即对交叉操作采用剔除无效个体和保留父代进入选择 ,在算法出现未成熟收敛的趋势时插入混沌序列 ,增加群体多样性 ,以判断算法搜索特性。对函数优化仿真结果显示 ,新方法提高了搜索精度 ,较好地克服了未成熟收敛现象 ,取得了较满意的优化效果。     

参数样条曲线的修改因子优化光顺算法

给出了三次参数样条曲线的局部自动优化光顺算法,通过解决一个含有修改因子的优化问题对其进行光顺,此算法简单易行,计算量较小．     

一类新的修正Fletcher-Reeves算法

研究了一类非单调线性搜索技术在无约束化问题共轭梯度算法中的应用,该类非单调线性搜索是属于Armijo型的线性搜索.在适当的条件下,对一般非凸函数,证明了新给出的的非单调线性搜索下,修正Fletcher-Reeves共轭梯度算法的全局收敛性,数值结果表明了该算法的有效性.     

椭圆曲线数字签名算法的阈下信道

如何在数字签名中嵌入和抵抗阈下信道，对于信息安全具有重要意义。针对椭圆曲线数字签名算法(ECDSA,Elliptic Curve Digital Signature Algorithm)，提出了阈下信道协议，并给出了相应的挫败方法。该协议在一次签名过程中可以传递一位阈下信息。分析结果表明，该协议对基于DSA(Digital Signature Algorithm)的数字签名协议，具有普遍意义。     

两条参数曲线间的Hausdorff距离的研究

在几何设计中,两个几何体间的Hausdorff距离是一种非常有用的度量方式,但是其计算通常而言相当耗时.本文找到了一种有效快捷的计算二维平面或三维空间中两条参数曲线的Hausdorff距离的新算法,并通过若干例子展示了它的有效性.     

三维参数化曲线插值方法研究

基于通用参数化曲线表示方法，推导出了三维空间曲线的插值算法，并对其影响该算法精度的因素进行了分析．结果表明，该方法不仅具有较高的插值精度，而且通用性强，可适用于平面和空间曲线的参数化插值。