gpt4 book ai didi

javascript - 用一系列较小的矩形完美地填充一个矩形

转载 作者:塔克拉玛干 更新时间:2023-11-02 21:25:00 31 4
gpt4 key购买 nike

我想获取一个边界矩形和一个可能彼此重叠或边界重叠的其他矩形列表(x、y、宽度、高度),然后移动/调整它们的大小以完全适合边界内部,不留空格或重叠。

我搜索了 Google、Stack Exchange 和其他资源,但找不到此算法的名称,更不用说实现了。是否有实现此功能的标准方法?

以下是我希望该算法能做到的: Reconciling rectangles

其他想法:

  1. 我使用的是 Javascript,但是任何语言的引用实现会有所帮助
  2. 在发生重叠的地方,任何调整矩形大小的方法都可以但我可能会选择重叠的中点
  3. 最终矩形可以是任意大小,包括一维中的 0,只要因为它们都在边界内
  4. 我的数据具有标准化为 0-1 范围的边界和矩形,其中 0,0 是边界的左上角,1,1 是底部右 Angular

最佳答案

与您的问题相关的一个著名问题是“Pallet Loading”问题。一般来说,这个问题的复杂度等级是未知的,是一个开放性问题。您可以在 this article 中阅读有关该问题及其变体的更多信息。 .

关于javascript - 用一系列较小的矩形完美地填充一个矩形,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/48239991/

31 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com