Geometry 在其他矩形中查找与目标矩形最近的矩形匹配的空空间的算法
假设您将矩形工具提示放置在要为其提供信息的元素屏幕上。您希望所有这些工具提示同时可见，而不覆盖任何其他工具提示所针对的节点 您希望每个工具提示尽可能接近与其相关的项目。有什么算法可以帮助解决这个问题 我已经查看了rtrees，它似乎只帮助您查找碰撞，但在实际搜索空闲位置方面没有帮助。我发现矩形布局算法可以搜索不受最大化函数约束的位置（如“尽可能靠近其他元素”） 我可以想象一种算法，它有一些物理模拟，节点和它们的工具提示都通过某种橡皮筋连接起来，并播放到平衡，但我认为计算速度更快，复杂度更低 任何相关的算法或库都会有所帮助。javascript库的额外积分：）您可以进行调查。 例如，请参见Robero Tamassia@Brown的这些课堂讲稿： .Geometry 在其他矩形中查找与目标矩形最近的矩形匹配的空空间的算法,geometry,2d-games,Geometry,2d Games,假设您将矩形工具提示放置在要为其提供信息的元素屏幕上。您希望所有这些工具提示同时可见，而不覆盖任何其他工具提示所针对的节点 您希望每个工具提示尽可能接近与其相关的项目。有什么算法可以帮助解决这个问题 我已经查看了rtrees，它似乎只帮助您查找碰撞，但在实际搜索空闲位置方面没有帮助。我发现矩形布局算法可以搜索不受最大化函数约束的位置（如“尽可能靠近其他元素”） 我可以想象一种算法，它有一些物理模拟，节点和它们的工具提示都通过某种橡皮筋连接起来，并播放到平衡，但我认为计算速度更快，复杂度更低 任何
绝对是一个好的开始！谢谢