Algorithm for creating VK collages

Question

User interface

Good afternoon,
I always liked the mechanism that combined pictures into collages in VK posts. I want to repeat it for myself in order to understand the algorithm. Perhaps someone has done something similar and can tell the mechanism. I have already tried using the algorithm for packing pictures into atlases, but it does not take into account that pictures can have different scales and must be perfectly inscribed in a rectangular area.

Thanks

Answer 1

In general, the problem cannot be solved without trimming the edges.
I think they have a lot of template variations for different numbers of images, probably even with 1-2 parameters floating in the range (for example, row height). Further, based on the initial number of images, all templates are sorted out and the one for which the cropping will be minimal is calculated.
For 1-10 pictures, you can have unique amazing templates, for more - arrange them in rows.

Answer 2

And also look towards Masonry , perhaps this functionality is enough.

Answer 3

I have an Android application where I have implemented such a mechanism.
Is it still up to date?