Représentation abstraite pour la génération automatique de scènes par planification spatiale

La création d'environnements 3D constitue une tâche manuelle ardue qui demande beaucoup de temps et qui gagnerait à être automatisée. La planification spatiale regroupe des techniques reposant sur la programmation par contraintes qui visent à placer correctement des objets à l'intérieur d'une scène statique. Les principales lacunes de ces techniques relèvent du manque de flexibilité introduit par les formats d'entrée et les représentations sémantiques utilisées. Le but de notre projet de recherche est d'évaluer la possibilité de définir un format de représentation abstraite pouvant être utilisé dans le cadre du placement spatial. Notre recherche repose sur la supposition qu'il est possible de définir une abstraction des concepts intervenant dans le placement spatial, et que cette représentation pourrait représenter un problème résoluble. Nous proposons une solution basée sur un format de représentation abstraite et une ontologie. La représentation abstraite permet de spécifier des configurations dans lesquelles des objets sont impliqués dans des actions selon des modalités spatiales définies. L'ontologie définit une hiérarchie des objets, contrôleurs et actions impliqués dans le placement spatial, ainsi que des relations permettant d'étendre ou de caractériser la représentation abstraite. Notre expérimentation repose sur la génération aléatoire d'un grand nombre de descriptions de scènes abstraites. Ces descriptions sont générées de manière à contenir un nombre croissant d'objets et de relations, pour identifier les limites de notre solution. Au terme de notre expérimentation, nous avons généré des scènes impliquant jusqu'à 15 objets et 16 relations. L'analyse de nos résultats nous a permis de confirmer qu'il est possible d'utiliser une représentation abstraite pour la génération automatique de scènes par placement spatial. Les limitations de notre modélisation nous ont permis d'orienter les travaux futurs vers l'optimisation de la résolution à partir de notre modélisation, la modélisation d'une ontologie de grande envergure pour le placement spatial et l'évaluation de l'utilisation d'une représentation abstraite dans des problèmes plus complexes. La réalisation de ces travaux faciliterait la création de scènes 3D dans divers domaines d'applications multimédia tels que le cinéma ou les jeux vidéo.