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

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


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題使用X掃描線算法對多邊形進行填充時，對掃描線和多邊形邊相交的檢測，下述操作正確的是（）

A.當掃描線與多邊形交于某頂點時且該點的兩個鄰邊在掃描線的一側時，計數(shù)0次
B.當掃描線與多邊形交于某頂點時且該點的兩個鄰邊在掃描線的上面一側時，計數(shù)2次
C.當掃描線與多邊形交于某頂點時且該點的兩個鄰邊在掃描線的下面一側時，計數(shù)1次
D.當掃描線與多邊形的某邊重合時，計數(shù)1次

2.單項選擇題直線DDA算法，當斜率m<=1時，x方向的增量△x和y方向的增量△y分別是（）

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

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

A.直線的中點畫線法；
B.直線的DDA方法；
C.圓的中點畫線法；
D.橢圓的中點畫線法；