直线扫描转换算法的研究

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

基于类最佳逼近的三步直线生成算法

文章提出一种新的直线逼近方法——类最佳逼近,基于这种逼近方法,斜率k∈[0,0.5)的直线和斜率为1-k的直线具有某种互补性质。利用该性质,设计出一种新的三步直线方法,该算法揭示了直线计算的互补性,理论简单,精度达到最好。最后比较了该算法和直线的双步算法,Brensenham算法,指出新算法改善了Bresenham算法和双步算法的计算效率。该算法对于硬件实现将更有益处。

一种新的双步直线算法

本文提出一种新的直线逼近方法——类最佳逼近,基于这种逼近方法,斜率的直线和斜率为的直线具有互补的性质,利用这些性质,本文设计了一种新的双步直线方法,该算法揭示了直线计算的互补性,理论简单,精度达到最好。文章最后比较了该算法和传统的Brensenham算法,指出新算法大幅改善了Bresenham算法的计算能力。该算法对于硬件实现将更有益处。

基于最佳逼近的以段为步长的直线算法

证明了直线在最佳逼近中的与下逼近不同的一些性质。然后利用这些性质,提出了基于最佳逼近的以段为步长的直线算法。该算法和基于下逼近的以段为步长的算法相比,既保持了计算效率,又提高了计算精度。理论分析表明该算法效率优于Brensenham、双步、三步、四步等直线算法。图形设备的硬件层实现该算法将更加有效。

对称式八步直线生成算法

分析了直线生成模式与直线斜率之间的关系,提出了一种八步增量算法。该算法一次能画四个像素,结合直线的对称性,在一次循环中可以画八个像素。该算法只用到了整数加法运算、减法运算和左移位运算,大大降低了硬件实现的复杂度,同时有效地提高了速度,易于硬件实现。