計算幾何中的算法
射線法是一種計算幾何中的算法，其核心思想是從一個點出發沿水平或垂直方向引出一條射線。具體操作如下：
選擇一個疑問點P(x,y)。
從該疑問點向左引水平掃描線（即射線）。
計算這條射線與多邊形邊的交點數目。
如果交點數目為奇數，則判斷該點在多邊形內部；如果交點數目為偶數或0，則判斷該點在多邊形外部。
這種方法可以用於判斷一個點是否在任意不規則多邊形內部。其原理是基於多邊形邊的穿越性質，即如果一個點在多邊形內部，那麼從該點引出的任何水平或垂直方向的射線與多邊形邊的交點數目必定為奇數。