Partitionnement et simplification de maillages pour l'analyse temps-réel de maquettes numériques

Partition and simplification of meshes for real-time analysis of digital mock-ups

• Auteur / Autrice : Jean-Marie Souffez
• Direction : Bruno Arnaldi
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 2006
• Etablissement(s) : Rennes 1

Mots clés

Mots clés contrôlés

Réalité virtuelle

Grilles (analyse numérique)

Résumé

Les maquettes numériques issues de simulations sont trop complexes pour être affichées en temps-réel, le maillage et les résultats de calculs associés ne tenant pas en mémoire. Afin d'analyser interactivement ces modèles, nous proposons un schéma de niveaux de détail multi-résolution, qui permet une gestion facile et hors-mémoire du modèle global, et qui assure l'accès direct à la maquette numérique originale en cours d'exécution. Nous proposons une méthode de partitionnement rapide et adaptée à des grands maillages, qui s'appuie sur des algorithmes de partitionnement de graphes. Le graphe dual de la partition permet d'identifier facilement les sous-maillages voisins entre eux. Nous simplifions les sous-maillages selon deux modes, qui respectent les frontières entre sous-maillages. En cours d'analyse, le modèle global est analysé en basse résolution, tandis que certains sous-maillages sont analysés en résolution d'origine.