Le lancé de rayons est une technique très utilisée pour la production d'animations de synthèse. Les temps de calculs nécessaires sont cependant très importants.Nous proposons en conséquence une méthode permettant l'accélération de ceux-ci. Nous construirons tout d'abord les outils permettant de mesurer l'influence des translations et rotations de chaque objet sur son mouvement apparent dans l'espace de l'image, ceci entre deux instants de l'animation. A l'aide de cette information, nous proposerons une méthode permettant le calcul d'une animation visuellement équivalente à celle qui serait produite avec un calcul image par image, en un temps beaucoup plus court. Contrairement à d'autre méthodes, aucune limitation n'existe sur les mouvements ni de l'observateur ni des objets de la scène. De plus, la connaissance a priori de l'animation n'est pas nécessaire, ce qui permet d'appliquer la méthode au temps réel.

Les cônes généralisés (CG), introduits pour la première fois au début des années 1970, sont largement utilisés en C.A.O, en C.F.A.O et dans les domaines de l'imagerie médicale, de la robotique et de la reconnaissance de formes. Un CG est représenté, grosso-modo, par l'espace balayé par le déplacement d'une section le long d'une trajectoire. Dans ce mémoire, des méthodes de construction permettant d'obtenir des objets 3D à l'aide de ces CG sont décrites. Plus particulièrement, l'introduction de paramètres défmis par l'utilisateur (profils, orientations et déformations de la section) et représentés sous forme de fonctions, permet d'élargir la famille des objets créés par extrusion. Un cadre formel a été défini pour les fonctions défmissant les CG, afin d'assurer le plus possible la validité des résultats. Toujours dans le souci d'assurer la validité des objets créés, il a été développé des algorithmes simples et pratiques contrôlant, pendant la construction, les problèmes de recouvrement. A 1' écart des formulations mathématiques traditionnelles des CG, il est présenté une technique permettant de défmir les CG à l'aide des quaternions. Cela donne la possibilité d'inclure les paramètres de déformation de la section dans un même cadre mathématique. Dans la deuxième partie de ce mémoire, sont présentées des méthodes permettant de construire des cônes généralisés ramifiés. La notion de trajectoire arborescente est introduite, ainsi que des méthodes systématiques défmissant les parties tubulaires sur lesquelles s'appuiera l'embranchement G1 continu. La réalisation de cet embranchement nécessite l'utilisation de la théorie des raccords de surfaces dès lors que l'on représente les CG avec des surfaces de formes libres. Ainsi, les principales techniques de raccords G1 continus entre facettes rectangulaires et triangulaires de Béziers sont rappelées et étendues aux facettes B-splines. Une étude complète sur les contraintes portant sur les fonctions de raccordement est aussi présentée. Afin de valider les techniques précédentes dans un cadre précis, une discussion sur les problèmes de C et G continuité est proposée. Son but est de définir un mode de dérivation qui permet d'inclure l'ensemble des fonctions G-continues dans l'ensemble des fonctions C-continues.

La première partie de notre travail, menée en collaboration étroite avec V. BOUCHITTE et M. HABIB, porte sur l'étude de quelques invariants comme le nombre de sauts et la dimension sur les ensembles ordonnés finis. Nous reproduisons ici intégralement les deux articles N-free posets as generalizations of series-parallel posets M. HABIB, R. JEGOU Sorne results on the greedy dimension V. BOUCHITTE~ M. HABIB, R. JEGOU à paraître respectivement dans Discrete Applied Mathematics et dans Order. Le nombre de sauts a fait l'objet de nombreux travaux parmi lesquels ceux de G. CHATY, M. CHEIN, O. COGIS, U. FAIGLE, G. GIERZ, M. HABIB, P. MARTIN, G. PETOLLA, W. POGUNTKE, W.R. PULLEYBLANK, I. RIVAL, M.M. SYSLO ..., et reste d'actua1ité comme en témoigne le congrès GRAPHS and OROER (Banff 1984). Cette notion définie originellement sur les graphes sans circuit comme étant le nombre minimum d'arcs à ajouter à un tel graphe pour obtenir un graphe sans circuit ayant un chemin hamiltonien, est étudiée ici sur les ordres sans N. Nous mettons en évidence une construction récursive de ces ordres en généralisant celle des ordres série parallèles(SP) introduits par E.L. LAWLER et étudiés notamment par J. VALDES, R.E. TARJAN et E.L. LAWLER. Les ordres sans N, ou quasi-série-parallè1es(QSP), peuvent donc se définir à 1 'aide de deux opérations simples à partir de l'ordre réduit à un élément. Cette construction permet en particulier d'obtenir un algorithme linéaire (en fonction du nombre de sommets et du nombre d'arcs du graphe de Hasse) de reconnaissance et de décomposition qui calcule le nombre de sauts.

