How do I scale one rectangle to the maximum size possible within another rectangle?

algorithm scaling
Agnel Kurian picture Agnel Kurian · Sep 3, 2009 · Viewed 26.9k times · Source

I have a source rectangle and a destination rectangle. I need to find the maximum scale to which the source can be scaled while fitting within the destination rectangle and maintaining its original aspect ratio.

Google found one way to do it but I'm not sure if it works in all cases. Here is my home-brewed solution:

  • Calculate Height/Width for each rectangle. This gives the slopes of the diagonals msrc and mdest.
  • If msrc < mdst, scale source width to fit the destination width (and scale height by the same ratio)
  • Otherwise, scale source height to fit the destination height (and scale width by the same ratio)

Looking for other possible solutions to this problem. I'm not even sure if my algorithm works in all cases!

Answer

tom10 picture tom10 · Sep 3, 2009 
scale = min(dst.width/src.width, dst.height/src.height)

This is your approach but written more cleanly.

Related questions

Android: high quality image resizing / scaling

I need to scale down images coming from a Network stream without losing quality. I am aware of this solution Strange out of memory issue while loading an image to a Bitmap object but it is too coarse - inSampleSize …

Read More
Scale a list of numbers from -1.0 to 1.0

This should be an easy one. I have a list of numbers. How do I scale list's values, between -1.0 and 1.0 in order for min = -1 and max = 1.0?

Read More
How do I check if an array includes a value in JavaScript?

What is the most concise and efficient way to find out if a JavaScript array contains a value? This is the only way I know to do it: function contains(a, obj) { for (var i = 0; i < a.length; i++) { …

Read More