Cette thèse aborde le problème du calcul et de la représentation de la visibilité mutuelle de polygones. Elle montre tout le potentiel et l'intérêt de cette information pour la résolution de problèmes difficiles en synthèse d'images et en propagation électromagnétique. <br />Nous proposons un nouvel algorithme pour calculer la visibilité dans l'espace de Plücker, afin de minimiser les coûts en temps et mémoire vis-à-vis des précédentes approches.<br />En synthèse d'images, nous utilisons l'information ainsi calculée pourproposer une nouvelle solution au calcul analytique des ombres douces en illumination directe. Cette solution concilie la qualité et la rapidité du rendu.<br />En propagation électromagnétique, nous proposons l'optimisation sans perte d'un modèle basé rayons. Celle-ci permet d'effectuer des simulations dont la précision est optimale tout en s'appliquant à des environnements de tailles significatives.

La représentation de l'auteur dans la littérature, avec toute sa charge intertextuelle, a été le sujet de nombreuses recherches dans les dernières années. Cet engouement pour l'analyse de la représentation de la littérature a aussi mené des chercheurs à s'intéresser à la figuration du lecteur, du traducteur et de l'éditeur. Or peu de chercheurs ont exploré la représentation globale du personnel littéraire et les relations qui unissent ces différents agents du livre. Pourtant, une telle étude s'avère pertinente pour explorer les différentes réflexions et interprétations en ce qui concerne la production littéraire et les enjeux qui y sont liés. Le présent mémoire propose donc d'étudier la représentation du personnel littéraire dans l'oeuvre d'un auteur qui met en scène de façon récurrente la figuration de la production littéraire. Le corpus étudie est composé de trois nouvelles et d'un roman d'Ook Chung, un auteur japonais d'origine coréenne. Ces textes, soit "La cage de verre", "Maestro ruinante", "L'amant des ombres" et L'expérience interdite, ont en commun de présenter quatre auteurs et leur entourage alors qu'ils sont confrontés à la production littéraire. Dans ces chapitres, nous voulons déterminer comment les choix que l'auteur a faits dans la figuration du personnel littéraire contribuent à créer une représentation subjective et unique de la production littéraire. Nous nous intéressons donc aux membres du personnel littéraire, mais surtout aux auteurs, qui sont omniprésents, à leurs actions, à leurs paroles et aux relations qu'ils entretiennent entre eux, ainsi qu'aux divers mécanismes intertextuels qui accompagnent ces représentations, tels la mise en abyme et la métaphore. À la lumière de cette analyse, nous cherchons à déterminer comment ces représentations concourent à créer un portrait de la production littéraire qui est teinte par différentes valeurs continuellement opposees, telles la gratuite, le mercantilisme, l'authenticite, la mystification, le don et la vocation. Au final, nous voulons determiner comment ces représentations contribuent à consacrer ou à désacraliser la littérature, et comment celles-ci reconduisent ou dépassent certains mythes et certaines idées reçues habituellement associées à la littérature, à l'auteur et au travail créatif.

A rapidly growing computer graphics community has contributed to dramatic increase in complexity with respect to geometry as well as physical phenomena. Simulating, approximating and visualizing geometry consisting of tens of millions of polygons simultaneously tested for collision or visibility is becoming increasingly common. Further, recent technological innovations from graphics card vendors have given impetus to achieving these results at very high frame rates. Despite tremendous developments in graphics hardware, capturing the complete surrounding environment poses a significant challenge. Given the added time constraint for real-time or interactive rates, simplified representations and suitable approximations of physical effects are of key importance.<br /><br />This dissertation focuses on simplified representations and computations to achieve real-time performance for complex tasks and concentrates on a variety of topics including simplification, visibility, soft shadows and voxelization.

L'enjeu de la thèse est de cerner l'incidence d'une éducation scientifique précoce sur le développement intellectuel des jeunes enfants. Elle s'appuie sur une conception du développement qui s'inspire à la fois d'un modèle proposé par Piaget et Garcia (1983) qui explicite les transformations des modes d'explication du monde au cours de la psycho-genèse et de la conception vygotskienne mettant en avant l'importance des médiations culturelles et notamment de la tutelle pédagogique. La démarche consiste à comparer les explications verbales et les productions graphiques d'enfants en Grande Section de Maternelle avant et après une séquence d'enseignement conçue à titre expérimental. Elle concerne des phénomènes scientifiques accessibles aux enfants (la formation des ombres et la fabrication du beurre). Afin de pouvoir rendre compte des progrès observés, ceux-ci sont mis en relation avec les processus de médiation à l'oeuvre lors de la séquence d'enseignement. Les productions des enfants du groupe expérimental sont comparées à celles d'enfants âgés de 3 à 10 ans. La thèse aboutit à l'élaboration de deux référentiels développementaux concernant les explications scientifiques produites par les jeunes enfants et tente d'apporter des connaissances sur les déterminants éducatifs (stratégies pédagogiques, médiation, tutelle...) des progrès intellectuels.

