Le travail présenté ici a pour thème le développement et la mise en oeuvre d'une méthode d'implicitisation et d'inversion ainsi que son application à la visualisation de surfaces polynomiales et rationnelles parametrées par la technique du lancer de rayons. l'implicitisation est un problème d'élimination pour lequel les méthodes de résultant s'avèrent mieux adaptées à notre application. la méthode de dixon (1908) pour les surfaces obtenues par produit tensoriel (surfaces de bi-degré) est particulièrement bien adaptée. Nous proposons une extension algorithmique de cette méthode qui conserve ses propriétés de simplicité et de compacité. la programmation en langage REDUCE a permis une expérimentation sur de nombreux exemples: elle montre que l'équation implicite est obtenue, et ceci de façon efficace, bien que la justification théorique de l'algorithme reste incomplète. L'étude de cette dernière nous a amené à considérer les problèmes de paramétrisations non fidèles et de l'apparition de facteurs parasites. Ensuite le problème de l'inversion (identification et détermination des paramètres d'un point de la surface rationnelle) est résolu complètement. Nous proposons enfin une application numérique de ces algorithmes (en langage C) au problème de l'intersection d'une Bezier rationnelle et d'une demi-droite (rayon). les aspects de stabilité numérique et d'optimisation sont mis en avant: à chaque surface est associée une table pre-calculée, permettant d'obtenir simplement l'équation d'intersection dans le paramètre rayon. Les images données attestent des qualités numériques de cette méthode d'implicitisation-inversion<br />~

Modéliser et visualiser des complexes architecturaux reste aujourd'hui un problème difficile, à cause de la grande masse de données qu'un bâtiment meublé peut représenter. L'objectif de cette thèse est la création d'une chaîne complète allant de la modélisation géométrique jusqu'à la simulation d'éclairage. Nous proposons tout d'abord un modèle à base topologique permettant de représenter des grands bâtiments. Cette structure est une hiérarchie de cartes généralisées munies de partitions multiples. Un prototype de modeleur a été développé autour d'une version optimisée de ce modèle et quelques bâtiments ont été modélisés. De nombreuses informations (géométrie, topologie et sémantique) peuvent être extraites de notre modèle pour optimiser les algorithmes de visualisation. Nous montrons comment accélérer un lancer de rayons à l'aide des informations de modélisation et proposons un algorithme rapide d'illumination globale basé sur un lancer de photons.

L'exploration des diverses solutions liées au problème de l'éclairement global en synthèse d'images a vu l'émergence de deux disciplines fort différentes. La plus ancienne est l'application d'un principe utilisé par les physiciens dans les calculs d'échanges thermiques. Dans le cas de la synthèse d'images, ce ne sont en fait que les grandeurs échangées qui diffèrent et les ondes infrarouges sont remplacées par la lumière visible. Ce ne sont donc plus des échanges thermiques qui sont traités, mais uniquement des échanges lumineux entres différentes surfaces : la radiosité. Plus récemment, nous avons vu l'application de concepts mathématiques statistiques (les méthodes de Monte-Carlo) à un algorithme de lancer de rayons : l'équation de rendu et sa résolution par le suivi de chemins. Le travail présenté dans cette thèse fait partie de cette seconde famille. Les vecteurs d'éclairement indirect (VEI) obtenus à l'aide du lancer de rayons,s'appliquent dans le cadre de scènes d'intérieur et utilisent, pour leur calcul,une méthode de Monte-Carlo. Les recherches que nous avons menées ont pour but de développer cette jeune méthode que sont les VEI. Nous avons,pour cela,tenté d'explorer différentes voies, parfois en appliquant des principes connus,parfois en proposant des méthodes originales. Le résultat est une collections de propositions permettant de calculer les VEI plus rapidement et plus précisément. Ces propositions se séparent en deux groupes bien distincts dont le premier est l'étude du calcul d'un VEI. Le second propose des améliorations pour visualiser l'éclairement indirect calculé avec les VEI.

