多項(xiàng)選擇題X-掃描線算法涉及到哪些主要的操作步驟？（）

A.求交；
B.排序；
C.建立多邊形表；
D.區(qū)間添色；
E.交點(diǎn)配對(duì)；


您可能感興趣的試卷

你可能感興趣的試題

1.多項(xiàng)選擇題使用X掃描線算法對(duì)多邊形進(jìn)行填充時(shí)，對(duì)掃描線和多邊形邊相交的檢測(cè)，下述操作正確的是（）

A.當(dāng)掃描線與多邊形交于某頂點(diǎn)時(shí)且該點(diǎn)的兩個(gè)鄰邊在掃描線的一側(cè)時(shí)，計(jì)數(shù)0次
B.當(dāng)掃描線與多邊形交于某頂點(diǎn)時(shí)且該點(diǎn)的兩個(gè)鄰邊在掃描線的上面一側(cè)時(shí)，計(jì)數(shù)2次
C.當(dāng)掃描線與多邊形交于某頂點(diǎn)時(shí)且該點(diǎn)的兩個(gè)鄰邊在掃描線的下面一側(cè)時(shí)，計(jì)數(shù)1次
D.當(dāng)掃描線與多邊形的某邊重合時(shí)，計(jì)數(shù)1次

2.單項(xiàng)選擇題直線DDA算法，當(dāng)斜率m<=1時(shí)，x方向的增量△x和y方向的增量△y分別是（）

A.±m和±1
B.±1和±1/m
C.±1和±m
D.±1/m和±1

3.多項(xiàng)選擇題下列圖元的光柵化算法中，在第一個(gè)四分之一象限內(nèi)，哪種圖元按照（直線/法線）斜率分別處理時(shí)，不是在八分之一象限處進(jìn)行分界？（）

A.直線的中點(diǎn)畫線法；
B.直線的DDA方法；
C.圓的中點(diǎn)畫線法；
D.橢圓的中點(diǎn)畫線法；