Thèse soutenue

Modélisation d'environnements urbains virtuels
FR  |  
EN
Accès à la thèse
Auteur / Autrice : Julien Perret
Direction : Kadi Bouatouch
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 2006
Etablissement(s) : Rennes 1

Résumé

FR

Le problème de la modélisation des environnements urbains virtuels reste complexe. Les principaux obstacles à cette modélisation sont liés à la complexité et à la grande quantité de données que les environnements urbains représentent. En effet, le volume et la complexité de ces données posent d'une part des problèmes de stockage et de manipulation, et complexifient, d'autre part, leur visualisation et leur mise à jour. Dans cette thèse, nous proposons une meilleure utilisation des connaissances a priori disponibles sur les environnements urbains. Tout d'abord, nous présentons un système de réécriture original, les FL-systems, comme une nouvelle extension fonctionelle des L-systems, qui sont principalement utilisés pour la modélisation de processus biologiques. Les FL-systems, grâce à l'utilisation de fonctions comme terminaux du langage, permettent une génération en temps-réel d'objets géométriques. Par ailleurs, nous proposons un mécanisme de gestion de cache pour la réécriture des FL-systems pour réutiliser de façon intelligente les modules déjà réécrits. Pour finir, nous définissons une nouvelle méthode de modélisation des environnements urbains à l'aide de hiérarchies d'abstraction, qui permettent de focaliser la modélisation sur chaque niveau de détail de la ville, et d'algorithmes de subdivision de polygones simples.