Remodelage et Ré-éclairage Pour La Création et Manipulation de Contenu Interactif Resumé Ces dernières années, les outils et techniques d'infographie sont devenus accessibles à un public plus large, permettant á des non-spécialistes de créer du contenu numérique 2D ou 3D par eux-mêmes. Cependant, la plupart des utilisateurs n'ont pas les compétences nécessaires pour créer du contenu qui soit à la fois esthétique et utile. Dans cette thèse, nous proposons de combler cette lacune en fournissant des outils qui peuvent être employés par des utilisateurs non-experts pour aider dans la création de contenu numérique pour des mondes virtuels. Nous examinons d'abord la complexité des outils de modélisation 3D actuels, qui sont conçus pour des utilisateurs expérimentés. Notre approche permet aux utilisa- teurs de simplement déplacer les sommets d'un modèle architectural pour effectuer les changements souhaités, tout en adaptant les textures du modèle. Nous avons posé le problème comme un système d'équations linéaires représentant la structure du modèle 3D. A l'exécution, les équations sont résolues selon la méthode des moindres carrés, per- mettant à l'utilisateur de modifier le modèle 3D tout en préservant la forme générale et la texture. Nous adaptons ensuite cette approche à un environnement virtuel 3D immersif. L'utilisateur peut interagir avec le système de modélisation en utilisant des gestes, étant immergé dans un système de projection avec 4 murs. Nous étendons notre approche avec des capacités d'éclairage basiques, permettant à l'utilisateur de changer le jour de l'année et l'heure pour visualiser la distribution de la lumière à l'intérieur du modèle architectural. La dernière partie de cette thèse présente une solution qui permet aux utilisateurs de modifier l'éclairage d'une photo d'un arbre. Nous adoptons une approche de rendu volumique à un rebond pour estimer la répartition de la lumière dans le feuillage des arbres. Avec quelques photos prises à un seul moment de la journée comme entrée, notre solution permet à l'utilisateur de changer l'heure de la journée à laquelle la photo d'origine à été prise, et ce avec un éclairage cohérent.

The design of curves and surfaces in C.A.D. systems has many applications in car, plane or ship industry. Because they offer more flexibility, rational functions are often preferred to polynomial functions to modelize curves and surfaces. In this work, several methods to generate rational Bezier curves and surfaces which minimize some functionals are proposed. The functionals measure a technical smoothness of the curves and surfaces, and are related to the energy of beams and plates in the sense of the elasticity theory.

La réalité virtuelle est une technologie qui voit ses applications s'étendre à de nombreux domaines (médical, automobile, etc.). Cette thèse se place dans le contexte des espaces virtuels complètement immersifs, et a pour but d'étudier les effets des deux principaux types d'interfaces proposés (manette avec 6 degrés de liberté, et système de suivi de doigts) sur l'expérience des utilisateurs, dans le cadre de la manipulation d'objets 3D. Nous nous intéressons à des paramètres tels que la facilité d'utilisation, la sensation d'immersion, la rapidité et la précision offertes... Pour cela, nous proposons des expériences évaluant ces paramètres à travers des tâches dont le succès est mesurable, et qui ne sont pas spécifiques à un domaine. Dans une première étude, nous nous intéressons aux tâches complexes d'ordre général, faisant appel à des compétences requises dans les manipulations quotidiennes, telles que le fait d'attraper, de relâcher, de translater, de tourner et de maintenir en équilibre des objets tout en se déplaçant. Nous affinons ensuite notre étude en observant les effets de ces interfaces sur les mouvements eux-mêmes, en les décomposant en degrés de liberté individuels et groupés. Enfin, nous testons l'applicabilité de notre système de manipulation directe dans le cadre d'une étude préliminaire sur l'utilisation de la réalité virtuelle pour le traitement de la maladie d'Alzheimer. Ces études analysent les propriétés de ces interfaces dans le but de fournir des indications aidant au choix de l'interface la plus appropriée pour des applications futures.

