Rangement d'atlas

Des centaines d'images, une seule texture, et le problème est NP-difficile : personne ne range de façon optimale. Quatre heuristiques s'y essaient, et le curseur les prend en flagrant délit : l'espace libre qu'elles voyaient, celui qu'elles ont retenu. Le tableau dit ce que les trois autres auraient fait. Triez, pivotez, changez de jeu : aucune ne gagne partout, et sur les rectangles très allongés c'est la plus simple des quatre qui passe devant. « Chercher un ordre » va plus loin : à algorithme constant, l'ordre où on donne les boîtes pèse souvent plus lourd que le choix de l'algorithme.

Canvas 2D · étagères, skyline, MaxRects · recherche sur l'ordre · Web Worker