| Titre : | Lancer de rayon optimisé pour les surface de forme libre Bézier |
| Auteurs : | YASSINE BAIDA, Auteur ; HAMIDA Ammar, 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, 2021 |
| Format : | 1 vol. (51 p.) / ill. / 29 cm |
| Langues: | Français |
| Mots-clés: | Lancer de rayons, optimisation, la surface de forme libre Bézier, AABB, BVH, Bézier Clipping |
| Résumé : |
L'objectif de ce mémoire de master est d'étudier, de comparer et d'améliorer les approches existantes pour les surfaces de forme libre Bézier ajustées par lancer de rayons directs.Dans ce rapport, nous montrons comment implémenter le lancer de rayons direct des surfaces de Bézier de manière efficace et plus rapide dans le temps de calcul, Nous utilisons la méthode de Bézier clipping pour trouver l'intersection rayon-surface. Pour que la méthode de Bézier clipping fonctionne en temps de calcul plus rapide, nous devons construire une hiérarchie de volume englobant à chaque intersection rayon -patch, pour la construction de BVH (hiérarchie de volume englobant) de surface de Bézier en utilise la méthode de subdivision de casteljau et les volumes englobant aligné sur les axes (AABB) pour la facilité
de mis en oeuvre de BVH. |
| Sommaire : |
Introduction général ...................................................................01
Chapitre I : introduction sur lancer de rayon et la surface de Bézier 1. Introduction...............................................................................03 2. La modélisation de la surface de Bézier.............................................03 2.1. Courbe de Bézier.................................................................04 2.1.1.Généralités..................................................................04 2.1.2. La définition théorique.......................................................................04 2.1.3. L’évaluation des courbes de Bézier par L'algorithme de Casteljau ..................04 2.1.3.1 L'algorithme de Casteljau........................................................................05 2.1.3.2 Le schéma de Casteljau..........................................................................05 2.1.4. Propriétés des courbes...................................................06 2.2. Surfaces de Bézier..............................................................06 2.2.1. Définition....................................................06 2.2.2. Théorie................................................................07 2.2.3. Les propriétés......................................................08 2.2.4. Les avantages...........................................................08 2.2.5. Les inconvénients ......................................................08 3. Présentation de Lancer de rayon...................................................09 3.1. Rastérisation.....................................................................09 3.2. Lancer de rayon..............................................................10 3.2.1. Définition...............................................................10 3.2.2. Le principe...................................................................10 3.3. Calcul l’intersection...........................................................13 3.3.1. Cas d’un plan simple.........................................................14 3.3.2. Cas d’une sphère................................................................14 3.3.3. Cas d’une surface de Bézier..................................................15 3.3.3.1. Subdivision..............................................................................................15 3.3.3.2. Bézier clipping........................................................................................16 3.3.3.3. Méthode de Newton................................................................................18 3.4. Avantage.................................................................19 3.5. Inconvénient.............................................................20 4. Conclusion..................................................................................20 Chapitre II : L’optimisation de lancer de rayon pour la surface de Bézier 1. Introduction........................................................................21 2. Classification des techniques d’accélération.......................................................................21 2.1. Intersections plus rapides .....................................................23 2.1.1. Les volumes englobant..................................................23 2.2. Moins de rayons........................................................24 2.2.1. Contrôle adaptatif de la profondeur.................................................................24 2.3. Généralisation de la notion de rayon .................................25 2.3.1. Lancer de faisceaux ...............................................26 3. L’optimisation pour la surface de Bézier.....................................26 3.1. La Subdivision de la surface de Bézier .....................................26 3.1.1. Dans le cas de courbes de Bézier.......................................................................26 3.1.2. Dans le cas de surface de Bézier.........................................................................28 3.2. Le volume englobant et la surface de Bézier..............................................................29 3.2.1. Le volume englobant en général ....................................................................29 3.2.2. L’AABB de la surface de Bézier..........................................................................30 3.3. La Construction du BVH de surface de Bézier …………………………………………………………32 4. Conclusion ..................................................................32 Chapitre IV : la conception et l’implémentation 1. Introduction...............................................................................................33 2. Conception..........................................................................33 2. 1. Architecture générale ...................................................................33 2. 1.1. Modélisation ............................................................................34 2. 1.2. Calcul géométriques d'intersection rayon _ surface de Bézier.......................34 2. 1.3. Calcul du rendu………………………........................................................................35 2. 2. Avantage de notre approche…………….........................................................................35 3. Implémentation...............................................................................35 3.1. Environnement du développement..............................................................................35 3.1. 1 Langage de la programmation java....................................................................35 3.1. 2. Environnement de programmation(NetBeans)..................................................36 3.2. Les bibliothèques utilisées .......................................................37 3.2.1. La bibliothèques java swing...............................................................................37 3.2.2. Les bibliothèques java.awt ...............................................................................37 3.3. Interface du système.................................................................38 3.4. Résultats ....................................................................................38 Conclusion générale.........................................................................40 Bibliographie...................................................................................41 Annexe.......................................................................................43 |
| Type de document : | Mémoire master |
Disponibilité (1)
| Cote | Support | Localisation | Statut |
|---|---|---|---|
| MINF/644 | Mémoire master | bibliothèque sciences exactes | Consultable |
