Fatal编程技术网
  • algorithm/
  • Algorithm 将相等的矩形拟合为较大的矩形

Algorithm 将相等的矩形拟合为较大的矩形

algorithm geometry

Algorithm 将相等的矩形拟合为较大的矩形,algorithm,geometry,rectangles,Algorithm,Geometry,Rectangles,我有一个尺寸为L*W的大矩形，还有一个尺寸为L*W的小矩形。每个小矩形都有相同的尺寸 我的目标是将所有n个较小的矩形放入大矩形中，同时尽可能最有效地利用大矩形中的空间。只要比例保持不变，l和w可以根据需要放大或缩小 如何确定应如何缩放较小的矩形以使其适合大矩形？这里有一个算法，可以找到缩放因子F的最大值，这样所有较小的a x b矩形，按缩放时，F将适合包含的矩形A x B： 对于每对正整数（p，q），使得 pn，停止 [下一步]让q:=n+p-1/p（整数除法）。下一对（p，q） [重复]转到

我有一个尺寸为L*W的大矩形，还有一个尺寸为L*W的小矩形。每个小矩形都有相同的
尺寸

我的目标是将所有
n个较小的
矩形放入大矩形中，同时尽可能最有效地利用大矩形中的空间。只要比例保持不变，l和w可以根据需要放大或缩小


如何确定应如何缩放较小的矩形以使其适合大矩形？
这里有一个算法，可以找到缩放因子
F
的最大值，这样所有较小的
a x b
矩形，按
缩放时，F
将适合包含的矩形
A x B
：


  • 对于每对正整数
    （p，q）
    ，使得
    

      

    • pn
      ，停止
      • 

    • [下一步]让q:=n+p-1/p
    • （整数除法）。下一对
    （p，q）
    

  • [重复]转到2
    • 
算法的想法
    
每对
    （p，q）
    表示缩放矩形的特定布局，其中
    p
    矩形位于水平行和
    q
    行，最后一个可能不完整。下面是写为
    3*5-2
    的
    n=13
    示例：

    

    由于
    p
    缩放宽度的矩形
    f*a
    必须适合宽度
    a
    的矩形，我们有：
    p*f*a你的意思是按相同的因子缩放所有小矩形吗？@LeandroCaniglia是的，这正是我的意思。