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

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