Javascript:存储地图数据的最佳方式

Javascript: Best way to store map data?

本文关键字：最佳 方式 数据 地图 存储 Javascript      更新时间：2023-09-26

我正在用JavaScript构建一个简单的基于贴图的2D游戏，我想知道在客户端上存储地图数据的最佳方法。

在服务器上，我将地图存储为64x64块，当玩家进入当前64x64块的象限时，我将请求接下来的三组。

因此，我肯定需要将块分割成四叉树，其中每个节点是映射的1/4。

我想知道如何在四叉树中存储每个象限。我最关心的是我能多快地解析数据。当我请求一张新的64x64地图时，我需要在玩家能够看到它之前准备好它。如果我将地图数据存储为一个二维数组，它将花费O(N^2)时间来存储它，我对此并不满意，特别是因为我将存储3x 4096个贴图。有可能把它降到O(nlogn)吗?

如果有帮助，我有一个简单的游戏世界演示。目前，它只是将一个64x64块复制到一个2D数组中。https://rawgit.com/Meredithrs/HTML5-Canvas/master/game-window-demo/index.html

根据我的理解

第一次优化

您可以尝试将允许的移动位置存储在一个单一维度数组中，而不是存储所有瓷砖的位置。这将大大减少数据存储。

另一个优化

您还可以将视图划分为四个象限。(如分而治之)

如如果总尺寸为[400,400]

像

那样分割
         - [0,0] - [ 200,200]
         -  [200,0] - [400, 200]
         -  [0, 200] - [200, 400]
         -  [200,200] - [400, 400]

然后创建四个单维数组，每个象限下允许的位置坐标为[x,y]。

现在基于贴图位置，选择象限数组。然后遍历它以确定是否允许移动。

优化可以做得更多…祝你项目顺利!

相关文章：