Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
Is there any algorithm for arranging a lot of small images with different dimensions and group them into a larger one?
Anyone have any idea from where should i start investigating?
EDIT:
Basically i want to make something like this http://www.google.ro/images/srpr/nav_logo27.png in PHP. I’m not really expecting such complexity.
I’m gonna use the image as a CSS sprite, if it makes any difference.
Using an optimization algorithm could be an overkill for your problem. Coding an optimization algorithm will require a lot of pre-study. Even implementing a ready library could be a big problem to tackle.
You can devise a heuristic, by yourself:
Use the large image’s width and height as your input.
Think of it as if you fill up each row and continue to the next row once the row is filled up.
And start inserting images one by one.
If you use an algorithm the final image will be more optimized. Smaller in size. But the difference would not be much different if your images do not vary a lot in dimensions.
If your image dimensions do vary a little, order them according to their most varying dimension (either width or height). Then start inserting the images in that order.