38、2D 游戏编程技巧：空间哈希网格的应用与实现

2D 游戏编程技巧：空间哈希网格的应用与实现

1. 游戏场景与对象设定

在 2D 游戏开发中，我们构建了一个以大炮射击为主题的场景。在这个场景里，大炮由一个 1×1 米的矩形界定，炮弹的边界矩形大小为 0.2×0.2 米，而每个目标的边界矩形为 0.5×0.5 米。为了简化操作，这些边界矩形都以各自对象的位置为中心。

以下是在代码中设置这些对象的方式：

Cannon cannon = new Cannon(0, 0, 1, 1);
DynamicGameObject ball = new DynamicGameObject(0, 0, 0.2f, 0.2f);
GameObject[] targets = new GameObject[NUM_TARGETS];
for(int i = 0; i < NUM_TARGETS; i++) {
    targets[i] = new GameObject((float)Math.random() * WORLD_WIDTH,
                                (float)Math.random() * WORLD_HEIGHT,
                                0.5f, 0.5f);  
}

这里的 WORLD_WIDTH 和 WORLD_HEIGHT 常量定义了游戏世界的大小，所有游戏活动都应在由 (0,0) 和 ( WORLD_WIDTH , WORLD_HEI