La representación interactiva de escenarios naturales en tiempo real presenta problemas debido a la gran cantidad de información que debe ser procesada. Un bosque puede estar compuesto por decenas de miles de especies vegetales, las cuales a su vez están compuestas por decenas de miles de elementos (hojas, tallos y ramas). Una descripción precisa de una escena de este tipo implica el procesamiento de una cantidad de información intratable para su uso en aplicaciones en tiempo real. Durante los últimos 20 años se han publicado muchos trabajos de carácter científico para resolver este problema, aportando diferentes estrategias con particulares ventajas e inconvenientes. El objetivo principal de esta tesis es la presentación de un conjunto de técnicas para mejorar la eficiencia en la representación de escenas naturales en tiempo real. Para ello se han realizado aportaciones en diferentes ámbitos del área de los gráficos por computador. Por una parte, se ha propuesto un modelo de nivel de detalle multirresolución especialmente diseñado para la vegetación, basado en nivel de detalle de resolución variable, el cual permite la adaptación de la complejidad poligonal de especies vegetales en tiempo real. Esta propuesta se acompaña de una nueva aportación diseñada para el manejo de escenas masivamente pobladas, es decir, con miles de modelos multiresolución. Además se han propuesto nuevas técnicas para mejorar la visualización en el ámbito de la iluminación, tanto en cuanto a modelar los efectos de iluminación en árboles como a la representación eficiente de sombras visualmente realistas.

Au Québec, dans les années trente, l'idéologie dominante construit une image précise de la femme et lui impose un rôle bien défini qui lui laisse peu d'autonomie. Non seulement cette idéologie confine-t-elle la femme dans l'espace familial, mais elle tend aussi à lui refuser des désirs et une perception du monde qui lui appartiennent en propre. Les femmes qui prennent la plume à l'époque sont également soumises à d'importantes contraintes: leurs oeuvres sont acceptables dans la mesure où elles font la promotion du destin féminin normatif et privilégient une écriture conventionnelle. Or, Dans les ombres, premier roman d'une jeune poète, Éva Senécal, s'écarte de la norme: il raconte comment une épouse s'éprend d'un Américain de passage, pose un regard de plus en plus critique sur l'idéologie traditionnelle et aspire à se définir et à agir selon des valeurs et des désirs véritablement siens. Et l'écriture de l'oeuvre révèle une volonté d'affranchissement analogue au niveau formel. S'appuyant sur les principes et les théories de la critique littéraire au féminin, le présent mémoire cherche à montrer qu'en donnant à lire une héroïne qui défie les règles de conduite d'une épouse et qui veut s'affirmer sujet et agent de sa propre vie, de même qu'en altérant ou en rompant avec plusieurs normes en matière d'écriture, Senécal parvenait à mettre en relief une vision différente des femmes et ébranlait l'ordre social et littéraire de sa société. Le concept d'agentivité (agency), qui désigne la capacité de remettre les forces sociales en perspective et d'agir malgré elles, de même que les études formelles féministes, nous permettront d'observer comment s'inscrit cette quête de l'héroïne et de sa créatrice dans Dans les ombres. Nous démontrerons ainsi que Senécal utilise à la fois la représentation du personnage féminin (regard, paroles et actions de celui-ci) et des stratégies d'ordre formel, narratif et langagier, pour véhiculer un point de vue contestataire de l'ordre établi, malgré les tensions qu'implique un tel projet pour une femme dans les années trente. Cette réflexion, portant sur l'agentivité littéraire au féminin dans Dans les ombres, constitue la première étude de fond textuelle consacrée à ce roman méconnu, mais considéré comme une oeuvre pionnière de la modernité et de l'écriture féministe au Québec. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : Éva Senécal, Dans les ombres, féminisme, littérature québécoise, années 1930.

