複製鏈接
請複製以下鏈接發送給好友

射線法

鎖定
射線法。該法中常用水平掃描線法或垂直線法來判斷一點是否在區域內。假若有一疑問點P(x,y),要判斯它是否在多邊形內,可從該疑問點向左引水平掃描線(即射線)。 [1] 
中文名
射線法
出    處
土地信息系統
計算此線段與區域邊界的相交次數c。如果c為奇數,認為疑問點在多邊形內;為偶數,則疑問點在多邊形外。
參考資料
  • 1.    劉耀林.土地信息系統:中國農業出版社,2011