直線的掃描轉換和直線反走樣的研究.pdf

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

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