什麼是射線法

射線法的意思就是該法中常用水平掃描線法或垂直線法來判斷一點是否在區域內。假若有一疑同點P(工，y)，要判斯它是否在多邊形內，可從該疑問點向左引水平掃描線(即射線)。計算此線段與區域邊界的相交次數c。如果爲奇數，認爲疑同點在多邊形內，爲偶數，則疑問點在多邊形外。