基于Bresenham的直線快速生成算法
2012-04-29 00:00:00潘杰珍
中小企業(yè)管理與科技·上旬刊 2012年6期
摘要：直線生成算法是計(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算法 直線生成算法 周期性
