射線法

射線法。該法中常用水平掃描線法或垂直線法來判斷一點是否在區域內。假若有一疑問點P(x，y)，要判斯它是否在多邊形內，可從該疑問點向左引水平掃描線(即射線)。

計算此線段與區域邊界的相交次數c。如果c為奇數，認為疑問點在多邊形內；為偶數，則疑問點在多邊形外。