蜂窝棋盘中求六边形格子坐标的问题

Question

如图的蜂窝棋盘, 每个格子都有自己的序号坐标[nx, ny], 已知每个六边形的中心点到顶点的半径r, [0, 0]格子的中心点的屏幕坐标是(x0, y0), 鼠标坐标是(mx, my), 除了一个个格子判断点在六边形内有什么比较聪明的方法能求出鼠标落在的那个格子的坐标[nx, ny]呢?

Answer 1

给每个格子加一个bounding box，这样可以快速排除掉绝大多数鼠标肯定不在的格子，然后你再用精确公式对剩下的格子一一判断。