Image resizing algorithm

I want to write a function to downsize an image to fit specified开发者_如何学Python bounds. For example i want to resize a 2000x2333 image to fit into 1280x800. The aspect ratio must be maintained. I've come up with the following algorithm:

NSSize mysize = [self pixelSize]; // just to get the size of the original image
int neww, newh = 0;
float thumbratio = width / height; // width and height are maximum thumbnail's bounds
float imgratio = mysize.width / mysize.height;

if (imgratio > thumbratio)
{
    float scale = mysize.width / width;
    newh = round(mysize.height / scale);
    neww = width;
}
else
{
    float scale = mysize.height / height;
    neww = round(mysize.width / scale);
    newh = height;
}

And it seemed to work. Well ... seemed. But then i tried to resize a 1280x1024 image to a 1280x800 bounds and it gave me a result of 1280x1024 (which obviously doesn't fit in 1280x800).

Does anybody have any ideas how this algorithm should work?

The way I usually do this is to look at the ratio between the original width and the new width and the ratio between the original height and the new height.

After this shrink the image by the biggest ratio. For example, if you wanted to resize an 800x600 image into a 400x400 image the width ratio would be 2, and the height ratio would be 1.5. Shrinking the image by a ratio of 2 gives a 400x300 image.

NSSize mysize = [self pixelSize]; // just to get the size of the original image
int neww, newh = 0;
float rw = mysize.width / width; // width and height are maximum thumbnail's bounds
float rh = mysize.height / height;

if (rw > rh)
{
    newh = round(mysize.height / rw);
    neww = width;
}
else
{
    neww = round(mysize.width / rh);
    newh = height;
}

Here's a way to approach the problem:

You know that either the image's height or width will be equal to that of the bounding box.

Once you've determined which dimension will equal the bounding box's, you use the image's aspect ratio to calculate the other dimension.

double sourceRatio = sourceImage.Width / sourceImage.Height;
double targetRatio = targetRect.Width / targetRect.Height;

Size finalSize;
if (sourceRatio > targetRatio)
{
    finalSize = new Size(targetRect.Width, targetRect.Width / sourceRatio);
}
else
{
    finalSize = new Size(targetRect.Height * sourceRatio, targetRect.Height);
}

    $max_width = MAX_SIZE;
    $max_height = MAX_SIZE;

    if ($width >= $height)                                      // with bigger than height
    { 
        if ($width >= $max_width)
        {
            $new_width = $max_width;                            
            $new_height = round($height*$max_width/$width);     // scale in height
        }
        else 
        {
            $new_width = $width;                                // smaller than max dimentions
            $new_height = $height;                              // maintain dimentions
        }
    }
    else                                                        // height bigger than width
    {
        if ($height >= $max_height)
        {
            $new_width = round($width*$max_height/$height);     // scale in width
            $new_height = $max_height;
        }
        else
        {
            $new_width = $width;                                // smaller than max dimentions
            $new_height = $height;                              // maintain dimentions
        }
    }