基于空间的通知的算法

时间:2016-08-29 05:54:04

标签: algorithm networking notifications

我有一个连接许多客户端的应用程序,每个客户端都有2d坐标和指定的可见性半径。每个客户端都可以更改其状态,该状态应该广播给所有客户端,这些客户端具有可见性半径。是否有一个算法可以获取已更改客户端的列表并计算应该接收状态更改通知的客户端列表?我在考虑基于四叉树的方法,但我不知道这是否足够。

0 个答案:

没有答案