Le photoréalisme est l'un des thèmes de la recherche en synthèse d'images. Il s'agit de produire des images visuellement indiscernables de photographies, pour des scènes virtuelles simulant des scènes réelles. Cette approche se scinde en deux domaines indépendants : la modélisation géométrique décrit la forme et la position des objets, alors que la modélisation énergétique explicite les propriétés de la lumière émise par les sources, et ses interactions avec les matériaux des objets. Nous nous situons dans ce deuxième cadre. Nous présentons une méthode de calcul de l'éclairement global dans un environnement de lancer de rayons. La prise en compte des interréflexions multiples est une opération très couteuse, car elle nécessite un échantillonnage très fin, et génère un très grand nombre de rayons. Notre modélisation vectorielle représente de façon concise l'énergie incidente en une surface, en tenant compte des propriétés du matériau. Elle exploite les cohérences de la scène et de la lumière en réutilisant les valeurs connues lorsque les variations sont modérées, permettant une importante réduction des temps de calcul. Les opérations complexes sont alors remplacées par de simples interpolations vectorielles. La lumière est séparée en composantes indépendantes : directe, indirecte et caustique. Des méthodes optimisées sont adaptées à ces cas particuliers, pour détecter les zones ou l'interpolation est possible. D'autre part, nous proposons une méthode de prise en compte des sources étendues en lancer de rayons, pour obtenir des pénombres douces. Dans le cas des sources planes rectangulaires, une subdivision adaptative découpe la surface en zones d'angles solides proches, vues depuis le point courant. Pour une même précision, le nombre de zones est plus faible que celui obtenu par un découpage régulier classique de la surface. Ce procédé est ensuite étendu à des sources de forme quelconque, puis adapte à la simulation de l'éclairement naturel du ciel.

Titre de l'écran-titre (visionné le 18 mars 2024) / La fréquence et l'ampleur des dommages causés par les inondations au Canada augmentent chaque année, nécessitant des solutions préventives. Les étages inférieurs des bâtiments sont particulièrement vulnérables, justifiant la nécessité de détecter avec précision les ouvertures comme les portes et les fenêtres. Les nuages de points obtenus par télémétrie mobile sont bien adaptés pour identifier la présence de ces ouvertures sur les façades de bâtiments. Toutefois, la présence d'occlusions dans les nuages de points causées par des objets obstruant le faisceau LiDAR rend cette tâche complexe. Le présent projet de maîtrise vise à répondre à cette problématique en proposant une approche pour détecter et caractériser les occlusions dans les scènes acquises dans les milieux résidentiels et ruraux. La conception de la méthode est articulée autour de deux volets : la segmentation sémantique pour étiqueter le nuage de points et la détection d'occlusions par lancer de rayons. La méthode a été validée à partir de données simulées car elles permettent un contrôle total sur l'environnement et facilitent la visualisation des résultats. Cette analyse a ensuite été transposée sur les résultats obtenus à partir du nuage de points réel. Les résultats obtenus par la méthode proposée ont démontré une capacité à détecter la présence d'occlusions dans les milieux résidentiels et ruraux. La combinaison de la segmentation sémantique pour l'étiquetage du nuage de points avec la détection d'occlusions par lancers de rayons a permis une identification robuste des occlusions. Ces résultats soulignent l'efficacité de la solution dans des contextes réalistes, renforçant ainsi sa pertinence pour la détection précise des ouvertures sur les façades, une étape cruciale pour évaluer les risques liés aux inondations. La transposition réussie de l'analyse des données simulées aux résultats du nuage de points réel valide la robustesse de l'approche et son applicabilité dans des scénarios du monde réel. / The frequency and extent of flood damage in Canada increases every year, necessitating preventive solutions. The lower floors of buildings are particularly vulnerable, justifying the need for accurate detection of openings such as doors and windows. Point clouds obtained by mobile telemetry are suitable for identifying the presence of such openings on building facades. However, the presence of occlusions in the point clouds caused by objects obstructing the LiDAR beam makes this a complex task. The present Master's project aims to address this issue by proposing an approach for detecting and characterizing occlusions in scenes acquired in residential and rural environments. The method was designed around two components: semantic segmentation to label the point cloud, and occlusion detection using ray tracing. The method was validated using simulated data, as these allow total control over the environment and facilitate visualization of the results. This analysis was then transposed to results obtained from the real point cloud. The results obtained by the proposed method demonstrated an ability to detect the presence of occlusions in residential and rural environments. Combining semantic segmentation for point cloud labeling with occlusion detection by ray-tracing enabled robust occlusion identification. These results underline the effectiveness of the solution in realistic contexts, reinforcing its relevance for the accurate detection of facade openings, a crucial step in assessing flood risks. The successful transposition of simulated data analysis to real point cloud results validates the robustness of the approach and its applicability in real-world scenarios.

