點與規則的矩形或者等邊、等腰三角形等的碰撞檢測很簡單,本文主要是介紹“點與多邊不規則圖形的碰撞檢測”。
如圖,這個多邊形已經相當複雜,包含凸和凹,該如何解決呢?
結論:使用交點數判斷。即從碰撞點發射出一條水平射線,計算這條射線和多邊形的交點數,如果是奇數說明點在多邊形內部,反之則在外部。
代碼如下:
/**
* JS 代碼
* 判斷點是否在多邊形內
* 求解通過該點的水平線與多邊形各邊的交點
* 單邊交點爲奇數,成立
* IVector2:封裝數學庫,包含x,y兩個變量
* Array:數組
* @param pos 傳入點的座標pos.x, pos.y
* @param posPolygon 多邊形的各個頂點座標
* @param count 多邊形頂點的個數
*/
public static PointInPolygon( pos:IVector2, posPolygon:Array<IVector2>, count:int ):boolean
{
let cross: int = 0; //交點個數
for( let i = 0; i < count; i++ )
{
let p1: IVector2 = posPolygon[i];
let p2: IVector2 = posPolygon[(i + 1) % count]; //下一個節點
// p1p2這條邊與水平線平行
if( p1.y == p2.y )
continue;
// 交點在p1p2的延長線上
if( pos.y < Math.min( p1.y, p2.y ) )
continue;
// 交點在p1p2的延長線上
if( pos.y > Math.max( p1.y, p2.y ) )
continue;
// 計算交點 X 左邊 : (p2.y - p1.y)/(p2.x - p1.x) = (y - p1.y)/(x - p1.x)
// 直線 K 值相等, 交點y = pos.y
let x = (pos.y - p1.y) * (p2.x - p1.x) / (p2.y - p1.y) + p1.x
// 只統計單邊交點,即點的正向方向
if(x > pos.x)
cross ++;
}
return cross % 2 == 1;
}