Ces travaux ont pour but de développer des techniques pour la modélisation et l'exploration de scènes 3D en vue de leur utilisation dans des jeux video. Ceci inclut le calcul de bons points de vue, la décomposition d'une scène en sous ensembles, le regroupement de facettes en objets et le calcul d'une trajectoire optimisée.