直線的掃描轉(zhuǎn)換和直線反走樣的研究.pdf

1、光柵圖形繪制時(shí)直線作為基本圖元占有重要的作用，許多復(fù)雜圖形都是由直線構(gòu)成的，直線繪制的速度和質(zhì)量對(duì)整個(gè)圖形的生成效果有很大的決定因素。
　　本文首先介紹了現(xiàn)有的直線掃描轉(zhuǎn)換算法，包括DDA算法、Bresenham算法，以及多點(diǎn)直線掃描轉(zhuǎn)換中的兩點(diǎn)雙向?qū)ΨQ算法、N步算法等，這些算法能夠方便快速的生成直線，但所生成的直線邊界會(huì)現(xiàn)鋸齒走樣現(xiàn)象；接下來(lái)，本文介紹了常用的反走樣方法，包括距離加權(quán)反走樣、面積加權(quán)反走樣以及加權(quán)區(qū)域?yàn)V波，通過(guò)這

2、些方法能夠有效的減輕走樣現(xiàn)象。
　　接著本文在上述算法的基礎(chǔ)上，提出了幾種改進(jìn)的算法。根據(jù)直線的多段相似性，分析了直線離散點(diǎn)的相對(duì)位置關(guān)系，提出了多段直線掃描轉(zhuǎn)換算法及相應(yīng)的反走樣算法，該算法在最大公約數(shù)大于3時(shí)，比Bresenham算法的運(yùn)算效率更高；在N步算法的理論基礎(chǔ)上，結(jié)合直線的雙向?qū)ΨQ性，提出了雙向?qū)ΨQ四步直線掃描轉(zhuǎn)換算法，在一次循環(huán)判斷時(shí)，生成八個(gè)像素點(diǎn)；在面積加權(quán)反走樣方法的基礎(chǔ)上，通過(guò)增加判別式，簡(jiǎn)化了像素點(diǎn)被覆蓋