La Théorie de la Relativité (TRR), est une théorie particulièrement contre-intuitive dont les implications sont inaccessibles à l'expérience sensible humaine ; ce qui pose un certain nombre de difficultés de compréhension aux étudiants. Cependant, la Réalité Virtuelle (RV) offre une approche intéressante en permettant à un utilisateur d'être immergé et d'interagir dans un monde virtuel où la vitesse de la lumière est ramenée à 1 m/s. Les phénomènes relativistes deviennent ainsi directement accessibles par ses sens. Cette caractéristique, point départ de nos travaux, permet alors d'appréhender les phénomènes relativistes par une expérience " par la pratique ". L'enjeu de notre travail porte plus précisément sur la définition de moyens et de méthodes intégrés dans une plate-forme immersive permettant d'appréhender les phénomènes relativistes. Dans ce contexte, nous proposons, tout d'abord, des méthodes novatrices pour simuler les phénomènes relativistes sur un nombre quelconque d'objets en mouvement arbitraire et tenant compte de la dynamique relativiste des objets dans la scène, notamment durant leurs interactions. Nous nous focalisons sur les effets qui déforment les objets vus par l'observateur, à savoir le délai de propagation des photons, la relativité des longueurs et l'effet d'aberration. Nous définissons ensuite des méthodes pour intégrer une simulation relativiste dans un environnement immersif basé intrinsèquement sur un monde newtonien. Nous proposons également une plate-forme expérimentale dans laquelle sont intégrées des méthodes d'interaction utilisées pour mettre en scène un " jeu sérieux ", ici un billard relativiste. Enfin, nous démontrons la portée de notre outil expérimental par deux voies : l'une concerne l'utilisation de l'application dans des évaluations de didactique et l'autre concerne un exemple d'extension de l'outil pour mettre en lumière un autre aspect de la Physique relativiste : la relation entre vitesse et énergie.

La reconnaissance de mouvements naturels est de toute première importance dans la mise en oeuvre d'Interfaces Homme-Machine intelligentes et efficaces, utilisables de manière intuitive en environnement virtuel. En effet, elle permet à l'utilisateur d'agir de manière naturelle et au système de reconnaitre les mouvements corporel effectués tels qu'ils seraient perçu par un humain. Cette tâche est complexe, car elle demande de relever plusieurs défis : prendre en compte les spécificités du dispositif d'acquisition des données de mouvement, gérer la variabilité cinématique dans l'exécution du mouvement, et enfin gérer les différences morphologiques inter-individuelles, de sorte que les mouvements de tout nouvel utilisateur puissent être reconnus. De plus, de part la nature interactive des environnements virtuels, cette reconnaissancedoit pouvoir se faire en temps-réel, sans devoir attendre la fin du mouvement. La littérature scientifique propose de nombreuses méthodes pour répondre aux deux premiers défis mais la gestion de la variabilité morphologique est peu abordée. Dans cette thèse, nous proposons une description du mouvement permettant de répondre à cette problématique et évaluons sa capacité à reconnaitre les mouvements naturels d'un utilisateur inconnu. Enfin, nous proposons unenouvelle méthode permettant de tirer partie de cette représentation dans une reconnaissance précoce du mouvement

