直線和三角形掃描轉(zhuǎn)換算法的實現(xiàn).pdf

1、信息化的迅猛發(fā)展使得計算機(jī)產(chǎn)業(yè)不再作為一種符號工具而存在,人們希望在計算機(jī)中去表示圖形和描繪圖形,因此就有了計算機(jī)圖形學(xué)。隨著圖形技術(shù)的日益廣泛應(yīng)用,計算機(jī)繪圖方法的研究也隨之變得越發(fā)重要。
　　以前的大多數(shù)圖形算法都是完全交給CPU完成,這就不可避免地導(dǎo)致了CPU負(fù)荷過大,圖像生成慢。所以我們需要采用圖像加速技術(shù)。這種技術(shù)通常采用硬件或者固件運算整數(shù)來減輕CPU的負(fù)擔(dān),而曲線繪圖是計算機(jī)圖形學(xué)的一個基礎(chǔ)內(nèi)容,直線則是對繪圖最基本

2、的需求,在多邊形的繪圖掃描中,三角形也是它的基礎(chǔ)。
　　在本課題中,對直線和三角形的掃描算法進(jìn)行了研究,使算法利于硬件實現(xiàn),最大可能實現(xiàn)較快較準(zhǔn)地計算。本文介紹了算法理論及其實現(xiàn),并進(jìn)而分析出直線和三角形頂點的坐標(biāo)和顏色。
　　在課題的實現(xiàn)上,對直線掃描的多種算法,如數(shù)值微分(DDA)法、中點(midpoint)畫線法和Bresenham算法進(jìn)行了研究比較。我們選擇并實現(xiàn)了最優(yōu)的Bresenham算法,同時對其進(jìn)行了顏色的處