您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

无重叠的矩形的随机放置

无重叠的矩形的随机放置

这是一个简单的启发式方法。这将是非重叠和随机的。

随机放置一个矩形。然后,计算第一个矩形的两个平行边缘的扩展与画布的边缘的交点。您将获得四个凸空区域。将其他矩形分别一个一个地放置在这些空白区域中,并计算出相似的划分比例。并尝试将剩余的矩形放在空白区域。

您可以尝试不同的策略。您可以尝试将矩形放置在靠近拐角处。或者,您可以将它们放置在区域中心周围。我们不能讨论最优性,因为您引入了随机性。

其他 2022/1/1 18:13:48 有569人围观

撰写回答


你尚未登录,登录后可以

和开发者交流问题的细节

关注并接收问题和回答的更新提醒

参与内容的编辑和改进,让解决方法与时俱进

请先登录

推荐问题


联系我
置顶