L'énergie photovoltaïque est à nos jours l'une des sources intermittentes les plus développée. Plusieurs années de recherche confèrent une importante maturité à la fois aux modules et aux systèmes de extraction et traitement de son électricité. Cependant, il lui reste encore un important obstacle à franchir avant son utilisation à large échelle : la présence des ombres. Alors que plusieurs solutions ont été déjà proposées pour ce problème, la recherche sur l'ombre en tel que phénomène complexe reste embryonnaire. Cette thèse a pour but de combler ce besoin à la fois en étudiant la présence d l'ombre et en y proposant une nouvelle réponse. L'étude de l'ombre comprend la proposition d'une théorie sur l'intermittence qui prend en compte des aspect à la fois électriques et optiques. A travers de cette théorie, une relecture de la littérature est aussi proposée et donne lieu à une classification des solutions existantes en séries ou parallèles. Les solutions séries utilisent plusieurs structures d'électronique de puissance pour extraire l'énergie d'un nombre plus restreint des cellules photovoltaïques et par conséquent y confinent l'impact de l'ombre. En contre partie, les solutions parallèles utilisent des structures spéciales pour redistribuer le courant parmi les cellules ombrées et illuminées, ce qui amène à lŠeffacement de l'ombre. La nouvelle réponse à l'ombre proposée dans ce travail s'agit d'une structure parallèle à forte potentiel d'intégration monolithique. Inspirée de son équivalent pour les batteries, cette nouvelle topologie est applicable à plusieurs échelles mais sa commande reste un aspect à maîtriser. Son concept de base est validé au niveau d'un seul module photovoltaïque par la création d'un prototype et une validation expérimentale. Sa commande y est ensuite développée, testée et validée. Le système est capable de détecter la présence de l'ombre, choisir la meilleure stratégie pour la mitiger et l'implémenter en toute autonomie. Le résultat final est une augmentation de la puissance de sortie d'environ 40% dans certains cas.

