Modélisation d'environnements urbains virtuels - Archive ouverte HAL Accéder directement au contenu
Thèse Année : 2006

Virtual urban environments modeling

Modélisation d'environnements urbains virtuels

Résumé

Modeling virtual urban environments remains a complex problem. The main issues to model such environments are related to the great complexity and huge amount of data they represent. In fact, this amount of data is hard to store and manipulate, but also to visualize and update. In this thesis, we propose a better usage of a priori knowledge on urban environments. First, we present an original rewriting system, FL-systems, as a functional extension of L-systems, mainly used for biologically based modeling. Terminal elements being functions, FL-systems allow the real-time generation of geometric objects. Furthermore, we propose a new cache mechanism for FL-systems in order to reuse previously rewritten modules. Finally, we define a new modeling method for urban environments using abstraction hierarchies and simple polygon subdivision algorithms, which allows to focus the modeling attention on each level of detail of the city separately.
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 pose d’une part des problèmes de stockage et de manipulation, et complexifie 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 afin de 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.
Fichier principal
Vignette du fichier
these.pdf (5.73 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

tel-03766262 , version 1 (31-08-2022)

Identifiants

  • HAL Id : tel-03766262 , version 1

Citer

Julien Perret. Modélisation d'environnements urbains virtuels. Synthèse d'image et réalité virtuelle [cs.GR]. Université de Rennes 1, 2006. Français. ⟨NNT : ⟩. ⟨tel-03766262⟩
39 Consultations
35 Téléchargements

Partager

Gmail Facebook X LinkedIn More