判斷乙個座標點是否在不規則多邊形內部的演算法

參考

1，將多邊形的座標存在在乙個陣列裡，首先我們需要取得該陣列在橫座標和縱座標的最大值和最小值，根據這四個值minx,maxx，miny,maxy，算出乙個四邊形，判斷目標點是否在這個四邊形內，不滿足，直接返回false,證明該目標點不在此多邊形內部。

if(m_pos.x < minx || m_pos.x > maxx || m_pos.y < miny || m_pos.y > maxy)

return false;

2,然後，在多邊形所規定的平面上，隨便定義乙個點，之後通過該點水平畫一條線，數數這條橫線和多邊形的邊相交多少次，看這條橫線穿越多邊形的次數是否為奇數，若為奇數，那麼該目標點在多邊形內，若為偶數，則在多邊形外。

// vert 代表多邊形有幾個點，testx, testy 代表待測目標點的座標，*vertx, *verty分別指向儲存多邊形橫縱座標陣列的首位址

// 每次計算都涉及到相鄰的兩個點和待測試點，然後考慮兩個問題：

// 1 被測試點的縱座標是否在本次迴圈所測試的兩個相鄰點縱座標範圍之內？

// verty[i] < testy < vert[j] 或者 vert[j] < testy < vert[i]

// 2, 待測點是否在i,j兩點之間的連線之下？

// 斜率公式，幾何和不等式

// 然後每次這兩個條件同時滿足的時候我們把返回的布林量取反。

int fun(int vert, float *vertx, float *verty, float testx, float testy) 
return c;
}