| Titre : | Gnération de feu par les systèmes de particules |
| Auteurs : | Mohcen Hafidi, Auteur ; Foudil Cherif, Directeur de thèse |
| Type de document : | Monographie imprimée |
| Editeur : | Biskra [Algérie] : Faculté des Sciences Exactes et des Sciences de la Nature et de la Vie, Université Mohamed Khider, 2018 |
| Format : | 1 vol. (108 p.) / 30 cm |
| Langues: | Français |
| Résumé : |
Ce mémoire traitera la question suivante : Comment simuler un feu 3D qui doit être proche de la réalités, interactif, éditable tout en restant en temps réel ? Le résultat qui représente la réponse à la question du sujet va être un simulateur de feu qui peut créer des animations de feu 3D proches de la réalité, interactive, éditable et optimale à l'aide d'une approche mixte à base d'un système de particules. L'interactivité du feu avec les objets de la scène implémentés dans notre système va être basée sur un algorithme de détection d'évitement de collisions que nous avons crée. L'optimisation sera dans le coté rendu et non pas dans le coté calcul et ceci a été réalisé en utilisant le rendu par instance qui fonctionne avec le parallélisme de la carte graphique. |
| Sommaire : |
0.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 0.2 Définition du problème . . . . . . . . . . . . . . . . . . . . . . . . . . 12 0.3 Objectifs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 0.4 Contributions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 0.5 Structure du mémoire . . . . . . . . . . . . . . . . . . . . . . . . . . 13 1 CHAPITRE I : Les Feux 15 1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 1.2 Définition d'un feu . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 1.3 Le Triangle de feu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 1.4 Classification des feux . . . . . . . . . . . . . . . . . . . . . . . . . . 18 1.5 La simulation d'un feu . . . . . . . . . . . . . . . . . . . . . . . . . . 23 1.5.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 1.5.2 Les méthodes de simulation de feu . . . . . . . . . . . . . . . 23 1.5.2.1 Méthode à base de cartographie de texture . . . . . . 24 1.5.2.2 Méthode à base physiques et mathématiques . . . . . 25 1.5.2.3 Méthode à base automate cellulaire . . . . . . . . . . 25 1.5.2.4 Méthode à base reconstruction d'images tomographiques 25 1.5.3 Comparaison entre les méthodes de simulation d'un feu . . . . 27 1.5.4 Discutions de l'étude comparative . . . . . . . . . . . . . . . . 28 1.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 2 CHAPITRE II : Les systèmes de particules 30 2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 2.2 Apparition et Découverte des systèmes de particules . . . . . . . . . . 31 2.3 Définition d'un SP . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 2.4 Une particule dans un SP . . . . . . . . . . . . . . . . . . . . . . . . 32 2.4.1 Définition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 2.4.2 Les paramètres d'une particule . . . . . . . . . . . . . . . . . 32 2.5 Algorithme de base d'un SP . . . . . . . . . . . . . . . . . . . . . . . 33 2.5.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 2.5.2 Algorithme . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 2.6 Les différents travaux de simulation de feu en utilisant les systèmes de particules . . . . . . . . . . . . . . 34 2.7 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40 3 CHAPITRE III : L'interactivité et les systèmes de particules 41 3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 3.2 Interactivité avec l'environnement . . . . . . . . . . . . . . . . . . . . 43 3.3 évitement d'une collision . . . . . . . . . . . . . . . . . . . . . . . . . 44 3.4 Collision avec une sphère . . . . . . . . . . . . . . . . . . . . . . . . . 45 3.5 Collision avec des objets complexes . . . . . . . . . . . . . . . . . . . 45 3.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 4 CHAPITRE IV : Conception du système 47 4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 4.1.1 Pourquoi une approche qui se base sur les systèmes de particules ? . . . . 48 4.1.2 Quelles sont les classes de feux que nous avons simulé . . . . 48 4.2 Objectifs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50 4.2.1 Schémas des objectifs . . . . . . . . . . . . . . . . . . . . . . . 50 4.2.1.1 Le réalisme . . . . . . . . . . . . . . . . . . . . . . . 50 4.2.1.2 L'édition . . . . . . . . . . . . . . . . . . . . . . . . 51 4.2.1.3 L'Interactivité . . . . . . . . . . . . . . . . . . . . . 51 4.2.1.4 L'optimalité . . . . . . . . . . . . . . . . . . . . . . . 51 4.3 Notre modèle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52 4.3.1 Schémas de notre système . . . . . . . . . . . . . . . . . . . . 52 4.3.1.1 Réalisme . . . . . . . . . . . . . . . . . . . . . . . . 53 4.3.1.2 édition . . . . . . . . . . . . . . . . . . . . . . . . . 57 4.3.1.3 Interactivité . . . . . . . . . . . . . . . . . . . . . . . 57 4.3.1.4 Optimalité . . . . . . . . . . . . . . . . . . . . . . . 59 4.3.2 Notre algorithme . . . . . . . . . . . . . . . . . . . . . . . . . 60 4.3.2.1 Explications et détails de notre algorithme . . . . . . 61 4.3.3 Comparaison avec l'algorithme de Reeves . . . . . . . . . . . . 71 4.4 Contributions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72 4.5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73 5 CHAPITRE V : étude de cas et implémentations 74 5.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75 5.2 Outils utilisés . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76 5.2.1 Langages de programmation . . . . . . . . . . . . . . . . . . . 76 5.2.2 Bibliothèques . . . . . . . . . . . . . . . . . . . . . . . . . . . 77 5.2.3 Environnement de programmation . . . . . . . . . . . . . . . . 77 5.3 Logiciels et matériels utilisés . . . . . . . . . . . . . . . . . . . . . . . 78 5.4 Présentation de l'interface de l'application . . . . . . . . . . . . . . . 79 5.4.1 Interface d'accueil . . . . . . . . . . . . . . . . . . . . . . . . . 80 5.4.2 Interface principale . . . . . . . . . . . . . . . . . . . . . . . . 81 5.4.2.1 Composantes de l'interface principal . . . . . . . . . 82 5.5 Tests et comparaisons . . . . . . . . . . . . . . . . . . . . . . . . . . 85 5.5.1 Tests concernant le réalisme . . . . . . . . . . . . . . . . . . . 85 5.5.2 Tests concernant l'interactivité . . . . . . . . . . . . . . . . . 91 5.5.3 Autres tests . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95 5.5.4 étude comparative . . . . . . . . . . . . . . . . . . . . . . . . 97 5.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102 |
Disponibilité (1)
| Cote | Support | Localisation | Statut |
|---|---|---|---|
| MINF/416 | Mémoire master | bibliothèque sciences exactes | Consultable |
