六边形溯源追踪算法编程思想与代码

六边形算法简介

基于浓度梯度的六边形化学源追踪算法是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  六边形追踪算法