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