摘要:直線生成算法是計(jì)算機(jī)圖形學(xué)基礎(chǔ)理論的重要內(nèi)容,本文對經(jīng)典的Bresenham直線生成算法進(jìn)行了深入研究后,提出了一個新的直線生成算法。該算法利用直線的斜率來預(yù)測除起始和終止行外其它所有像素行像素點(diǎn)個數(shù)的兩種情況,可以在一次判斷后生成一個像素行的所有像素點(diǎn)。再分析各像素行像素點(diǎn)個數(shù)之間的關(guān)系,找出其中的周期律。利用周期性可以使大量的像素點(diǎn)不需要判斷就可以直接生成,從而極大減少了計(jì)算量和循環(huán)次數(shù),使Bresenham直線生成算法的執(zhí)行效率有顯著的提高。
關(guān)鍵詞:Bresenham算法 直線生成算法 周期性