Question

I am working on this Lua script and I need to be able to find the largest 16:9 rectangle within another rectangle that doesn’t have a specific aspect ratio. So can you tell me how I can do that? You don’t have to write Lua – pseudocode works too.

Thanks!

This I have tried and can confirm that won’t work on lower ratio outer rects.

if wOut > hOut then 
wIn = wOut
hIn = (wIn / 16) *9
else 
hIn = hOut
wIn = (hIn / 9) * 16 
end

Answer 1

heightCount = originalHeight / 9;
widthCount = originalWidth / 16;

if (heightCount == 0 || widthCount == 0)
    throw "No 16/9 rectangle";

recCount = min(heightCount, widthCount);

targetHeight = recCount * 9;
targetWidth = recCount * 16;

So far, any rectangle with left = 0..(originalWidth – targetWidth) and top = 0..(originalHeight – targetHeight) and width = targetWidth and height = targetHeight should satisfy your requirements.