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