你可能感興趣的試題

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

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