10.3969/j.issn.1000-386X.2008.10.091
改进的Bresenham直线生成算法
直线是图形的基本元素,其生成算法具有重要意义.在经典的 Bresenham 直线生成算法的基础上进行改进,提出一种新的多点生成算法.该算法利用直线的第一像素行的像素点数目来计算其余各像素行的像素点数目,一次可以预测一个像素行,再利用直线的对称性一次生成两个像素行.新算法既保持 Bresenham 算法不使用取整和小数运算的优点,又减少了计算量和循环次数,从而大幅提高了直线生成效率.
计算机图形学、BrCsenham 算法、偏差量
25
TP3;TP2
2008-11-24(万方平台首次上网日期,不代表论文的发表时间)
共3页
247-249