Le transport de la lumière permet de simuler physiquement le movement de photons dans un environnement virtuel. En rendu d’images, la lumière se propage une dernière fois vers un capteur virtuel la transformant en une image, affichée pour un observateur. Durant ce voyage la lumière peut être analysée fréquentiellement pour comprendre ses variations spatiales et angulaires afin d’accélerer le rendu. La génération d’images réalistes a subit de grandes avancées au cours des dernières années, réduisant l’écart entre simulation et réalité. Cependant les contraintes en terme de performance et de mémoire empêchent toujours aux applications interactives et en temps-réel de bénéficier des effets de rendu les plus complexes. Pour cela, les moteurs de rendu professionels modernes dépendent toujours de méthodes de pré-calculation de données et de procédures asynchrones de traitement. Cette thèse par article présente deux projets traitant du transport de la lumière à travers une perspective fréquentielle dans le contexte d’applications interactives et en temps-réel. Nous proposons premièrement une méthode pour réutiliser efficacement le calcul préalable de chemins de lumière par méthode Monte Carlo pour des séquences animées. Nous prenons avantage de l’analyse fréquentielle du transport de la lumière réalisée dans des travaux antérieurs, étendue ici à l’échantillonement et reconstruction spatial, angulaire et temporel. Notre seconde méthode pré-calcule le transport de la lumière à travers les volumes participatifs jusqu’aux surfaces, que nous encodons comme réponse impulsive. Cet opérateur compacte et efficace nous permet d’accélerer le transport à travers des volumes jusqu’aux surfaces dans le contexte de diffusion multiple dans des conditions arbitraires de média participatifs. / Light transport is the method of physically simulating the movement of photons in an environment. Applied to rendering, light travels one last time to a virtual sensor that captures it as an image displayed to an observer. As it travels, light is analysable frequentially to understand how it varies spatially and angularly to accelerate rendering. Recent advances in physically-based realistic rendering have been closing the gap between reality and simulation but the memory and performance costs still preclude the inclusion of the more computationally expensive effects in interactive and real-time applications. Because of this, modern production renderers rely on the ahead-of-time precomputation of data for efficient reuse in the form of offline computational processes and asynchronously distributed procedures. This thesis by publication investigates with two papers the simulation of light transport from a frequency-based perspective for interactive and precomputed real-time applications. We first propose a method for efficiently reusing light path computations over time in interactive Monte Carlo path-traced animation sequences. We leverage to this end the frequency analysis of light transport introduced in previous works, extended to spatial, angular and temporal sampling and reconstruction. Our second method investigates the precomputation of participating volume-to-surface light transport as impulse responses, a compact and efficient frequency-based transport operator. In turn, these operators accelerate by orders of magnitude the computation of multi-scattered volume-to-surface transport in arbitrary, potentially heterogeneous media conditions.

