你可能感興趣的試題

A.筆畫的端點(diǎn)坐標(biāo)
B.ASCII碼
C.字符點(diǎn)陣的行或列編碼
D.區(qū)位碼

A.多邊形被兩條掃描線分割成許多梯形，梯形的底邊在掃描線上，腰在多邊形的邊上，并且相間排列；
B.多邊形與某掃描線相交得到偶數(shù)個(gè)交點(diǎn)，這些交點(diǎn)間構(gòu)成的線段分別在多邊形內(nèi)、外，并且相間排列；
C.在判斷點(diǎn)是否在多邊形內(nèi)時(shí)，一般通過在多邊形外找一點(diǎn)，然后根據(jù)該線段與多邊形的交點(diǎn)數(shù)目為偶數(shù)即可認(rèn)為在多邊形內(nèi)部，若為奇數(shù)則在多邊形外部，而且不需考慮任何特殊情況；
D.邊的連貫性告訴我們，多邊形的某條邊與當(dāng)前掃描線相交時(shí)，很可能與下一條掃描線相交；