多邊形的填充
5頁1243字 敘述詳盡
一． 實驗?zāi)康募耙?br>對多邊形域進(jìn)行填充，掌握多邊形域填充的方法。
二． 理論基礎(chǔ)
按掃描線順序，計算掃描線與多邊形的相交區(qū)間，再用要求的顏色顯示這些區(qū)間的象素，即完成
填充工作。區(qū)間的端點(diǎn)可以通過計算掃描線與多邊形邊界線的交點(diǎn)獲得。
對于一條掃描線，可以分為四個步驟：（1）求交：計算掃描線與多邊形各邊的交點(diǎn)；（2）排序：
把所有交點(diǎn)按遞增順序進(jìn)行排序；（3）交點(diǎn)配對：第一個與第二個，第三個與第四個等等；（4）區(qū)間
填色：把這些相交區(qū)間外的象素置成背景色。
三.算法設(shè)計與分析
Polygonfill(polydef,color)
Int color;
多變形定義 polydef;