一种改进的象素级圆的单点生成算法

提出一种改进的象素级单点生成圆的算法．该算法是在Bresenham算法的基础上通过一些技巧对其改进，使其避免了乘法运算和浮点数运算，这样一来算法在总的计算量上就大大的减少了．通过与Bresenham算法的比较，该算法的运算速度比Bre—senham算法有着更大的提高．     

基于Bresenham算法的整数反走样椭圆生成算法

针对目前尚不存在实用的整数反走样椭圆生成算法问题,利用修改的Bresenham算法,提出了一个完全利用整数运算实现的像素级反走样椭圆逐点绘制算法.该算法根据Bresenham算法中的误差控制参数产生候选点与理想直线间的精确距离,舍弃作用微小的高阶小量,利用整数比较法或查表法计算最近的两个像素的亮度.新算法将Bresenham椭圆生成与反走样统一在一个框架下,反走样绘制仅在Bresenham基本生成算法基础上进行局部调整.分析结果表明,该方法结构简单,且因为仅使用整数基本运算实现,因此具有快速的生成速度和较高的显示质量.     

6步直线生成算法

直线是图形的基本元素，研究其生成算法具有重要意义．经典的双步直线生成算法一次能生成两个像素点，对其进行改进，提出一种6步直线生成算法，一次预测3个像素点，再通过直线的对称性生成6个像素点，从而提高了直线生成效率，并使运算量只与直线的长度相关．     

结点连元法的一种改进算法

针对S．H．Lo的非随机布点算法的缺陷,采用圆切除法对其改进,使得结点分布更为合理,并在此基础上给出一种有限元网格剖分算法－Watson算法的改进算法。该算法实现简单,生成的单元质量好,适用于任意形状的平面域。     

一个圆的双步生成算法的提出

通过分析Wu和Rokne的双步圆算法，指出其局限性，提出一个圆的双步生成算法。该算法在传统的单点画圆算法的基础上，确定上下两个相邻象素的中心，通过对圆弧和两象素中心位置的分析，得出新的判断公式，进而实现算法循环一次可以画两个点。     

圆和维诺图相交模拟基站覆盖算法

提出了一种新的基站覆盖模拟算法,满足网络优化工程实践中体现基站覆盖半径和地理位置的需求.利用维诺图生成速度快和等半径圆相交算法可以体现基站覆盖半径的优点,将等半径圆相交问题转化成圆和维诺图相交的问题,避免了圆相交算法涉及的大量几何计算,达到了快速模拟基站覆盖的目的.数学证明和仿真结果表明,新算法既可以得到等半径圆相交基站模拟算法的效果,又可以大大降低生成基站模拟图的时间.     

直接计算2‘P的一般算法