L'imagerie moderne générée par ordinateur cherche constamment à être de plus en plus représentative de la réalité physique tout autour de nous, et un de ces phénomènes clés est la notion d'effets de distribution. Les effets de distribution sont une catégorie de comportements du transport de la lumière caractérisés par leur nature distribuée selon une ou plusieurs dimension(s) donnée(s). Par exemple, le flou de mouvement est un effet de distribution dans le temps, alors que la profondeur de champ introduit le diaphragme de la caméra, ajoutant ainsi deux dimensions. Ces effets sont communs dans les films et la réalité, les rendant donc désirables à reproduire. Dans cette thèse par articles, nous présentons quatre articles qui utilisent, étendent ou s'inspirent des effets de distribution. Premièrement, nous proposons une technique novatrice pour faire le rendu de flou de mouvement non-linéaire pour des applications en temps réel tout en conservant des caractéristiques clés d'efficacité et de mise à l'échelle. Nous tirons avantage des courbes de Bézier pour concevoir une approximation de mouvement non-linéaire depuis seulement quelques images clés et rastérisons une géométrie synthétisée pour reproduire le mouvement. Deuxièmement, nous présentons un algorithme qui fait le rendu de matériaux scintillants à haute fréquence illuminés par de grandes cartes environnementales. En utilisant une combinaison d'un système d'histogrammes de mi-vecteurs compact et des harmoniques sphériques multi échelle, nous pouvons efficacement représenter des normales de surface denses et rendre leurs interactions avec des sources de lumière filtrées de grandes dimensions. Troisièmement, nous introduisons une nouvelle méthode pour faire le rendu de dispersion sous la surface en tirant avantage de l'analyse fréquentielle et du parcours d'un arbre dual. En calculant le transport de la lumière sous la surface en espace image, nous pouvons rapidement analyser la fréquence du signal et déterminer des bandes passantes efficaces que nous pouvons alors utiliser pour limiter notre traversée dans un arbre dual d'ombrage et d'illumination. Finalement, nous démontrons un algorithme novateur d'illumination globale diffuse en temps réel qui utilise des sondes d'irradiance dynamiques. Grâce à des mises à jour efficaces de distribution de radiance, nous pouvons mettre à jour des sondes d'irradiance pendant l'exécution, prenant en compte les objets dynamiques et une illumination changeante, et nous le combinons avec une requête d'irradiance filtrée plus robuste, rendant une grille de sondes d'irradiance dense traitable en temps réel avec des artefacts minimes. / Modern computer generated imagery strives to be ever more faithful to the physical reality around us, and one such key physical phenomenon is the notion of distribution effects. Distribution effects are a category of light transport behaviors characterized by their distributed nature across some given dimension(s). For instance, motion blur is a distribution effect across time, while depth of field introduces a physical aperture for the camera, thus adding two more dimensions. These effects are commonplace in film and real life, thus making them desirable to reproduce. In this manuscript-based thesis, we present four papers which leverage, extend or inspire themselves from distribution effects. First, we propose a novel technique to render non-linear motion blur for real-time applications while conserving important scalability and efficiency characteristics. We leverage Bézier curves to approximate non-linear motion from just a few keyframes and rasterize synthesized geometry to replicate motion. Second, we present an algorithm to render glinty high-frequency materials illuminated by large environment maps. Using a combination of a compact half-vector histogram scheme and multiscale spherical harmonics, we can efficiently represent dense surface normals and render their interaction with large, filtered light sources. Third, we introduce a new method for rendering subsurface scattering by taking advantage of frequency analysis and dual-tree traversal. Computing screen-space subsurface light transport, we can quickly analyze signal frequency and determine efficient bandwidths which we then use to limit our traversal through a shading/illumination dual-tree. Finally, we show a novel real-time diffuse global illumination scheme using dynamically updated irradiance probes. Thanks to efficient spherical radiance distribution updates, we can update irradiance probes at runtime, taking into consideration dynamic objects and changing lighting, and combine it with a more robust filtered irradiance query, making dense irradiance probe grids tractable in real-time with minimal artifacts.

Le contexte de cette thèse est celui des communications optiques sans fil pour des applications en environnements indoor. Pour discuter des performances d'une liaison optique sans fil, il est nécessaire d'établir une étude caractéristique du comportement du canal de propagation. Cette étude passe par l'étape de la mesure ou de l'estimation par la simulation de la réponse impulsionnelle. Après avoir décrit la composition d'une liaison et passé en revue les méthodes de simulation existantes, nous présentons nos algorithmes de simulation dans des environnements réalistes, en nous intéressant à leurs performances en termes de précision et de temps de calcul. Ces méthodes sont basées sur la résolution des équations de transport de la lumière par du lancer de rayons associées aux méthodes d'intégration stochastique de Monte Carlo. La version classique de ces méthodes est à la base de trois algorithmes de simulations proposés. En utilisant une optimisation par des chaînes de Markov, nous présentons ensuite deux autres algorithmes. Un bilan des performances de ces algorithmes est établi dans des scénarios mono et multi-antennes. Finalement, nous appliquons nos algorithmes pour caractériser l'impact de l'environnement de simulation sur les performances d'une liaison de communication par lumière visible, à savoir les modèles d'émetteurs, les matériaux des surfaces, l'obstruction du corps de l'utilisateur et sa mobilité, et la géométrie de la scène de simulation. / The context of this PhD thesis falls within the scope of optical wireless communications for applications in indoor environments. To discuss the performance of an optical wireless link, it is necessary to establish a characteristic study of the behavior of the optical wave propagation channel. This study can be realized by measurement or by the simulation of the channel impulse response. After describing the composition of an optical wireless link and reviewing existing simulation methods, we present our new simulation algorithms channel in realistic environments by focusing on their performances in terms of accuracy and their complexity in terms of computation time. These methods are based on solving the light transport equations by ray-tracing techniques associated with stochastic Monte Carlo integration methods. The classical version of these methods is the basis of three proposed simulation algorithms. By applying an optimization using Markov Chain, we present two new algorithms. A performance assessment of our simulation algorithms is established in mono and multi-antenna scenarios of our simulation algorithms. Finally, we present the application of these algorithms for characterizing the impact of the simulation environment on the performances of a visible light communication link. We particularly focus on the transmitter models, surface coating materials, obstruction of the user's body and its mobility, and the geometry of the simulation scene.

No description available.