計算機圖形學實驗報告
全文4頁1600字 圖文并茂
實驗3使用區(qū)域填充算法，填充多邊形
計算機
一． 實驗目的及要求
根據(jù)多邊行填充的算法， 掌握多邊行填充的程序設(shè)計方法。注意，不能使用語言庫中的畫圓函數(shù)。
二． 理論基礎(chǔ)
關(guān)于一般多邊形的填充過程,對于一條掃描線,可以分為四個步驟:
(1) 求交:計算掃描線與多邊形各邊的交點:
(2) 排序:把所有交點按遞增順序進行;
(3) 交點配對:第一個與第二個,第三個與第四個等等.每對交點就代表掃描線與多邊形的一個相交區(qū)間;
(4) 區(qū)間填色:把這些相交區(qū)間內(nèi)的象素置成多邊形顏色,把相交區(qū)間外的象素置成背景色。
五． 實驗心得及建議
通過這個實驗：多邊形域可以多種形狀的,一種常用的填充方法是按掃描線順序,計算掃描線與多邊形的相交區(qū)間,再用要求的顏色顯示這些區(qū)間的象素,即完成填充工作。區(qū)間的端點可以通過計算掃描線與多邊形邊界線的交點獲得。