algorithm - 缩放图像以完全填充边界框

Question

例如，如果我需要填充一个 100 像素宽 x 50 像素高的边界框，则以下输入图像将具有以下行为:

1. 200w x 200h 缩小了 50% 并且25% 被砍掉顶部和底部。

2. 200w x 100h 缩小了 50%没有裁剪。

3. 100w x 200h 未缩放，但75 像素从顶部和底部切掉。

这似乎是一个常见的调整大小函数，但我无法找到该算法的示例。

将接受任何语言的答案，包括伪代码。包含答案的页面链接也很棒!

Answer 1

您要的很简单。计算宽度和高度的不同比例因子，然后选择较大的一个作为实际比例因子。将您的输入大小乘以比例，然后裁剪出太大的那个。

scale = max(maxwidth/oldwidth, maxheight/oldheight)
scaledwidth = oldwidth * scale
scaledheight = oldheight * scale
if scaledheight > maxheight:
    croptop = (scaledheight - maxheight) / 2
    cropbottom = (scaledheight - maxheight) - croptop
if scaledwidth > maxwidth:
    cropleft = (scaledwidth - maxwidth) / 2
    cropright = (scaledwidth - maxwidth) - cropleft