MMO游戏算法发送其他玩家信息？

Question

我正在制作一个本地比赛的MMORPG游戏，我已经开始在服务器上工作，我遇到的问题是，我想要一种方法来检测每个玩家看到的其他玩家，这样我就可以将他们周围玩家的信息发送给特定的玩家。

首先，我想到了将一个2d圆形对象附加到玩家对象上，并对数据结构中的每个玩家进行碰撞检查，但这将非常耗费性能，有合适的算法吗？请帮帮我！

Answer 1

您可以使用矩形进行手动检查，而不是使用圆形和碰撞检测库，这很好，因为您的屏幕和播放区域可能是矩形的：

int dist = 100;
if (Math.abs(a.x - b.x) < distX && Math.abs(a.y - b.y) < distY) {
    // send player b to player a

您还可以手动检查两点之间的距离，这就像使用圆圈一样，但会消除碰撞检测库的开销。

如果您的玩家移动速度不是非常快，您可以每 10 次即时报价执行一次此检查，而不是每次逐笔报价。