射線法

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

基本介紹

• 中文名：射線法
• 出處：土地信息系統

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