现代计算机(普及版)
現代計算機(普及版)
현대계산궤(보급판)
MODERN COMPUTER
2014年
12期
24-26
,共3页
Bresenham算法%直线优化%计算机图形学
Bresenham算法%直線優化%計算機圖形學
Bresenham산법%직선우화%계산궤도형학
Bresenham Algorithm%Line Optimization%Computer Graphics
提出一种新的直线生成算法,该算法通过预知每个像素行要选取的像素点个数,实现在一个像素行上同时处理多个像素,并对斜率k在(0.5,1)时的直线生成算法进行优化,使Bresenham算法的执行效率有很大提高。
提齣一種新的直線生成算法,該算法通過預知每箇像素行要選取的像素點箇數,實現在一箇像素行上同時處理多箇像素,併對斜率k在(0.5,1)時的直線生成算法進行優化,使Bresenham算法的執行效率有很大提高。
제출일충신적직선생성산법,해산법통과예지매개상소행요선취적상소점개수,실현재일개상소행상동시처리다개상소,병대사솔k재(0.5,1)시적직선생성산법진행우화,사Bresenham산법적집행효솔유흔대제고。
Presents a new algorithm for generating a straight line. The algorithm foresees the pixels which will be selected in the raster line, imple_ments parallel filling pixels, and optimizes the line which slope is from 0.5 to 1. The new algorithm can greatly raise the efficiency of Bre_senham algorithm.