这是一个简单的启发式方法。这将是非重叠和随机的。
随机放置一个矩形。然后，计算第一个矩形的两个平行边缘的扩展与画布的边缘的交点。您将获得四个凸空区域。将其他矩形分别一个一个地放置在这些空白区域中，并计算出相似的划分比例。并尝试将剩余的矩形放在空白区域。
您可以尝试不同的策略。您可以尝试将矩形放置在靠近拐角处。或者，您可以将它们放置在区域中心周围。我们不能讨论最优性，因为您引入了随机性。
这是一个简单的启发式方法。这将是非重叠和随机的。
随机放置一个矩形。然后，计算第一个矩形的两个平行边缘的扩展与画布的边缘的交点。您将获得四个凸空区域。将其他矩形分别一个一个地放置在这些空白区域中，并计算出相似的划分比例。并尝试将剩余的矩形放在空白区域。
您可以尝试不同的策略。您可以尝试将矩形放置在靠近拐角处。或者，您可以将它们放置在区域中心周围。我们不能讨论最优性，因为您引入了随机性。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
