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

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

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