2018年10月21日 星期日

Quad tree path finding (1)


使用quad tree 產生尋路資料

如果黃色小格有和綠色矩形相交
或是黃色小格裡有綠色矩形就把黃色小格1分為4

黃色小格是可走區域,紅色小格不能走

建立小格之間的連通


圖ConnectHelper

粉紅色垂直方向上的連通,水籃色是水平方條的連通

沒有留言:

張貼留言