A.求交; B.排序; C.建立多邊形表; D.區(qū)間添色; E.交點(diǎn)配對;
A.當(dāng)掃描線與多邊形交于某頂點(diǎn)時且該點(diǎn)的兩個鄰邊在掃描線的一側(cè)時,計(jì)數(shù)0次 B.當(dāng)掃描線與多邊形交于某頂點(diǎn)時且該點(diǎn)的兩個鄰邊在掃描線的上面一側(cè)時,計(jì)數(shù)2次 C.當(dāng)掃描線與多邊形交于某頂點(diǎn)時且該點(diǎn)的兩個鄰邊在掃描線的下面一側(cè)時,計(jì)數(shù)1次 D.當(dāng)掃描線與多邊形的某邊重合時,計(jì)數(shù)1次
A.±m和±1 B.±1和±1/m C.±1和±m D.±1/m和±1