UPThèses

• Français
• English

Français

Partition spatiale contrainte et convexe pour la simulation basée rayons

Les méthodes basées rayons sont connues pour simuler précisément les phénomènes d'ondes acoustiques, thermiques, radios ou encore optiques. L'efficacité de telles méthodes réside dans leur capacité à déterminer rapidement l'intersection la plus proche entre un rayon et les primitives géométriques composant l'environnement de simulation. Le plus souvent, une structure accélératrice est utilisée pour réduire la complexité algorithmique de la recherche. Ces trente dernières années, de nombreuses structures performantes ont été proposées. Cependant, toutes ont des inconvénients en fonction du type d'application et de la configuration de la scène. Nous proposons d'explorer une voie peu étudiée jusqu'alors, en utilisant une partition de l'espace convexe et contrainte (CCSP) comme structure accélératrice. Ce type de partition se distingue des structures classiques par plusieurs concepts apportant des propriétés uniques et intéressantes. Dans un premier temps, nous proposons une nouvelle structure accélératrice, de type CCSP, spécialement dédiée à la simulation en environnement architectural. Ensuite, nous utilisons ces résultats pour généraliser l'approche à des scènes quelconques. Nous nous concentrons notamment sur l'utilisation d'une tétraédrisation de Delaunay contrainte comme structure accélératrice et proposons un nouvel algorithme de parcours.

Mots-clés libres : Simulation basée rayons, structures accélératrices.

Rameau (langage normalisé) :
• Simulation par ordinateur
  
• Infographie
  
• Tracé de rayons 3D (optique)
  
• Structures de données (informatique)
  
• Calcul intensif (informatique)