Benchmarking d'algorithmes pour la génération automatique de layout d'interfaces graphiques

De nombreux travaux ont ́et ́e effectu ́es pour trouver des mani`eres d'aider les d ́eveloppeurs d'interfaces graphiques dans leur taˆche. Les outils les plus ́evolu ́es parmi ceux cr ́ees au cours de telles ́etudes allient les deux aspects principaux du design d'interfaces graphiques, la s ́election des 'widgets' et leur placement dans les diff ́erentes fenˆetres de l'interface. Certains fournissent un environne- ment d' ́edition plus facile a` utiliser, ou encore permettent d' ́evaluer la qualit ́e des r ́esultats. Mais ces outils ne sont pas parfaits, et mˆeme les plus aboutis d'entre eux ont encore des d ́efauts. Le probl`eme de l'optimisation du layout des interfaces graphiques et complexe et vaste, et de nombreuses pistes n'ont pas ́et ́e explor ́ees.
Dans ce contexte, nous avons r ́ealis ́e une ́etude comparative de plusieurs m ́ethodes de placement des ́el ́ements. Nous avons ́egalement abord ́e le probl`eme d'un autre angle, en essayant d'appliquer une nouvelle m ́ethode de placement, les forces dirig ́ees, d ́eja` utilis ́ees en th ́eorie des graphes. Nous avons rassembl ́e des informations sur les diff ́erentes m ́ethodes et leur impl ́ementation, afin de fournir au lecteur une bonne vue d'ensemble de chacune, et de permettre une utilisation facile des m ́ethodes, voire mˆeme une r ́eimpl ́ementation future sur d'autres plates-formes. Une comparaison sur base de tests a aussi ́et ́e r ́ealis ́ee, afin de mettre en ́evidence les forces et faiblesses de chacune des m ́ethodes ́etudi ́ees, permettant d'envisager des solutions pour rem ́edier aux points n ́egatifs.