首页 期刊 微电子学与计算机 基于类最佳逼近的三步直线生成算法 【正文】

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

作者:张庆丰 暨南大学计算机系; 广东广州510632
直线扫描算法   三步直线算法   bresenham算法  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