Les caméras de surveillance sont de plus en plus fréquemment présentes dans notre environnement (villes, supermarchés, aéroports, entrepôts, etc.). Ces caméras sont utilisées, entre autres, afin de pouvoir détecter des comportements suspects (intrusion par exemple) ou de reconnaître une catégorie d'objets ou de personnes (détection de genre, détection de plaques d'immatriculation par exemple). D'autres applications concernent également l'établissement de statistiques de fréquentation ou de passage (comptage d'entrée/sortie de personnes ou de véhicules) ou bien le suivi d'un ou plusieurs objets se déplaçant dans le champ de vision de la caméra (trajectoires d'objets, analyse du comportement des clients dans un magasin). Compte tenu du nombre croissant de caméras et de la difficulté à réaliser ces traitements manuellement, un ensemble de méthodes d'analyse vidéo ont été développées ces dernières années afin de pouvoir automatiser ces tâches. Dans cette thèse, nous nous concentrons essentiellement sur les tâches de détection et de suivi des objets mobiles à partir d'une caméra fixe. Contrairement aux méthodes basées uniquement sur les images acquises par les caméras, notre approche consiste à intégrer un certain nombre d'informations contextuelles à l'observation afin de pouvoir mieux interpréter ces images. Ainsi, nous proposons de construire un modèle géométrique et géolocalisé de la scène et de la caméra. Ce modèle est construit directement à partir des études de prédéploiement des caméras et peut notamment utiliser les données OpenStreetMap afin d'établir les modèles 3d des bâtiments proches de la caméra. Nous avons complété ce modèle en intégrant la possibilité de prédire la position du Soleil tout au long de la journée et ainsi pouvoir calculer les ombres projetées des objets de la scène. Cette prédiction des ombres a été mise à profit afin d'améliorer la segmentation des piétons par modèle de fond en supprimant les ombres du masque de mouvement. Concernant le suivi des objets mobiles, nous utilisons le formalisme des automates finis afin de modéliser efficacement les états et évolutions possibles d'un objet. Ceci nous permet d'adapter le traitement de chaque objet selon son état. Nous gérons les occultations inter-objets à l'aide d'un mécanisme de suivi collectif (suivi en groupe) des objets le temps de l'occultation et de ré-identification de ceux-ci à la fin de l'occultation. Notre algorithme s'adapte à n'importe quel type d'objet se déplaçant au sol (piétons, véhicules, etc.) et s'intègre naturellement au modèle de scène développé. Nous avons également développé un ensemble de "rétro-actions" tirant parti de la connaissance des objets suivis afin d'améliorer les détections obtenues à partir d'un modèle de fond. En particulier, nous avons abordé le cas des objets stationnaires, souvent intégrés à tort dans le fond, et avons revisité la méthode de suppression des ombres du masque de mouvement en tirant parti de la connaissance des objets suivis. L'ensemble des solutions proposées a été implémenté dans le logiciel de l'entreprise Foxstream et est compatible avec la contrainte d'exécution en temps réel nécessaire en vidéosurveillance. / Video-surveillance cameras are increasingly used in our environment. They are indeed present almost everywhere in the cities, supermarkets, airports, warehouses, etc. These cameras are used, among other things, in order to detect suspect behavior (an intrusion for instance) or to recognize a specific category of object or person (gender detection, license plates detection). Other applications also exist to count and/or track people in order to analyze their behavior. Due to the increasing number of cameras and the difficulty to achieve these tasks manually, several video analysis methods have been developed in order to address them automatically. In this thesis, we mainly focus on the detection and tracking of moving objects from a fixed camera. Unlike methods based solely on images captured by cameras, our approach integrates contextual pieces of information in order better interpret these images. Thus we propose to build a geometric and geolocalized model of the scene and the camera. This model is built directly from the pre-deployment studies of the cameras and uses the OpenStreetMap geographical database to build 3d models of buildings near the camera. We added to this model the ability to predict the position of the sun throughout the day and the resulting shadows in the scene. By predicting the shadows, and deleting them from the foreground mask, our method is able to improve the segmentation of pedestrians. Regarding the tracking of multiple mobile objects, we use the formalism of finite state machines to effectively model the states and possible transitions that an object is allowed to take. This allows us to tailor the processing of each object according to its state. We manage the inter-object occlusion using a collective tracking strategy. When taking part in an occlusion, objects are regrouped and tracked collectively. At the end of the occlusion, each object is re-identified and individual tracking resume. Our algorithm adapts to any type of ground-moving object (pedestrians, vehicles, etc.) and seamlessly integrates in the developed scene model. We have also developed several retro-actions taking advantage of the knowledge of tracked objects to improve the detections obtained with the background model. In particular, we tackle the issue of stationary objects often integrated erroneously in the background and we revisited the initial proposal regarding shadow removal. All proposed solutions have been implemented in the Foxstream products and are able to run in real-time.

Cette thèse intitulée "Le temps en métamorphose dans les œuvres de Richard Millet" s’appuie judicieusement sur quatre œuvres (La gloire des Pythre, L’amour des trois sœurs Piale, Lauve le pur, Ma vie parmi les ombres) dont la dernière ferme le cycle de Siom. Elles forment un cycle dense qui se prête parfaitement au questionnement sur le temps. Dans ce cycle, Millet écrit en effet pour retenir le temps, en témoin d’une civilisation rurale finissante et dans une posture d’ "antimoderne" (selon la définition d’Antoine Compagnon). Il y conduit une méditation ininterrompue sur le temps, la finitude, la langue que nous avons essayé d’analyser de très près. / This thesis on "Time in metamorphosis in the works of Richard Millet" wisely based on four works Pythres Glory, The love of three Piale sisters, Lauve le pur, My life in the shadows which closes the last cycle Siom. They form a dense cycle that lends itself perfectly to the questioning time. In this cycle, Millet wrote indeed to retain over time, witnessed a graduate rural civilization and a posture of "anti-modern" (as defined by Antoine Compagnon). He led an uninterrupted mediation on time, finitude, language that we have tried to analyse closely.

Les ombres sont un élément fondamental pour garantir le réalisme des images de synthèses. Elles donnent des informations nécessaires pour discerner correctement le positionnement relatif des objets. Le calcul d'ombre dures exactes en temps-réel reste toutefois un problème difficile en Informatique Graphique. Les Shadow Maps sont privilégiées pour leurs excellentes performances, mais elles ne peuvent garantir un résultat exact par pixel. Les volumes d'ombre sont plus lents que les Shadow Maps mais produisent des ombres exactes en toute circonstances. Bien qu'ils aient récemment atteint un haut niveau de performances, ils restent sensibles à la complexité géométrique et sont limités à des scènes de taille modeste. Dans cette thèse, nous proposons un nouvel algorithme de rendu d'ombres dures en temps réel basé sur les volumes d'ombre qui reste rapide sur des scènes de très grande tailles. De plus, nous introduisons une nouvelle stratégie de partitionnement jusque-là inexplorée en Informatique Graphique : les arbres métriques. / Shadows are a fundamental visual effect for computer generated images. They provide essential spatial hints allowing us to correctly perceive objects positions in the scene. Despite its importance, computing pixel accurate shadows in real-time is a challenging problem in Computer Graphics. Shadow Maps are still the favored solution due to their high efficiency, but they can't always provide pixel accurate results. Shadow Volumes are slower than Shadow Maps but always garantee pixel accurate shadows. While recent works significantly improved their performance, they remain sensitive to scalability, which limits their application scope. In this thesis, we propose a new algorithm based on Shadow Volumes that remains fast even on very large scenes. Furthermore, we introduce a new partitioning strategy that is yet unexplored in Computer Graphics : the metric tree.