所謂追蹤，相對于另外一個角色來說是逃跑，首先需要做出追和逃跑的決策判斷。
1.坐標追蹤
也是最基本追逐方式，他根據(jù)要追蹤對象的坐標來修改追蹤者的坐標，使兩者的距離逐漸縮短。
一個簡單的例子:
Point m_pPrey; /// 被追蹤者
Point m_pAtta; /// 追蹤者
對于追蹤者來說： 新位置 = 舊位置 + XY速度 ;
1
if( m_pAtta.x < m_pPrey.x )
2 m_pAtta.x ++;
3else if( m_pAtta.x > m_pPrey.x )
4 m_pAtta.x --;
5
6
7if( m_pAtta.y < m_pPrey.y )
8 m_pAtta.y ++;
9else if( m_pAtta.y > m_pPrey.y )
10 m_pAtta.y --;
2.視線追蹤
視線追蹤方式，主要是描述每一時刻都追蹤者會沿著被追逐者之間的直線方向運動。如圖所示：
通過圖可以更好描述此問題，此問題的求解關(guān)鍵在于求出連接追蹤者與獵物之間的直線，可以通過向量知道：2個向量想減即可得到。
可以分別用追蹤者與獵物的位置坐標構(gòu)造出兩個向量,假設(shè)b 代表追蹤者位置向量,a 代表獵物位置向量。做向量減法a-b 便得到了向量c，將c 的起點置于追蹤者的位置上,就得到了一條指向獵物的向量c. 此時，令：
追蹤者X 方向速度 / 追蹤者Y 方向速度 ＝ c 向量x 軸分量/ c 向量y 軸分量 .即可求解。
3.攔截追蹤
所謂攔截追蹤，如果考慮的是被追逐的目標太遠，如果2者速度一樣，或者相差不大，有可能很難追上，玩過實況足球的都知道，如果采用上面的2中追逐方式，可能錯過最佳的防守位置。下面是攔截追蹤的一個示例圖:
對于追蹤者來說，他只需要知道被追蹤者的位置，方向與速度，講會計算一個最佳的攔截位置。然后你會發(fā)現(xiàn)這只是一個簡單的追蹤問題。且需要的時間t最少。
整個3種追蹤的源碼代碼 以及 demo都共享：
/Files/expter/chase.rar
下一篇通過實例demo來記錄學習的聚類算法：