基本圖形元素掃描轉換的可視化研究

李紅林

摘 要：本文針對傳統圖形學的教學方式存在的不足，對計算機圖形學中基本的圖元生成算法的可視化進行了研究，并基于VC 6.0/MFC，實現了計算機基本圖元可視化教學演示系統，使學生真正理解了基本圖形元素的生成的具體過程，從而提高了學生的學習興趣。

關鍵詞： VC 圖元 掃描轉換 區域填充

中圖分類號：TP391 文獻標識碼：A 文章編號：1672-3791（2016）05（a）-0000-00

計算機圖形學是研究利用計算機生成、處理圖形的學科[1]。該課程要求學生具有一定的程序設計知識和數學知識。在教學中，很多學校采用播放靜態圖片和一些基本算法源程序組成的教學幻燈片的模式。學生較難理解圖形學算法的精要，從而影響其學習的主動性和積極性。基于此，本文基于VC++6.0 ，對圖形學中基本圖元生成算法的可視化進行了研究。

基本圖形元素是指點、線、圓（圓弧）、區域填充和字符等[2]。在光柵掃描顯示器上顯示的圖形，都是具有一種或多種顏色的像素的集合。確定最佳逼近圖形的像素集合，并用指定屬性寫像素的過程稱圖形的掃描轉換或生成[3]。本文主要研究點、線、圓的生成及填充。

1 點生成

計算機的光柵顯示器可看作一個像素的矩陣，在其上顯示圖形，實際上是其中特定像素的集合[4]。點用一個像素表示，它是最基本的圖形元素。屏幕上的一個點的坐標（x，y）代表一個像素點，要使該像素點發亮，需在緩沖器的對應地址位處，寫一個灰度級別或色彩值。

2 直線生成

直線生成，實際上是在線段所對應的像素上畫點的連續過程[2]。……