Cette thèse se situe à l'intersection de deux domaines actifs de recherche: la fouille de règles d'association et la réalité virtuelle. Les limites majeures des algorithmes d'extraction de règles d'association sont (i) la grande quantité de règles produites et (ii) leur faible qualité. Dans la littérature, plusieurs solutions ont été proposées pour remédier à ce problème, comme le post-traitement de règles d'association qui permet la validation des règles et l'extraction de connaissances utiles. Cependant, alors que les règles sont extraites automatiquement par des algorithmes combinatoires, le post-traitement de règles est effectué par l'utilisateur. La visualisation peut aider l'utilisateur à faire face à une grande quantité de règles en les représentants sous forme visuelle. Afin de trouver les connaissances pertinentes dans les représentations visuelles, l'utilisateur doit interagir avec la représentation de règles d'association. Par conséquent, il est essentiel de fournir à l'utilisateur des techniques d'interaction efficaces. Ce travail aborde deux problèmes essentiels : la représentation de règles d'association afin de permettre à l'utilisateur de détecter très rapidement les règles les plus intéressantes et l'exploration interactive des règles. Le premier exige une métaphore intuitive de représentation de règles d'association. Le second nécessite un processus d'exploration très interactif permettant à l'utilisateur de fouiller l'espace de règles en se concentrant sur les règles intéressantes. Les principales contributions de ce travail peuvent être résumées comme suit : (i) Nous proposons une nouvelle classification pour les techniques de fouille visuelles de données, basée sur des représentations en 3D et des techniques d'interaction. Une telle classification aide l'utilisateur à choisir une configuration pertinente pour son application. (ii) Nous proposons une nouvelle métaphore de visualisation pour les règles d'association qui prend en compte les attributs de la règle, la contribution de chacun d'eux et leurs corrélations. (iii) Nous proposons une méthodologie pour l'exploration interactive de règles d'association. Elle est conçue pour faciliter la tâche de l'utilisateur face à des grands ensembles de règles en tenant en compte ses capacités cognitives. Dans cette méthodologie, des algorithmes locaux sont utilisés pour recommander les meilleures règles basées sur une règle de référence proposée par l'utilisateur. Ensuite, l'utilisateur peut à la fois diriger l'extraction et le post-traitement des règles en utilisant des opérateurs d'interaction appropriés. (iv) Nous avons développé un outil qui implémente toutes les fonctionnalités de la méthodologie. Notre outil est basé sur un affichage intuitif dans un environnement virtuel et prend en charge plusieurs méthodes d'interaction.

A ce jour, nous savons peu de choses sur la manière dont la mémoire épisodique quotidienne, visuellement riche et complexe en termes d'éléments contextuels, est affectée par le vieillissement normal contrairement aux connaissances acquises dans le domaine du vieillissement sur la mémoire épisodique verbale ou visuelle au moyens des tests traditionnels ou des procédures de laboratoire comme le paradigme de rappel libres multi-essais (e.g., utilisé par le California Verbal Learning Test). La présente thèse s'est par conséquent attachée à implémenter ce paradigme traditionnel de rappels libres multi-essais d'évaluation de la mémoire épisodique au sein d'un dispositif RV simulant une visite dans un appartement, le HOMES test (Human Objet Memory of Everyday Scenes test). Cette procédure permet de dériver des indices d'apprentissage, de catégorisation, d'interférence proactive, de bénéfice de la reconnaissance comparée au rappel libre, et de fausses reconnaissances. A cela, nous nous sommes intéressés aux relations entre la mémoire quotidienne et l'action à travers l'effet de navigation active. A l'aide d'études comparatives, nous avons retrouvé le profil mnésique classiquement observé avec le test " papier-crayon ", excepté pour l'interférence proactive qui n'est pas observée comme augmentée chez les participants âgés. En effet, des scores de rappel réduits, un bénéfice accru de la reconnaissance, une sensibilité augmentée aux fausses reconnaissances, et des capacités de regroupements sémantiques sont obtenus. Chez les jeunes adultes avec traumatisme crânien (étude 1), un profil identique est observé alors qu'un profil bien différent est obtenu auprès des patients avec maladie Alzheimer (étude 2) avec notamment un tableau associant des déficits plus marqués et des capacités de catégorisation altérées. Les études 3 et 4 adressant l'effet de navigation active chez le sujet jeune et âgé, ont mis en évidence un effet bénéfique de la navigation active sur la reconnaissance chez les deux groupes de sujets. Par contre, la navigation active diminuait les fausses reconnaissances des jeunes mais augmentait celles des âgés. Nous discutons les résultats de ces études sur la mémoire quotidienne à travers les hypothèses de déficit-item spécifique et du déclin fronto-exécutif du vieillissement normal.