存储地形状态的最佳方式？

Question

我正在使用 canvas 构建游戏。

我有在游戏初始化时随机生成的地形。地形可以通过游戏中的武器摧毁。

这是我想要生成的地形示例。

生成此 2D 地形时...

• 最好是简单地存储每个 x 坐标的峰值，还是存储地形的每个像素？
• 当一部分因武器伤害而被移除时，我是否应该将该像素关闭，然后重新绘制地形，或者重新绘制地形，同时通过存储的武器伤害检查每个像素是否打开？或者，在武器损坏时，我应该调整地形状态中的每个峰值，然后重新绘制吗？

Answer 1

我认为你可以安全地将地形存储在二维数组中。拥有大小约为 3000x1000 的 bool 数组可能看起来很可怕，但请放心，遍历这样的数组仍然非常快。您可以遍历整个数组 10 次，并且仍然保持平滑的动画速度。

Answer 2

是的，焦土！据我记得，你甚至可以炸掉原始地表以下的圆形地形（蛙跳！）。然后地形会崩溃并填补空白。因此，仅存储表面的多边形顶点坐标是不够的。每像素阵列方法似乎是一个更好的主意。

重绘问题仍然很困难。我猜想以 30fps 的速度重绘整个画布是不可行的。也许您只能重新绘制受武器影响/破碎的像素。

Answer 3

假设您将地形分割成子方块。

之前：

+---------------------------+
|           ______       /  |
|   ___    /      \     /   |
|  /   \__/        \___/    |
|-/                         |
|                           |
|                           |
|                           |
+---------------------------+

之后：

+---------------------------+
|    |    | ___|__  |    |  |
|   _|_   |/   |  \ |   /|  |
|  / | \__/    |   \|__/ |  |
|-/--|----------------------|
|    |    |    |    |    |  |
|    |    |    |    |    |  |
|    |    |    |    |    |  |
+---------------------------+

这些小节可以有三种状态：

1. 所有地形
2. 所有空白
3. 分割

这应该会给您一个不错的优化，而不会严重牺牲代码的可读性。