我正在开发一款2D游戏。我将游戏地图保存在一个名为gameMap的js对象{}上。我的问题是读取矩阵上的项目需要花费太长的时间。对于碰撞检测,我通常必须检查地图矩阵的10到20项,这需要大约1ms的时间,并且在屏幕上有10个字符,碰撞检测成为应用程序的瓶颈,每帧16ms中的10ms应该持续。此外,当地图变得太大时,放大倍数。
假设Map有1000 x 1000个项目。现在,如果我想检查位置(-100,200)是什么,我会检查gameMap['-100'][200]。我的想法是将地图分成象限,这些象限将对100 x 100个项目进行分组。因此,为了检查(-100,200),我将测