This thesis takes its place in a context where information on the biophysical state of forest ecosystems at spatial scales only remote sensing can retrieve is in demand more than ever. In order to provide reliable information using validated approaches, the remote sensing research community recognises the need for new and innovative methods, especially in heterogeneous environments like savannas. The recent emergence of terrestrial LiDAR scanners (TLS) and the increase in the computational capability of computers which allow running ray tracing model simulations with a high level of realism hold great potential to improve our understanding of the processes influencing the radiance measured by satellite sensors. This thesis makes use of these two cutting edge technologies for estimating the spatial distribution of tree leaf area, a key element of modeling radiative transfer processes. The first part of the thesis concerns the development of methods for estimating tridimensional leaf area distribution in a savanna environment from TLS measurements. The methods presented address certain issues related to TLs measures affecting the application of classical theories (the probability of light transmission and the contact frequency) to the estimation of leaf area through indirect means. These issues pertain to the cross-section of laser pulses emitted by a TLS and the occlusion effects caused by the interception of laser pulses by material inside the crown. The developed methods also exploit additional information provided by the active nature of the TLS sensor that is not available to passive sensors like hemispherical photography, i.e. the intensity of a pulse return offers the possibility to distinguish between energy interception by wood and foliage. A simplified approach of this method is presented to promote its use by other research groups. This approach consists of a series of parameterisations and represents a significant gain in terms of the required resources to produce the leaf area, estimates. The second part of the thesis explores the combination of the tree representations generated in the first part with a ray tracing model to simulate the interactions of light with tree crowns. This approach is highly innovative and our study showed its potential to improve our understanding of the factors influencing the radiative environment in a savanna. The methods presented offer a solution to map leaf area at the individual tree scale over large areas from very high spatial resolution imagery.

L'un des objectifs lors du développement d'un produit industriel est d'obtenir un prototype numérique valide et réaliste. Cette thèse a pour objectif d'améliorer la qualité des simulations dans le contexte d'un processus de production. Ces processus impliquent souvent un rendu de type "walkthrough", avec une géométrie fixe mais un déplacement continu de l'observateur. Nous nous intéresserons donc plus précisément aux méthodes de rendu physiquement réaliste de scènes complexes pour un scénario "walkthrough". Durant le rendu, l'utilisateur doit pouvoir mesurer précisément la radiance d'un point ou d'une zone donnée, ainsi que modifier en temps réel la puissance des sources lumineuses. Fondée sur la méthode du photon mapping, nos travaux montrent les modifications à apporter aux algorithmes afin d'améliorer à la fois la qualité des images et le temps de calcul du processus de rendu. / One of the goals when developing the product is to immediately obtain a real and valid prototype. This thesis provide new rendering methods to increase the quality of the simulations during the upstream work of the production pipeline. The latter usually requires a walkthrough rendering. Thus, we focuses on the physically-based rendering methods of complex scenes in walkthrough. During the rendering, the end-users must be able to measure the illuminate rates and to interactively modify the power of the light source to test different lighting ambiances. Based on the original photon mapping method, our work shows how some modifications can decrease the calculation time and improve the quality of the resulting images according to this specific context.

Pour répondre à des impératifs croissants de fiabilité et de sûreté, les procédés mis en œuvre dans le cadre du contrôle non destructif sont en constante évolution. Au vu de la complexité des techniques utilisées, la simulation prend une part importante dans leur développement. Nous présentons des travaux ayant abouti à un outil rapide de simulation du champ émis par un traducteur ultrasonore plan quelconque dans des configurations complexes de contrôle non destructif impliquant des géométries maillées sans arêtes saillantes, des matériaux isotropes ou anistropes, homogènes ou hétérogènes et des trajectoires d'ondes pouvant comporter des rebonds et des transmissions. Les fronts d'ondes ultrasonores sont approximés à l'aide d'interpolateurs polynomiaux locaux à des pinceaux de rayons ultrasonores. Ceux-ci sont obtenus au moyen d'un algorithme de recherche de surface par lancer de pinceaux et subdivisions successives. Ils permettent le calcul des grandeurs utiles à la constitution de la réponse impulsionnelle en chaque point d'un échantillonnage du traducteur respectant le critère de Shannon. De cette façon, nous pouvons calculer une réponse impulsionnelle qui, convoluée au signal d'excitation du traducteur, donne le champ ultrasonore. Les performances des simulations ont été accrues par l'exploitation du parallélisme de tâches et des instructions SIMD dans les parties les plus coûteuses du calcul. Enfin, un outil de calcul progressif continu a été développé pour permettre une visualisation interactive d'images de champ. Il exploite une méthode de reconstruction d'images et ordonnance les calculs de champ de manière à accélérer la convergence des images produites / In order to fulfill increasing reliability and safety requirements, non destructive testing techniques are constantly evolving and so does their complexity. Consequently, simulation is an essential part of their design. We developed a tool for the simulation of the ultrasonic field radiated by any planar probes into non destructive testing configurations involving meshed geometries without prominent edges, isotropic and anisotropic, homogeneous and heterogeneous materials, and wave trajectories that can include reflections and transmissions. We approximate the ultrasonic wavefronts by using polynomial interpolators that are local to ultrasonic ray pencils. They are obtained using a surface research algorithm based on pencil tracing and successive subdivisions. Their interpolators enable the computation of the necessary quantities for the impulse response computation on each point of a sampling of the transducer surface that fulfills the Shannon criterion. By doing so, we can compute a global impulse response which, when convoluted with the excitation signal of the transducer, results in the ultrasonic field. The usage of task parallelism and of SIMD instructions on the most computationally expensive steps yields an important performance boost. Finally, we developed a tool for progressive visualization of field images. It benefits from an image reconstruction technique and schedules field computations in order to accelerate convergence towards the final image

