Bresenham直线生成算法的改进
直线是图形的基本元素,研究其生成算法具有重要意义.由于经典的Bresenham直线生成算法一次计算只能生成一个像素点,效率较低.为了提高直线生成效率,通过对其进行改进,提出了一种利用直线前两行像素行的像素点数目来计算其余各像素行的像素点数目的算法.该算法在保持Bresenham算法不使用取整和小数运算的优点下,还提高了直线生成效率,一次计算可以生成一个像素行.
计算机图形学、Bresenham算法、判定变量
13
TP391.41(计算技术、计算机技术)
2008-05-14(万方平台首次上网日期,不代表论文的发表时间)
共4页
158-161