Ray tracing is a graphical technique that provides realistic simulation of light sources and complex lighting effects within three-dimensional scenes, but it is a time-consuming process that requires a tremendous amount of compute power. In order to reduce the number of calculations required to render an image, many different algorithms and techniques have been developed. One such development is the use of tree-like data structures to partition space for quick traversal when finding intersection points between rays and primitives. Even with this technique, ray-primitive intersection for large datasets is still the bottleneck for ray tracing. This thesis proposes the use of a specific spatial data structure, the K-D tree, for faster ray casting of primary rays and enables a ray-triangle culling technique that compliments view frustum and backface culling. The proposed method traverses the entire tree structure to mark nodes to be inactive if it is outside of the view frustum and skipped if the triangle is a backface. In addition, a ray frustum is calculated to test the spatial coherency of the primary ray. The combination of these optimizations reduces the average number of intersection tests per ray from 98% to 99%, depending on the data size.

Le dimensionnement des joints collés est une préoccupation majeure du CNES pour lesapplications spatiales des futurs lanceurs. Pour dimensionner une structure collée, il est nécessaire depouvoir apprécier les caractéristiques mécaniques du joint collé.Dans cette étude, trois adhésifs structuraux ont été sélectionnés (Hysol®EA 9321, Hysol®EA9394 et Hysol EA® 9395). Après leur caractérisation massique, une étude statistique pour mettre enévidence les effets des différents paramètres (vitesse d’essai, géométrie éprouvette, le degré depolymérisation…) a été entreprise.La deuxième étape a pour objectif de fiabiliser l’analyse des essais de fissuration etd’améliorer la compréhension des mécanismes d’endommagement et de propagation de fissure dansles liaisons collées. Trois types d’essai ont été utilisés, à savoir, l’essai Double Cantilever Beam(DCB), pour l’étude du mode I, l’essai End Notched Flexure (ENF), pour le mode II, et l’essai MixedMode Bending (MMB), pour les chargements en mode mixte I/II. Nous avons développé de nouvellesinstrumentations et méthodologies d’analyse. Pour affiner le protocole de test standard, la techniquedite de « backface strain monitoring » a été utilisée. Elle consiste à positionnées des jauges dedéformation sur les surfaces de l’éprouvette de façon à enregistrer l’évolution du signalextensométrique durant la propagation de la fissure. Cette méthode permet une meilleure estimation dela position front de fissure ainsi que l'étude de la répartition des contraintes le long du joint de colle.La corrélation d'images numériques (DIC) a également été utilisée afin de proposer un nouveauprotocole de calibrage de la longueur de fissure et pour comparer un modèle analytique (poutre deTimoshenko sur fondation élastique) avec les résultats expérimentaux. / Adhesive bonding is being strongly considered in space applications CNES as anadvantageous assembly technique for future launchers. Correct design of adhesive joints is of majorconcern. Aerospace adhesives are tough viscoelastic matrices (special epoxy resins) reinforced withnano-, or microparticles. Extended use of adhesive joints in structural applications is limited due to thedifficulties in predicting in-service performance, frequently leading to over-conservative design.Three structural adhesives (Hysol®EA 9321, Hysol®EA 9394 and Hysol®EA 9395) wereselected. After their bulk characterization, statistical studies to highlight effects of different parameterse.g. speed, test piece geometry, degree of polymerization were undertaken.In the second stage, fracture mechanics tests were effected employing: the double cantileverbeam (DCB) configuration (mode I characterisation), the three point bending end-notched flexure(ENF) (mode II) and the mixed-mode bending (MMB) (combined mode I/II loading). Crack growth inbonded joints was investigated in a novel way. To refine standard test protocol, the backface strainmonitoring technique was used. Strain gauges were used to measure the strain on the exposed skin ofthe adherends during crack onset and propagation. This method allows better estimation of the crackfront position as well as fine investigation of the stress distribution along the bondline and in the crackfront vicinity. Digital image correlation (DIC) was also used to compare analytical models, e.g.Timoshenko beam on elastic foundation model with experimental results.