六边形算法简介
基于浓度梯度的六边形化学源追踪算法是Russell在2003年提出了。该追踪算法的主要思路如下:
While(循环停止条件){
If(
Then 在n点处逆时针旋转60°,前进固定步长m;
Else
在n点处顺时针旋转60°,前进固定步长m;
End if
}
其中,为在第n个点处所测化学物质的浓度,m是算法设定的步长。
如下图5.1所示,当,即B点浓度高于A点,且在n-1处是顺时针旋转时,那么在第n点(C点)处,将逆时针旋转60°,即在C点处的方向为垂直向上,偏向了浓度高的区域,符合期望;当,即A点浓度高于B点,且在n-1处是逆时针旋转时,那么在第n点(D点)处,将逆时针旋转60°,即从D点到E点,路径为:A-B-D-E,偏向了浓度高的区域,符合期望。
图5.1 六边形追踪算法