Nous présentons une approche de rendu à base d'images (IBR) qui permet, à partir de photos, de naviguer librement et générer des points de vue quelconques dans des scènes urbaines. Les approches précédentes dépendent des modèles 3D et donnent lieu à des rendus de qualité réduite avec beaucoup d'artefacts. Dans cette thèse, nous proposons une approximation basée sur l'image pour compenser le manque de précision de la géométrie 3D. Nous utilisons un warp d'image guidé par des cartes de profondeur quasi-denses qui donnent lieu à beaucoup moins d'artefacts. En se basant sur cette approche, nous avons développé une méthode entièrement automatique permettant de traiter les scènes complexes. Nous sur-segmentons les images d'entrées en superpixels qui limitent les occlusions sur les bords des objets. Nous introduisons la synthèse de profondeur pour créer une approximation de cette profondeur mal reconstruite dans certaines régions et calculons les warps sur les superpixels pour synthétiser le résultat final. Nous comparons nos résultats à de nombreuses approches récentes. Nous avons analysé les artefacts de l'IBR d'un point de vue perceptif en comparant les artefacts générés par le mélange de plusieurs images avec ceux des transitions temporelles brusques et avons élaboré une méthodologie pour la sélection d'un compromis idéal entre les deux. Nous avons également analysé les distorsions perspectives et avons développé un modèle quantitatif qui permet de prédire les distorsions en fonction des paramètres de capture et de visualisation. Comme application, nous avons mis en œuvre un système de réalité virtuelle qui utilise l'IBR à la place de l'infographie traditionnelle.

Cette thèse est consacrée à la conception et au développement d'une plateforme multi-agent, en réalité virtuelle, de pilotage de véhicules intelligents pour la simulation du comportement microscopique du trafic. D'abord, un système de simulation intelligent des véhicules en réalité virtuelle (VR-ISSV), basé sur les multi-agents, est proposé : c'est un système modulaire hiérarchique de modélisation et de simulation, comprenant une couche matérielle, réseau et système d'exploitation ; une couche de gestion de la visualisation ; une couche de multi-agents et une couche d'interface homme-machine. Ensuite, pour le modèle d'agent du véhicule intelligent, un paradigme de conception décentralisée est utilisé basé sur l'approche multi-contrôleurs, où le comportement du suivi des véhicules et le comportement du dépassement des véhicules sont réalisées par coordination entre multi-contrôleurs. L'agent d'environnement est construit en tenant compte de l'interaction entre les véhicules et l'environnement naturel synthétique. Un système d'information géographique (GIS) est par ailleurs utilisé afin de définir l'agent d'environnement. Enfin, pour assurer la sécurité dans les manœuvres microscopiques du trafic, plusieurs contrôleurs du véhicule intelligent, adaptés à l'environnement complexe, sont considérés. Les contrôleurs, basés sur la logique floue, sont proposés pour envoyer les commandes appropriées aux actionneurs du véhicule - volant de direction, accélérateur, frein... Les modèles de comportement microscopique du trafic basé sur l'agent de véhicule intelligent sont étudiés considérant différents scénarios et l'environnement

Dans ce travail, méthodes d'estimation basées sur des images, également connu sous le nom de méthodes directes, sont étudiées qui permettent d'éviter l'extraction de caractéristiques et l'appariement complètement. L'objectif est de produire pose 3D précis et des estimations de la structure. Les fonctions de coût présenté minimiser l'erreur du capteur, car les mesures ne sont pas transformés ou modifiés. Dans la caméra photométrique estimation de la pose, rotation 3D et les paramètres de traduction sont estimées en minimisant une séquence de fonctions de coûts à base d'image, qui sont des non-linéaires en raison de la perspective projection et la distorsion de l'objectif. Dans l'image la structure basée sur le raffinement, d'autre part, de la structure 3D est affinée en utilisant un certain nombre de vues supplémentaires et un coût basé sur l'image métrique. Les principaux domaines d'application dans ce travail sont des reconstitutions d'intérieur, la robotique et la réalité augmentée. L'objectif global du projet est d'améliorer l'image des méthodes d'estimation fondées, et pour produire des méthodes de calcul efficaces qui peuvent être accueillis dans des applications réelles. Les principales questions pour ce travail sont : Qu'est-ce qu'une formulation efficace pour une image 3D basé estimation de la pose et de la structure tâche de raffinement ? Comment organiser calcul afin de permettre une mise en œuvre efficace en temps réel ? Quelles sont les considérations pratiques utilisant l'image des méthodes d'estimation basées sur des applications telles que la réalité augmentée et la reconstruction 3D ?

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.