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