La physique de la lumière ainsi que les outils géométriques pour la Conception Assistée par Ordinateur sont à la base des logiciels de simulation des phénomènes lumineux pour la fabrication des systèmes optiques. Ce n'est pas sans difficulté que les industriels conçoivent ces logiciels dont un des principaux handicaps est que les simulations sont très coûteuses en temps. L'objectif principal de ce travail est de rechercher et développer des algorithmes de calcul plus performants. Dans un premier temps, on décrit précisément le modèle du transport des photons dans ce contexte, composé de l'équation de Boltzmann accompagné de conditions de bord, et qui, dans le cas de milieux homogènes par morceaux, se ramène à l'équation de radiosité. Ensuite, on présente les outils géométriques utilisés dans le modeleur hybride CSG (Constructive Solid Geometry) et BRep (Boundary Representation) ainsi que les algorithmes de base nécessaires à la recherche d'intersections entre des demi-droites et des objets géométriques. Puis, un tour d'horizon des méthodes d'accélération des calculs en radiométrie par localisation spatiale est présenté. En tenant compte des contraintes industrielles, une telle méthode d'accélération est alors adaptée au contexte puis développée dans un environnement logiciel existant. Des expérimentations numériques montrent l'efficacité des nouvelles bibliothèques. Enfin, une étude théorique des complexités en temps et en mémoire liées aux méthodes de localisation spatiale, faisant intervenir les sommes de Minkowski d'ensembles géométriques, débouche sur une stratégie consistant à minimiser la complexité en temps pour choisir les paramètres de localisation.

Cette thèse, située dans le cadre de la synthèse d'images de paysages, est consacrée à des représentations d'arbres adaptées soit au rendu de haute-qualité, soit au rendu temps réel. Les techniques de modélisation d'arbres donnent à ce jour de bons résultats en termes de diversité d'espèces et de formes représentables. Cependant, leur représentation géométrique nécessite une multitude de polygones représentant des détails fins, source d'un coût de calcul important et de gros problèmes d'aliassage lors du rendu de l'image. Pourtant, la construction de niveaux de détails par simplification de maillage ne peut s'appliquer à un arbre sans en modifier l'opacité et l'illumination globale, à cause du caractère disparate et non continu du feuillage. En suivant l'idée de représenter un ensemble de primitives (feuilles ou branches) par paquet intégrant les aspects géométriques et photométriques, nous avons conçu deux nouvelles représentations. La première, destinée au rendu haute-qualité, est basée sur le calcul analytique du modèle d'illumination global d'une géométrie représentant un rameau d'aiguilles de conifère. En nous servant des connaissances a priori concernant la distribution géométrique des aiguilles, nous avons mis au point une hiérarchie de trois shaders capables de représenter à une échelle donnée les effets cumulés des niveaux plus fins, sans avoir à les échantillonner, et en tenant compte de l'auto-ombrage et de la visibilité. Le caractère analytique de ces shaders permet à la fois d'accélérer considérablement les temps de calcul et d'obtenir des images de qualité, en particulier avec très peu d'aliassage. La deuxième, destinée au rendu temps réel, se compose d'une hiérarchie d'images correspondant à l'échantillonnage des directions de vue et de lumière, que nous affichons à l'aide de billboards en interpolant les images. Nous y associons une structure de visibilité pré-calculée, basée sur des cubes de visibilité, pour traiter l'auto-ombrage et l'ombrage en temps interactif. Notre implémentation permet l'affichage interactif d'une forêt de 1000 arbres avec illumination, auto-ombrage, ombrage, et avec possibilité de déplacer interactivement la source de lumière