如何高效地加载大型瓦片地图

我想制作一个生存游戏,地图尽可能大。我使用 Love2D 游戏引擎和 Lua。目前我正在使用 2D 数组生成地图。这对于 10x10 瓷砖地图来说效果很好。我希望将它们变得尽可能大。至少是 1000x1000-100000x100000。

但是那根本行不通。我也考虑过将其拆分成块,但我不知道该怎么做。我应该把这些块分成其他小的瓦片地图吗?还是应该怎么做?有人能帮帮我吗?

点赞
用户5675002
用户5675002

阅读有关“空间分区”的一些概述。特别关注BSP / Quadtree / k-D树,这些是几乎所有内容的基本组成部分。

如果您的区块大小相等,在规则网格位置并且具有有限的总大小,则可以极大地简化一切。

将区块存储在文件中,文件名由x / y轴上的块索引组成。该名称将充当块的ID,并且文件系统将作为存储世界的数据库。某些区块可能完全不存在,这意味着该部分世界中没有任何内容。

当您需要在屏幕上显示地图的一部分时,您会检查是否已加载所需的块。您知道需要显示的部分的坐标,因此您建立了块ID,检查一些缓存(lua表格),如果块不存在-尝试打开具有相同名称的文件。如果文件成功加载-将其添加到缓存中,如果不是,将添加空的虚拟块以表示没有什么可显示。

2016-12-13 20:41:32