摘要：本x给出了椭圆曲线群上直接计算2‘P的一般算法，该算法与基域的特征无关，从P直 接汁算2‘P．不希要计算中介点，比k次倍乘快，其实现效率与投射坐标下的算法相当。在特 定的基域和椭圆曲线方程下，该算法可推导出文献[1 I和[2]中给出的算法：并且我们给出了 在MonI剐Ⅱ-crv形式下的算法。     

参数化CAD系统中实现椭圆（弧）功能的算法研究

针对目前参数化ＣＡＤ系统中无椭圆功能的问题，提供了绘制和拾取任意位置椭圆和剖面线的算法。在绘制椭圆时，算法能自动产生决定其特征参数的前趋，由此绘制的椭圆同其它图形实体一样可以进行各种编辑和尺寸驱动，实现参数化设计。该算法已应用于开发基于作图辅助线和辅助圆的参数化ＣＡＤ系统中。     

直接计算2κP的一般算法

本文给出了椭圆曲线群上直接计算2^κP的一般算法，该算法与基域的特征无关，从P直接计算2^κP，不需要计算中介点，比κ次倍乘快，其实现效率与投射坐标下的算法相当。在特定的基域和椭圆曲线方程下，该算法可推导出文献[1]和[2]中给出的算法。并且我们给出了在Montgomery形式下的算法。     

种子算法在网格剖分中的应用

网格生成技术在建模、工程分析等领域有着重要的意义．本文提出了一种任意多边形域的四边形有限元网格全自动生成方法．该方法可以生成全部四边形单元，网格质量较好，速度也比较快．文中介绍了它的基本思想和算法实现，并给出了实例。     

基于遗传算法和模拟退火算法的混合算法

结合离散时间系统最优控制问题,提出一种新的混合算法.该算法是在遗传操作中嵌入模拟退火算子,有效地结合了遗传算法隐含并行与模拟退火算法全局寻优的特点,同时用罚函数方法处理约束条件,设计了专门的遗传操作算子,构造了相应的适应度函数,实现了离散时间系统的最优控制.实验结果表明,新算法既具有较快的收敛速度,又能够收敛到最优解.     

非线性Galerkin算法和Galerkin算法

给出了数值求解非线性发展方程的Ｇａｌｅｒｋｉｎ算法和非线性Ｇａｌｅｒｋｉｎ算法,其中空间变量用谱元法离散,时间变量用Ｅｕｉｅｒ显式格式离散。此外,我们分析了两种算法的有界性、稳定性和收敛精度估计。经过比较,在收敛精度相同的条件下,非线性Ｇａｌｅｒｋｉｎ算法具有稳定性能好,计算量少的优点     

对k均值算法和硬C-均值算法的对比分析

通过比较目标函数、聚类原型模式P(0)的初始化方法、划分矩阵U和聚类原型P的更新方法等4个方面,得出k均值算法和硬C-均值算法的区别。     

双向双步画线算法

本算法的主要思想是每计算一次确定4个象素，并且利用扫描线的连贯性，减少了图元输出时间。实践证实改进是非常有效的：对于斜率的绝对值小于1的线段，本算法效率大约是经典画线算法的5倍，对于斜率的绝对值大于1的线段，本算法效率是经典画线算法的一倍多。     

基于遗传算法的概率译码算法

为了改善纠错码译码算法的综合性能,基于遗传算法提出一种新颖的概率译码算法.利用未经量化的接收序列中的额外信息,通过遗传算法优化接收解调器的匹配滤波器输出达到弥补硬判决误差的目的,从而恢复出最似然传输码字.通过对概率译码的算法性能分析可知,该算法的译码过程几乎不受码元个数的影响,复杂度相对较低,且能实现快速优化译码. 仿真结果表明,该译码算法具有良好的译码纠错性能,是一种实用性强的译码算法.     

基于KNN算法的改进K-means算法

针对于K-means算法的缺点做出了一些改进,提出了一种基于KNN算法改进K-means的算法。改进后的算法解决了K-means算法K值无法确定和数据分类中的不强、易受异常数据干扰的缺点,提高了算法的聚类效果以及削弱初始聚类中心选择的随机性对于聚类结果易陷入局部最优的影响。实验表明,改进后的算法不仅解决了传统算法确定K值的问题,而且聚类结果稳定且聚类效果良好。     

基于蚁群算法的改进遗传算法

遗传算法具有快速全局搜索能力,但对于系统中的反馈信息却没有利用,往往导致无为的冗余迭代,求解效率低。根据这一缺陷提出一种将蚁群算法融合到遗传算法的新策略：为了弥补遗传算法中的变异算子变异过程中的盲目无原则性,将蚁群算法的正反馈思想引入到遗传算法中。利用蚁群算法信息素更新原则指导变异规则,有效地提高了算法的寻优效率,优化了解的质量。为了验证算法的有效性,对TSPLIB库中的两个公共实际事例eil51和gr202以及安徽省17个城市的数据进行了仿真实验,结果表明改进后的算法是有效的。     

对多项式的欧几里德算法的改进

本文对用于求两个多项式的最大公约多项式的欧几里德算法作了改进，主要改进了决定该算法计算复杂性的ＥＭＧＣＤ的递归过程。通过计算复杂性的分析，改进算法比原算法快了一倍，而且提高了计算精度。     

算法接口与算法调用实践

某种数据结构的复杂运算的算法,可以通过这种数据结构基本运算的算法组合而成,而在算法调用的时修,我们关心和注意的是算法接口,本文以PASCAL语言作为算法描述语言,全面分析了算法接口,也给出了在数据结构算法实践教学指导方面的一点建议。     

基于遗传算法的背景提取算法

针对视频图像处理中传统背景提取算法在时间复杂度和空间复杂度兼顾性能较差的缺点,提出一种基于遗传算法的背景重构算法.即在假设背景以最大概率出现在图像序列中的前提下,选择出现频率最高的图像作为背景图像.算法通过将图像分割成子图像,并将子图像参数化再进行统计,达到减低时间复杂度和空间复杂度的目的.仿真结果表明：在运动目标有较长的暂时停顿的情况下,该算法进行实时背景重构具有明显的优点;该算法能够准确地重构背景,并有效地避免混合现象,与直方图法相比,在不增加时间复杂度的情况下,空间复杂度可以减低到约1/50.