六边形网格快速定位

               

转载自：http://www.thecodeway.com/blog/?p=1811&cpage=1#comment-4012

    在游戏中，一般使用正方形网格管理二维场景中的各种物体，这种网格简单快速，但缺点就是相邻网格的间距是不均匀的，因为对角相邻的网格的间距要比左右相邻的间距要大。
    一个解决方法是使用蜂窝状的六边形网格代替正方形网格，六边形相邻网格之间的距离是固定的，这个特性带来的好处显而易见，当我们需要通过网格广播消息时，六边形网格所覆盖的范围更加接近均匀。事实上，六边形网格的实际应用范围很广，比如无线通讯在塔台的覆盖范围计算上，就是使用的六边形网格，这也是手机也被被称为“蜂窝式移动电话”的原因。

六边形网格的间距是一致的

    与正方形相比，六边形网格的计算要复杂一些，首先要解决的就是定位算法，也就是给出一个点的坐标，需要定位该点所在网格。如果使用正方形网格，一个除法就可以解决，但在六边形网格中，则要麻烦一些，我从网上搜了一些相关的文章，比如 这里 、