C # algorithme pour générer l'image (2048x2048) à partir des images

Question

Ce que je voudrais faire est de créer une image (2048x2048 dans mon cas) L'algorithme devrait fonctionner de cette façon:

-User sélectionner des images à partir d'un dossier et indique mon programme « générer l'image »

-La vérification du programme si peut mettre toutes les images à l'intérieur d'une seule image (problème de taille), sinon renvoie un message d'erreur

-Le programme trouver la bonne façon de mettre toutes les images dans l'image, puis invite l'utilisateur à choisir un savepath (obviusly vieilles images ne doivent pas être redimensionnées / coupe)

Le problème est obviusly la dernière étape, je n'ai pas vraiment idée de le faire, aussi il y a une autre chose que le programme doit vérifier, si un nom de fichier d'image est myimage_1 et il y a un « myimage_2 » ces images devraient être mettre à proximité de eachother (obiusly même pour 3,4 et ainsi de suite)

aide quelqu'un peut-il me avec cela?

Answer 1

il ressemble à un problème de havresac multidimensionnel pour moi. Plus d'infos . Il peut y avoir des solutions simples cours que je ne suis pas expert sur le domaine et mes algorithmes classes sont loin derrière moi! Il sera peut-être utile de simplement lancer le fil:)

Vous pourriez peut-être résoudre aussi en adaptant un algorithme glouton facile, mais il sera bien sûr pas donner la solution optimale et alors conduire sûrement à des faux négatifs pour votre étape 2.