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.
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|