Dissertations / Theses on the topic 'Simulation à base d'objets'
To see the other types of publications on this topic, follow the link: Simulation à base d'objets.
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the top 50 dissertations / theses for your research on the topic 'Simulation à base d'objets.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.
1
Nguyen, Van Hiep. "Compilation et environnement d'exécution d'un langage à base d'objets." Phd thesis, Grenoble INPG, 1991. http://tel.archives-ouvertes.fr/tel-00339744.
Full textAbstract:
Cette thèse a été effectuée dans le cadre du projet guide mène par le laboratoire bull-imag/systèmes depuis mi 1986. Guide est le support d'un ensemble de recherches sur la programmation des applications reparties. Ces recherches sont entreprises sur la base du développement d'un système d'exploitation reparti a objets guide qui fournit un haut niveau d'integration (invisibilité de la répartition notamment). Le langage a objets guide défini spécifiquement permet la programmation et la mise en œuvre d'applications reparties le plus facilement possible en utilisant tous les éléments du modèle d'objets et du système guide. La thèse présente les principes de compilation des sources guide en objets exécutables. Les objets sont crées dynamiquement lors de l'exécution des applications et ils restent permanent même dans le cas ou ils ne sont plus utilisables (on ne peut pas y accéder). Donc, un ramasse-miettes doit être présent pour ramasser automatiquement ces miettes tout en garantissant la cohérence de la mémoire d'objets. La thèse présente aussi notre étude sur les familles d'algorithmes de ramasse-miettes existant ainsi que leur adaptation pour le système guide
2
Sossa, Humberto. "Reconnaissance d'objets polyédriques par indexation dans une base de modèles." Phd thesis, Grenoble INPG, 1992. http://tel.archives-ouvertes.fr/tel-00341784.
Full textAbstract:
Cette thèse s'intéresse au probleme de la reconnaissance d'objets en présence d'une vaste base de modèles. L'indexation de modèles peut être décrite comme suit: étant donne un groupe d'indices image, extraire rapidement de la base de modèles, les modèles contenant le groupe d'indices. La combinatoire du paradigme classique d'appariement indices-modèles étant prohibitive dans ce cas, nous proposons une methode d'indexation par une technique de hachage de graphes. Nous décrivons d'abord les principes: codage d'image et des modelés sous une forme de graphes, gestion d'une base de modèles par tables hash-codees, comparaison de graphes sur la base de leur caractérisation polynomiale, accès a la base de modèles. Ensuite, nous décrivons le système mis en œuvre selon ces principes, et nous présentons quelques résultats d'expérimentation
3
Girard, Pierre. "Construction hypothétique d'objets complexes." Phd thesis, Grenoble 1, 1995. https://theses.hal.science/tel-00345880.
Full textAbstract:
Dans les modèles à objets distinguant la notion de classe (ensemble d'individus) de celle d'instance (individu particulier), la classe peut jouer deux rôles fondamentalement différents. Les modèles qui mettent en œuvre des mécanismes de classification d'instances, présentent la classe comme une unité d'identification caractérisant les propriétés que doivent posséder toutes ses instances. Ces propriétés sont alors utilisées pour établir l'appartenance d'une instance à une classe. D'autres modèles utilisent la classe comme unité de construction, ou de gestion, d'instances. Ils laissent alors toutes libertés dans la description de la classe pour introduire des informations procédurales qui sont utilisées pour modifier ou compléter une instance qui lui a été explicitement rattachée. Notre travail consiste à mettre en place un mécanisme capable de trouver les différentes solutions que peut proposer une hiérarchie de classes à un problème de construction d'instance. Schématiquement, un tel problème se caractérise par la donnée d'une instance pour laquelle subsistent des possibilités de raffinement dans la hiérarchie de classes et dont la valeur de certains attributs reste inconnue. La solution proposée prend place dans un modèle à objets, appelé TROPES, défini pour accueillir un raisonnement classificatoire. La mise en place du mécanisme de construction d'instance par exploration d'une hiérarchie est assurée par un système, dit d'assistance hypothétique, couplé au système TROPES. Ce système d'assistance est chargé de produire et de gérer les hypothèses permettant de prolonger l'exploration d'une hiérarchie de classes au delà des limites atteintes par la classification d'instances. Les différentes combinaisons d'hypothèses pouvant ainsi être formées sont validées par TROPES sur des versions différentes de l'instance. Lorsque le mécanisme est appliqué à un objet composite, le partage de valeurs d'attributs entre composants et composite permet la propagation du processus de construction du composite vers les composants
4
Girard, Pierre. "Construction hypothétique d'objets complexes." Phd thesis, Université Joseph Fourier (Grenoble), 1995. http://tel.archives-ouvertes.fr/tel-00345880.
Full textAbstract:
Dans les modèles à objets distinguant la notion de classe (ensemble d'individus) de celle d'instance (individu particulier), la classe peut jouer deux rôles fondamentalement différents. Les modèles qui mettent en œuvre des mécanismes de classification d'instances, présentent la classe comme une unité d'identification caractérisant les propriétés que doivent posséder toutes ses instances. Ces propriétés sont alors utilisées pour établir l'appartenance d'une instance à une classe. D'autres modèles utilisent la classe comme unité de construction, ou de gestion, d'instances. Ils laissent alors toutes libertés dans la description de la classe pour introduire des informations procédurales qui sont utilisées pour modifier ou compléter une instance qui lui a été explicitement rattachée. Notre travail consiste à mettre en place un mécanisme capable de trouver les différentes solutions que peut proposer une hiérarchie de classes à un problème de construction d'instance. Schématiquement, un tel problème se caractérise par la donnée d'une instance pour laquelle subsistent des possibilités de raffinement dans la hiérarchie de classes et dont la valeur de certains attributs reste inconnue. La solution proposée prend place dans un modèle à objets, appelé TROPES, défini pour accueillir un raisonnement classificatoire. La mise en place du mécanisme de construction d'instance par exploration d'une hiérarchie est assurée par un système, dit d'assistance hypothétique, couplé au système TROPES. Ce système d'assistance est chargé de produire et de gérer les hypothèses permettant de prolonger l'exploration d'une hiérarchie de classes au delà des limites atteintes par la classification d'instances. Les différentes combinaisons d'hypothèses pouvant ainsi être formées sont validées par TROPES sur des versions différentes de l'instance. Lorsque le mécanisme est appliqué à un objet composite, le partage de valeurs d'attributs entre composants et composite permet la propagation du processus de construction du composite vers les composants
5
Rouge-Libourel, Thérèse. "Introduction de relations pour exprimer l'évolutivité dans un système d'objets." Montpellier 2, 1992. http://www.theses.fr/1992MON20092.
Full textAbstract:
Ce memoire concerne l'evolutivite et le dynamisme dans les systemes de gestion de base de donnees. Nous analysons les divers problemes poses dont la resolution passe, d'une part par la recherche d'une modelisation adequate, d'autre part, par la mise en place de mecanismes adaptes. Les systemes d'objet offrent une modelisation extensible basee sur le concept d'heritage. Nous reprenons cette modelisation en explicitant, dans un niveau meta, les relations classiques des systemes d'objets: est-un, est-instance-de, repond-a. Ce modele est complete par un algorithme de localisation defini en tant que fonction sur les relations precedentes. Pour conferer aux systemes construits sur ce modele davantage de souplesse et de dynamisme, de nouvelles relations: est-remplacable-par, equivaut-a, est-traduisible-par sont introduites. Les divers champs d'application possibles notamment, dans le cadre de l'evolutivite et du traitement d'etats transitoires, sont analyses
6
Bonnefon, Régis. "Extraction d'objets cartographiques à partir d'images de télédétection : possibilité d'application à la mise à jour de systèmes d'information géographique." Toulouse 3, 2002. http://www.theses.fr/2002TOU30023.
Full text
7
Troncoso, Alan. "Conditional simulations of reservoir models using Sequential Monte-Carlo methods." Electronic Thesis or Diss., Université Paris sciences et lettres, 2022. http://www.theses.fr/2022UPSLM055.
Full textAbstract:
Une méthode séquentielle de Monte Carlo, appelée filtrage particulaire, a été utilisée dans un contexte spatial pour simulerdeux modèles de réservoir en respectant les faciès observés aux puits. Le premier modèle, le schéma Booléen, est un modèle àbase d'objets. Il peut servir à modéliser des réservoirs à deux faciès: un faciès poreux, et un faciès imperméable qui agitcomme barrière à la circulation des fluides. Ce modèle se prête bien à des calculs mathématiques~: il existe des méthodes statistiques pour en inférer les paramètres, ainsi qu'un algorithme itératif de simulation conditionnelle. Cependant, lavitesse de convergence de cet algorithme est difficile à établir. Un algorithme séquentiel basé sur un filtre particulaireest proposé en alternative. Au final, cet algorithme séquentiel surpasse l’algorithme itératif en termes de qualité desrésultats et de temps de calcul.Le second modèle, Flumy, est un modèle de processus sédimentaires, permettant de représenter la formation de systèmes chenalisés méandriformes. Ce modèle permet de reproduire l'hétérogénéité induite par les géométries complexes des dépots sédimentaires.L'algorithme courant implémenté dans Flumy modifie dynamiquement les processus au cours du temps pour s'adapter aux données et permet ainsi d'obtenir des simulations conditionnelles. Le développement de cet algorithme de conditionnement requiert,cependant, une profonde compréhension de ces processus pour les modifier tout en évitant les artefacts ou les biais. Pour cette raison, un autre algorithme, dit séquentiel, a été développé. Il consiste à construire le réservoir par empilement de couches horizontales au moyen d'un filtre particulaire permettant d'assimiler les facies observés en chaque couche. Ces deux algorithmesde conditionnement ont été comparés sur un cas synthétique et sur un cas réel (bassin de Loranca, en Espagne). Ils fournissentdes résultats comparables, mais se distinguent en termes de ressources nécessaires pour leur mise en œuvre: l'agorithmeséquentiel requiert une puissance de calcul informatique conséquente quand l'algorithme dynamique nécessite une finecompréhension des processus à modifierA sequential Monte Carlo method, called particle filtering, has been used in a spatial context to produce simulations of two reservoir models that respect the observed facies at wells. The first one, the Boolean model, is an object-based model. It canbe used to model two-facies reservoirs: One porous facies, and an impermeable facies that acts as a barrier for the fluidcirculation. The model is mathematically tractable: There exists statistical methods to infer its parameters as well as aniterative conditional simulation algorithm. However, the convergence rate of this algorithm is difficult to establish. Asequential algorithm based on the particle filtering is proposed as an alternative. It finally appears that this sequentialalgorithm outperforms the iterative algorithm in terms of quality of results and computational time.The second model, Flumy, is a model of sedimentary processes. It is used for representing the formation of meanderingchannelized systems. This model can reproduce the heterogeneity induced by the complex geometries of sedimentary deposits.The current algorithm implemented in Flumy modifies dynamically the processes for fitting the data at best to produceconditional simulations. The set-up of this algorithm requires a deep knowledge of the processes to modify them and avoidartifacts and biases. For this reason, another conditioning algorithm, called sequential, has been developed. It consists in building the reservoir by stacking horizontal layers using particle filtering, thus allowing the observed facies to beassimilated in each layer. These two algorithms have been compared on a synthetic case and on a real case (Loranca Basin,Spain). Both give comparable results, but they differ in terms of the resources required for their implementation: whereasthe sequential algorithm needs high computer power, the dynamic algorithm requires a fine understanding of the processes to be modified
8
TUNG, Tony. "Indexation 3D de bases de donnees d'objets par graphes de Reeb ameliores." Phd thesis, Télécom ParisTech, 2005. http://tel.archives-ouvertes.fr/tel-00009843.
Full textAbstract:
La rapide avancée de la technologique numérique a permis d'améliorer les méthodes d'acquisition et de rendu de modèles 3D. On peut constater qu'aujourd'hui les bases de données d'objets 3D sont présentes dans beaucoup de domaines, qu'ils soient ludiques (jeux, multimédia) ou scientifiques (applications médicales, industrielles, héritage culturel, etc.). La facilité d'acquisition et de reconstruction des modèles 3D, ainsi que leur modélisation permettent de créer de grandes bases de données, et il devient difficile de naviguer dans ces bases pour retrouver des informations. L'indexation des objets 3D apparaît donc comme une solution nécessaire et prometteuse pour gérer ce nouveau type de données. Notre étude s'insérant dans le cadre du projet européen SCULPTEUR IST-2001-35372 dont des partenaires étaient des musées, nous avons donc travaillé avec des bases de données de modèles 3D muséologiques. L'indexation des éléments d'une base de données consiste à définir une méthode permettant d'effectuer des comparaisons parmi les composants de cette base. Actuellement, une des principales applications consiste à effectuer des requêtes de similarité : étant donné une "clé'' de recherche, on extrait de la base de données les éléments ayant la clé la plus similaire.Nous présentons dans ce mémoire une méthode d'indexation de modèles 3D appliquée aux recherches par similarité de forme et d'aspect dans des bases de données d'objets 3D. L'approche repose sur la méthode d'appariement de graphes de Reeb multirésolution proposée par [Hilaga et al, 01]. Dans le cadre de notre étude, nous travaillons avec des maillages de modèles 3D de géométrie plus ou moins complexes, à différents niveaux de résolution, et parfois texturés. L'approche originale, basée sur la topologie des objets 3D, s'est avérée insuffisante pour obtenir des appariements satisfaisants. C'est pourquoi nous proposons d'étendre les critères de cohérence topologique pour les appariements et de fusionner au graphe des informations géométriques et visuelles pour améliorer leur mise en correspondance et l'estimation de la similarité entre modèles. Ces attributs sont librement pondérables afin de s'adapter au mieux aux requêtes d'un utilisateur. Nous obtenons une représentation souple, multicritère et multirésolution que nous nommons graphe de Reeb multirésolution augmenté (aMRG). Nous comparons cette approche à un ensemble varié de méthodes d'indexation. Elle se révèle être très performante pour retrouver les objets de formes similaires et discerner les différentes classes de formes 3D.
9
Mercier, Bruno. "Reconstruction et analyse automatiques pour le rééclairage d'objets basés-image." Phd thesis, Université de Poitiers, 2006. http://tel.archives-ouvertes.fr/tel-00145124.
Full textAbstract:
Le rééclairage d'objets réels à partir d'images est un problème difficile à traiter car il implique l'estimation d'un nombre important de paramètres. Néanmoins le rééclairage de tels objets est indispensable pour une intégration de manière réaliste dans un environnement comportant des conditions d'illumination différentes de celles présentes lors de l'acquisition. Le travail proposé dans ce mémoire décrit une méthodologie de reconstruction automatique de toute la chaîne d'analyse : il couvre tous les aspects allant de la reconstruction géométrique à l'estimation de la réflectance de la surface en passant par la détection de sources lumineuses. Les seules données nécessaires à l'application de cette méthode sont de multiples points de vue de l'objet acquis sous des conditions d'illumination fixes et les paramètres de la caméra. Aucun objet additionnel n'est présent sur les images et la surface de l'objet basé-image peut être diffuse, spéculaire et/ou texturée. Nous avons mis en place un système d'acquisition robuste constitué d'un appareil photographique grand marché et d'un plateau tournant. Notre modèle géométrique reconstruit permet de passer d'un modèle discret à un modèle triangulé sans perte d'information topologique (propriétés de fermeture et nombre de composantes connexes conservés). De multiples sources ponctuelles et directionnelles sont détectées et la réflectance des objets est estimée sur chaque maille par un modèle de BRDF paramétrique. Nous utilisons les données reconstruites pour visualiser les objets avec de nouvelles conditions d'illumination. La version actuelle permet de générer de nouvelles images en quelques secondes avec une méthode de lancer de rayons.
10
Darmont, Jérôme. "Étude des performances de méthodes de groupement dynamiques dans les bases de données orientées objet." Phd thesis, Université Blaise Pascal - Clermont-Ferrand II, 1999. http://tel.archives-ouvertes.fr/tel-00143351.
Full textAbstract:
Ce travail s'inscrit dans le domaine de l'évaluation des performances des Systèmes de Gestion de Bases de Données Orientés Objets (SGBDOO). Ces systèmes rencontrent depuis leur origine des problèmes de performance pour s'imposer face aux générationsantérieures de SGBD (principalement les systèmes relationnels, qui sont utilisés depuis les années 70 et parfaitement optimisés).
Diverses méthodes sont employées pour améliorer ces performances, telles que le groupement d'objets (clustering, dans la terminologie anglo-saxonne). Cependant, ces techniques induisent une surcharge pour le système. Il est donc important de pouvoir évaluer leur impact réel sur les performances globales.
Dans cette optique, une étude approfondie du domaine a permis de dégager les insuffisances majeures attribuables aux techniques d'évaluation de performance existantes (analyse mathématique, bancs d'essais, simulation). Nos propositions, le banc d'essais
OCB (Object Clustering Benchmark) et le modèle de simulation VOODB (Virtual Object-Oriented Database), ont pour objectif de remédier à ces problèmes en se positionnant comme des outils génériques, paramétrables et adaptés à l'étude du regroupement d'objets.
Le modèle de simulation VOODB intègre le banc d'essais OCB. Il a été obtenu par l'application d'une méthodologie de modélisation ayant pour but de systématiser l'analyse des SGBDOO et de fournir des modèles fiables de ces systèmes. Son code a été spécifié
dans un environnement de simulation simple et performant que nous avons conçu pour l'occasion et baptisé DESP-C++.
Une démarche de validation de nos outils a été conduite en mesurant les performances réelles du SGBDOO O2, du gestionnaire d'objets persistants Texas et de la stratégie dynamique de regroupement d'objets DSTC, grâce au banc d'essais OCB. Des évaluations de performance concernant ces systèmes ont également été effectuées avec le modèle de simulation VOODB. Les résultats des mesures sur les systèmes réels et les résultats de simulation ont été comparés et se sont avérés cohérents.
11
Amghar, Youssef. "Base d'objets documentaires." Lyon, INSA, 1989. http://www.theses.fr/1989ISAL0070.
Full textAbstract:
Les Modèles Orientés Objets (MOO) ont permis d'aborder autrement les problèmes de conception et d'analyse des applications telles que la documentation. Dans ces modèles, l'objet est le concept unique représentant une "entité" du monde réel. Dans le domaine de la documentation on parle souvent d'objet complexe multi media. Il est muni de connaissances et d'un comportement appelés souvent "propriétés" (attributs et méthodes). Les objets ayant en commun plusieurs propriétés forment une classe d'objets. Tout objet réel possédant ces propriétés est une instance de classe. Le MOO développé dans cette thèse permet grâce à l'introduction d'un nouveau concept "le Méta-G-Objet", de modéliserune collection non finie de modèles de documents codés selon la norme ODA. Le Méta-G-Objet est vu comme l'unification du concept de classe et du concept de méta-classe de Smalltalk considérés chacun comme insuffisant et mal adapté au domaine de la documentation. Le partage d'objets induit dans le graphe des modèles est formalisé. La manipulation des objets documentaires s'est faite à l'aide de Smalltalk dont les principes permettent l'implantation du modèle sans grande difficulté. L'absence de gestion des objets persistants dans Smalltalk, a conduit à l'élaboration d'un modèle de stockage. Trois bases ont été nécessaires : la base des attributs d'objets, la base des méthodes et la base des contenus. L'architecture retenue, à savoir un serveur de documents et des postes de travail pour chaque image Smalltalk a nécessité l'étude de la gestion des accès concurrents.
12
Nguyen, Gia Toan. "Quelques fonctionnalités de bases de données avancées." Habilitation à diriger des recherches, Grenoble 1, 1986. http://tel.archives-ouvertes.fr/tel-00321615.
Full textAbstract:
On utilise une méthode de représentation de l'information basée sur la logique des prédicats du premier ordre pour enrichir la représentation sémantique des données qui peuvent être stockées dans un ensemble de bases de données reparties. On définit ensuite une méthode originale d'évaluation de questions sur des données distribuées basée sur une décomposition dynamique des opérations. On propose enfin une nouvelle approche pour le contrôle des contraintes sémantiques dans une base de données. Elle est basée sur la notion de prototypes logiques d'objets formant un échantillon de la base de données.
13
Etienne, Laurent. "Motifs spatio-temporels de trajectoires d'objets mobiles, de l'extraction à la détection de comportements inhabituels : application au trafic maritime." Phd thesis, Université de Bretagne occidentale - Brest, 2011. http://tel.archives-ouvertes.fr/tel-00667953.
Full textAbstract:
Les systèmes de géolocalisation permettent la surveillance en temps réel des déplacements d'objets mobiles. Aujourd'hui, les données produites par ces capteurs sont reçues et stockées dans des bases de données spatio-temporelles. Un processus de fouille de données appliqué sur ces bases de données spatio-temporelles permet d'extraire le comportement des objets mobiles (patrons spatio-temporels) et d'analyser en temps réel les trajectoires d'objets mobiles suivant un même itinéraire. En utilisant ces modèles, des situations inhabituelles peuvent être détectés. Cette thèse définit à la fois des patrons spatio-temporels ainsi que des outils de comparaison et de qualification de trajectoires en utilisant un indice de similarité basée sur des mesures spatiales et temporelles et la logique floue. Ces outils peuvent être utilisés pour faciliter la surveillance du trafic maritime.
14
Amrani, Morade. "Modélisation et simulation d'objets déformables." Lyon 1, 2002. http://www.theses.fr/2002LYO10256.
Full textAbstract:
Nous traitons, dans ce mémoire, du problème de la modélisation et de la simulation d'objets déformables. Nos travaux s'inscrivant dans le cadre d'un projet médical où les objets déformables sont des organes, nous avons porté une attention particulière au réalisme physique. Nous avons proposé une approche basée sur les systèmes de particules. Divers problèmes liés à ce modèle ont ainsi été résolus et nous avons établi une relation entre l'élasticité de l'objet réel et les paramètres du modèle. Afin de réduire les temps de calcul, nous avons étudié la possibilité d'utiliser dans une même scène des systèmes de particules et des surfaces implicites. Cette approche nous a permis de produire des simulations réaliste du comportement de certains organes, en particulier le système vessie prostate rectum, et les poumons.
15
Redon, Stéphane. "Algorithmes de simulation dynamique interactive d'objets rigides." Phd thesis, Université d'Evry-Val d'Essonne, 2002. http://tel.archives-ouvertes.fr/tel-00003580.
Full textAbstract:
Les deux principaux problèmes à résoudre pour concevoir un simulateur dynamique interactif sont la détection de collisions entre les objets virtuels, et le calcul de leur mouvement contraint. La plupart des méthodes de détection de collisions sont discrètes : elles détectent seulement des interpénétrations entre les objets virtuels à des instants discrets successifs. Afin de détecter efficacement des collisions entre objets polyédriques rigides en continu, c'est-à-dire de calculer l'instant de premier contact entre eux et éviter les problèmes inhérents aux méthodes discrètes, nous proposons d'utiliser un mouvement intermédiaire arbitraire pour remplacer le mouvement réel de l'objet et obtenir des équations de détection de collisions faciles à résoudre. Nous présentons deux approches, fondées sur l'exploitation de mouvements intermédiaires arbitraires, qui permettent de détecter des collisions en continu entre objets polyédriques complexes en temps réel. Nous proposons ensuite d'ajouter des informations géométriques aux volumes englobants afin d'exploiter le mouvement de recul relatif des objets et accélérer significativement la détection de collisions lorsque les objets sont proches les uns des autres. La plupart des méthodes classiques de calcul de mouvement contraint sont formulées dans l'espace des contacts. Grâce au principe des moindres contraintes de Gauss, il est possible d'obtenir une formulation équivalente des problèmes dynamiques sans friction dans l'espace des mouvements. Nous montrons que cette formulation est plus avantageuse sur le plan algorithmique. Ceci nous incite à proposer un modèle de friction dans l'espace des mouvements. Les algorithmes proposés ont été implantés et rassemblés dans une librairie C++, CONTACT Toolkit. Nous présentons plusieurs applications de cette librairie, notamment à des cas industriels fournis par Renault et Airbus-EADS, ainsi que son utilisation dans la simulation avec retour d'efforts.
16
Nguyen, Van Hiep Mossière Jacques Krakowiak Sacha. "Compilation et environnement d'exécution d'un langage à base d'objets." S.l. : Université Grenoble 1, 2008. http://tel.archives-ouvertes.fr/tel-00339744.
Full text
17
Sengupta, Agniva. "Visual tracking of deformable objects with RGB-D camera." Thesis, Rennes 1, 2020. http://www.theses.fr/2020REN1S069.
Full textAbstract:
Le suivi d'objets déformable à partir d’informations visuelles à de nombreuses applications dans le domaine de la robotique, de l'animation ou de la simulation. Dans cette thèse, nous proposons de nouvelles approches pour le suivi d'objets rigides et non rigides à l'aide d'une caméra RGB-D. Cette thèse comporte quatre contributions principales. La première contribution est une nouvelle approche de suivi d'objets dans des images RGB-D qui utilise des erreurs basées sur la profondeur et la photométrie pour suivre et localiser des formes complexes en utilisant leur modèle 3D grossier. La seconde contribution porte sur une méthode de suivi d'objets non rigides reposant sur une approche par éléments finis (FEM) pour suivre et caractériser les déformations. La troisième contribution est une approche de suivi de la déformation qui minimise une combinaison d'erreurs géométriques et photométriques tout en utilisant la FEM comme modèle de déformation. Finalement, la quatrième contribution consiste à estimer les propriétés d'élasticité d'un objet analysant ses déformations toujours à l'aide d'une caméra RGB-D. Une fois les paramètres d'élasticité estimés, la même méthodologie peut être réutilisée pour caractériser les forces de contactTracking soft objects using visual information has immense applications in the field of robotics, computer graphics and automation. In this thesis, we propose multiple new approaches for tracking both rigid and non-rigid objects using a RGB-D camera. There are four main contributions of this thesis. The first contribution is a rigid object tracking method which utilizes depth and photometry based errors for tracking complex shapes using their coarse, 3D template. The second contribution is a non-rigid object tracking method which uses co-rotational FEM to track deforming objects by regulating the virtual forces acting on the surface of a physics based model of the object. The third contribution is a deformation tracking approach which minimizes a combination of geometric and photometric error while utilizing co-rotation FEM as the deformation model. The fourth contribution involves estimating the elasticity properties of a deforming object while tracking their deformation using RGB-D camera. Once the elasticity parameters have been estimated, the same methodology can be re-utilized for tracking contact forces on the surface of deforming objects
18
Jimenez, Stéphane. "Modélisation et simulation physique d'objets volumiques déformables complexes." Grenoble INPG, 1993. http://www.theses.fr/1993INPG0170.
Full textAbstract:
Le veritable enjeu de l'informatique graphique ne se situe plus vraiment au niveau des images photorealistes ; il concerne la synthese du mouvement. Parmi les differentes approches envisagees pour cet objectif, la representation des objets dans leurs caracteristiques physiques s'est revelee la plus pertinente. Dans une premiere partie, je presente une analyse de l'ensemble des travaux realises en animation par modele physique. Ce compte rendu est organise selon une classification distinguant les modeles d'objets rigides et deformables a travers les themes suivants: representation de la matiere, interactions entre objets, et controle de l'effet desire. Cette etude montre que les methodes existantes, heritieres directes des outils d'ingenierie, ne traitent chacune que d'un aspect particulier du probleme ; et je demontre, en introduction de la deuxieme partie, l'interet d'une representation modulaire conduisant a un modele simple, ouvert et aisement manipulable, et au-dela, a ce que l'on peut appeler aujourd'hui une physique algorithmique. Les resultats presentes par la suite ont ete obtenus dans le cadre de ma contribution a un programme de recherche centre sur la realisation d'un outil informatique pour la creation artistique, visuelle et musicale. On trouve au centre de cet outil le modeleur-simulateur cordis-anima, qui se caracterise par des choix de modelisation (representation a base de points materiels), et par des programmes de simulation formes de reseaux de processus en communication synchrone. C'est sur la base de ce formalisme general que je propose un modele pour les objets deformables non homogenes, de forme quelconque et a comportement fortement non-lineaire. L'etude des interactions de surface, puis des comportements complexes de la matiere, a permis d'elaborer de nouveaux composants et d'enrichir le modele de base. Dans un dernier chapitre, l'expose des methodes et des concepts developpes pour generer et controler le mouvement est l'occasion de presenter un grand nombre d'experimentations realisees a partir de ces modeles
19
Marchal, Damien. "Simulation en temps réel d'objets déformables et découpables." Lille 1, 2006. https://pepite-depot.univ-lille.fr/LIBRE/Th_Num/2006/50376-2006-Marchal.pdf.
Full textAbstract:
L'animation de scènes virtuelles en synthèse d'images est une technique maîtrisée, largement utilisée pour les effets spéciaux cinématographiques et les jeux vidéos. Récemment, la simulation physique a été introduite pour produire ces animations; utiliser la simulation permet de produire automatiquement des animations réalistes dans les environnements virtuels interactifs. Dans ce contexte, cette thèse présente de nouvelles techniques de simulation, en temps-réel, d'objets déformables qui peuvent être découpés. On s'intéresse aussi à la détection des collisions, aux méthodes d'interpolation de champs du type Moindres Carrées Mobiles et aux méthodes sans maillage. Les trois contributions principales de la thèse sont : ·un modèle d'objet déformable temps-réel basé sur la théorie de l'élasticité et la méthode des éléments finis; la particularité de ce modèle est qu'il adapte la complexité des calculs en fonction de la puissance disponible ; s'appuyant sur plusieurs représentations géométriques découplées, il permet aussi la simulation d'objets dont la géométrie n'est pas manifold. ·un algorithme rapide de calcul de carte de distance. Cet algorithme est utilisé pour traiter les collisions entre des objets déformables et découpables; il est aussi à la base d'une méthode de segmentation d'objets volumiques. ·un modèle d'objet déformable basé sur la méthode du Shape-Matching qui supporte les opérations de découpe. L'efficacité du modèle repose sur la combinaison d'une méthode sans maillage efficace et de l'algorithme de calcul de carte de distance précédemment présenté. Ce modèle semble bien adaptée pour l'animation interactive.
20
Marchal, Damien Chaillou Christophe Grisoni Laurent. "Simulation en temps réel d'objets déformables et découpables." Villeneuve d'Ascq : Université des sciences et technologies de Lille, 2007. https://iris.univ-lille1.fr/dspace/handle/1908/1015.
Full textAbstract:
Reproduction de : Thèse de doctorat : Informatique : Lille 1 : 2006.N° d'ordre (Lille 1) : 3859. Résumé en français et en anglais. Titre provenant de la page de titre du document numérisé. Bibliogr. p. 149-162. Index.
21
Sossa, Humberto Horaud Radu Laugier Christian. "Reconnaissance d'objets polyédriques par indexation dans une base de modèles." S.l. : Université Grenoble 1, 2008. http://tel.archives-ouvertes.fr/tel-00341784.
Full text
22
Massart, David. "La gestion de la complexité des schémas conceptuels à base d'objets." Doctoral thesis, Universite Libre de Bruxelles, 2001. http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/211495.
Full text
23
Thomazeau, Jacques. "Une interface multimodale pour l'interrogation d'une base d'objets complexes et documentaires." Toulouse 3, 1993. http://www.theses.fr/1993TOU30056.
Full textAbstract:
Les travaux presentes dans ce memoire s'inscrivent dans le cadre de la conception d'interfaces pour objets complexes. Nous proposons une interface multimodale qui a pour vocation d'etre accessible a des utilisateurs non specialistes en facilitant la consultation d'objets complexes et documentaires. Dans un premier temps, nous avons defini un modele oriente objet adapte a la manipulation d'objets complexes. Il conserve la richesse structurelle des modeles a objets complexes, permet une manipulation d'objets via leur comportement, et offre une manipulation ensembliste des classes, grace a l'utilisation de methodes algebriques. La deuxieme partie de notre etude est consacree a la definition de l'interface. Nous proposons tout d'abord un mode d'interrogation graphique qui integre les concepts du modele oriente objet et utilise une approche hypertexte. Cette interface s'appuie sur deux principes. Le schema de la base d'objets est represente sous forme de graphes representant la semantique vehiculee a differents niveaux d'abstraction. La manipulation des objets et des classes est realisee graphiquement et se traduit par l'activation de methodes. En complement de cette interface graphique, nous proposons un deuxieme mode d'interrogation facilitant l'acces aux objets documentaires. A partir d'une requete exprimee en langage pseudo-naturel, le systeme restitue les objets documentaires juges pertinents, classes dans un ordre decroissant de ressemblance avec la requete. L'originalite de nos travaux reside dans le fait que les deux modes d'interrogation que nous avons decrits peuvent etre employes de facon complementaire pour la recherche d'objets complexes et documentaires
24
Tamzalit, Dalila. "Genome : un modele pour la simulation d'emergence de structures d'objets." Nantes, 2000. http://www.theses.fr/2000NANT2099.
Full textAbstract:
Nous proposons le modele d'evolution genome base sur l'evolution dynamique de structure d'objets. Dans le cadre d'applications d'ingenieries complexes et volumineuses, nous voulons permettre a un concepteur de faire face a des besoins d'evolution imprevus ou mal specifies. Comme nous considerons d'evolution comme un processus interactif et iteratif d'adaptation entre classes et objets, l'objectif est de rechercher et de degager diverses voies d'evolution des structures conceptuelles a partir de l'evolution dynamique de la structure d'objets. Pour cela, genome permet au concepteur d'exprimer directement les nouveaux besoins sur les objets concernes. Ensuite, il recherche diverses voies possibles d'evolution pour permettre l'adaptation aux besoins. La recherche passe par la simulation de plusieurs voies d'evolution. L'adaptation passe par l'emergence de nouvelles structures conceptuelles. Celles-ci sont mieux adaptees et plus completes, et emergent en tirant profit de l'expression des besoins ponctuels et des informations presentes dans la base. Cette simulation d'evolution se fait au travers de processus d'evolution. Tout processus peut aboutir a deux situations : - les processus de developpement qui representent toute extension de classes existantes par creation, modification ou migration d'instances, - les processus d'emergence qui representent toute emergence de nouvelles proprietes et/ou structures conceptuelles. Ces derniers peuvent etre de l'emergence locale de nouvelles proprietes au sein de classes existantes, ou de l'emergence globale d'une nouvelle structure conceptuelle a partir de l'objet ayant evolue, ou en croisant plusieurs structures conceptuelles grace au mecanisme de croisement propose. Pour controler l'emergence, nous definissons des metriques objets de contextes intra-structure et inter-structures. Leur utilisation permet de trouver la structure emergente la plus coherente, la plus significative et qui repond au mieux aux invariants du concepteur.
25
CRUANES, THIERRY. "Mecanismes de synchronisation dans un gerant d'objets distribue base sur des charpentes." Paris 6, 1996. http://www.theses.fr/1996PA066529.
Full textAbstract:
Aujourd'hui, l'architecture des systemes de gestion de bases de donnees objets, leurs mecanismes de controle de concurrence classique et leurs mecanismes de gestion de transcations restreignent l'utilisation de ces systemes a des groupes de travail limites. Cette these presente un ensemble de techniques permettant de circonvenir a ces limitations afin d'elargir le domaine d'utilisation des bases de donnees objets. Les systemes de gestion de bases de donnees objets doivent devenir des composants completement integres dans les systemes d'exploitation distribues. Le systeme presente dans cette these permet de gerer la persistance des objets, le controle des acces concurrents et assure la coherence globale des manipulations au travers de mecanismes de gestion de transaction evolues. Tous ces services se presentent sous la forme de charpentes objets completement adaptables par le concepteur d'applications distribuees. Le systeme de gestion de la persistance, appelee charpente de persistance, gere des bases locales d'objets persistants. Ces objets sont exprimes dans un modele neutre d'objets, rendant ces bases d'objets accessibles au travers de divers langages. La charpente de persistance est construite autour de quelques concepts simples, les conteneurs, qui stockent des objets, et les identificateurs qui permettent de retrouver ces objets dans les conteneurs. Elle permet a l'utilisateur de developper ses propres conteneurs. Elle peut etre utilisee seule pour construire des applications monolithiques n'ayant que des besoins de persistance permettant a l'application de ne pas payer le surcout lie aux mecanismes transactionnels. Afin de partager des objets, l'utilisateur utilise la charpente transactionnelle. Celle-ci prend en charge la distribution des objets, le controle des acces concurrents ainsi que la coherence globale du systeme au travers de la gestion de transactions. Cette charpente est basee sur un modele etendu de transactions emboitees permettant de definir de nouveaux types de transactions tout en assurant la coherence globale de la base. La coherence est basee sur un protocole de verrouillage permettant a la fois d'augmenter la concurrence entre transactions mais aussi de definir un mecanisme de journalisation performant. Sur la base de ces charpentes, un ensemble de mecanismes et d'extensions du modele de transactions est presente afin de construire des applications cooperatives sychrones. Ces outils cooperatifs vont de mecanismes de notification a l'introduction de transactions cooperatives.
26
Baudet, Vincent. "Modélisation et simulation paramétrable d'objets déformables.Application aux traitements des cancers pulmonaires." Phd thesis, Université Claude Bernard - Lyon I, 2006. http://tel.archives-ouvertes.fr/tel-00279986.
Full textAbstract:
Les traitements curatifs des cancers par irradiation avec des rayons ionisants tels que la radiothérapie conformationnelle et l'hadronthérapie sont plannifiés avec des marges d'erreur qui prennent en compte, entre autres, les statistiques de mouvements des tumeurs. En partenariat avec le Centre anticancéreux Léon Bérard de Lyon et dans le projet ETOILE, nous proposons de rechercher des modèles de simulations des objets déformables qui prendraient en considération, en plus de la géométrie issue directement de l'imagerie médicale, les paramètres physiologiques mesurés sur les patients afin de pouvoir garantir de meilleures marges d'erreur, dans le cas des tumeurs pulmonaires.
Dans cette thèse, nous avons choisi de modéliser les poumons avec des systèmes masses-ressorts qui sont généralement utilisés dans le monde de l'animation pour le réalisme et la rapidité.
Pour rendre le système précis et directement paramétré par les données mécaniques du patient, nous nous sommes inspirés des travaux de Van Gelder qui introduit un contrôle par les caractéristiques rhéologiques d'un matériaux "2D" linéaire élastique homogène isotrope.
Cependant, après vérification et étude théorique de ce modèle, il est apparut que celui-ci bien que donnant des animations réalistes était erroné.
Nous avons donc entrepris une étude lagrangienne qui nous a permis de rendre ce modèle 2D rectangulaire, puis 3D à base de brique élémentaire cubique, paramétrable.
Nous avons d'autre part déterminer la robustesse de notre système à l'aide de tests d'étirement, gonflement, fléchissement et cisaillement et par comparaison à des tests effectués sur des modèles éléments finis.
Cette thèse explique ainsi comment ce modèle paramétrable a été obtenu, et comment il pourra être relié avec les données physiologiques et dans quelle précision.
27
Uhl, Claude. "Architecture de machine pour la simulation d'objets physiques en temps réel." Grenoble INPG, 1996. http://www.theses.fr/1996INPG0107.
Full textAbstract:
Les algorithmes de simulation, base du modeleur simulateur d'objets physiques cordis-anima, necessitent des performances et une architecture particuliere pour la machine qui va les executer. La conception et la mise en uvre des conditions materielles de la simulation constituent un axe majeur des travaux de l'acroe. L'objectif de ce travail a ete de developper une architecture de machine efficace permettant l'interaction multisensorielle et en temps-reel entre un operateur et un objet simule par modele physique. Les contraintes liees a ce type de simulation sont multiples: les frequences de simulation varient de 1 khz a 44 khz selon la nature de l'objet modelise ; le mode d'execution des algorithmes est necessairement synchrone et de duree constante ; un bon rendu des objets simules exige des puissances de calcul de 500 mflops a 1 gflops. D'autre part, compte tenu du haut degre d'interconnexion entre modules dans la plupart des objets physiques cordis-anima, seule une architecture parallele dont chaque nud fournit une puissance de calcul tres elevee peut solutionner la problematique de simulation physique temps-reel. Suite a l'etude de diverses solutions processeurs, nous avons opte pour un compromis alliant performances, portabilite, facilite de programmation et cout: le processeur r8000 de mips. Les processeurs de calcul sont connectes aux transducteurs de sortie (ecran, clavier gestuel a retour d'effort et haut-parleur) par des cartes specifiques pour le geste, le son et l'image. La synchronisation temps-reel entre les differents elements de l'implantation est realisee par une horloge externe unique. Cette architecture a permis de developper quelques exemples de simulations qui mettent en evidence, a 1 khz, une grande richesse des modeles simules
28
SILBER-GUTH, CATHERINE. "Un cadre pour specifier une base d'objets complexes : application a la teledetection spatiale." Université Louis Pasteur (Strasbourg) (1971-2008), 1989. http://www.theses.fr/1989STR13022.
Full textAbstract:
Etude des problemes de specification de bases de donnees relationnelles. Il se resume en une demarche qui allie l'emploi du modele entite/association, d'un langage de types et de la methode deductive medee. Le travail a ete applique a la conception et realisation d'une base de donnees en teledetection, application qui s'est averee complexe car elle est confrontee a un volume colossal de donnees diverses
29
Balestrat, Maxime. "Elaboration et caractérisation d'objets massifs nanocomposites base carbure de silicium comme absorbeurs solaires." Thesis, Limoges, 2019. http://www.theses.fr/2019LIMO0102.
Full textAbstract:
Pour améliorer l'efficacité de la conversion solaire en électricité, les Centrales solaires thermodynamiques (CSP) doivent relever le défi industriel de fonctionner à des températures élevées (jusqu’à 1000 °C). Les recherches et développements au cours des dernières années ont donc mis l'accent sur les matériaux qui composent l'absorbeur solaire, ou récepteur, dont le rôle est clé dans la performance globale du système CSP. Le carbure de silicium (SiC) présente une inertie chimique, une résistance à l'oxydation à haute température et une robustesse compatibles qui font de cette céramique la référence des matériaux récepteurs dans les CSP. Dans le cadre de cette thèse, il est développé différentes compositions de matériaux composites à matrice en SiC, issues de toute la chimie des polymères précéramiques. L’incorporation chimique, dans ces polymères, d’éléments précurseurs d’une seconde phase carbonitrure de titane permet d’améliorer la sélectivité optique du matériau final. Les précurseurs des systèmes TiCxN(1-x)/Si(B)C et TiCxN(1-x)/SiC(N) (avec 0<1) ont principalement été étudiés par RMN solide et spectroscopie infrarouge. La céramisation de ces polymères a été suivie par ATG/MS. Et enfin, les phases céramiques obtenues ont été principalement caractérisées par DRX, Raman, MEB-EDX et TEM. L’élaboration en pièces denses de matériaux dans ces mêmes systèmes a également été développée dans ce travail de thèse par un procède de compactage à chaud des polymères ou par des techniques de frittage flash sous charge des poudres amorphes. Des mesures de réflectance et de propriétés mécaniques ont ainsi pu être effectuéesA common industrial challenge to improve the efficiency of the solar-to-electricity conversion for concentrating solar power (CSP) is to operate at high temperatures (around 1000°C). Research and development efforts on over recent years have therefore focused on the materials that compose the solar absorber which plays the key role in the overall CSP system performance. Silicon carbide (SiC) exhibits a chemical inertness, a high temperature oxidation resistance and a robustness compatible with the operating conditions of further CSP systems. In this work, Polymer derived nanocomposites ceramics TiCxN(1-x)/Si(B)C et TiCxN(1-x)/SiC(N) (with 0<1) have been developed to be use as solar absorber. A complete characterization from the polymer to the final material is done using techniques as Solid-state NMR, FTIR, TGA, XRD, Raman SEM and TEM. The bulk shaping process was also investigated. Hot pressing at the polymeric state and Flash Sintering on amorphous PDCs powders has been done
30
Debunne, Gilles. "Animation multirésolution d'objets déformables en temps-réel : application à la simulation chirurgicale." Phd thesis, Grenoble INPG, 2000. http://tel.archives-ouvertes.fr/tel-00006740.
Full textAbstract:
L'animation de scènes virtuelles en synthèse d'images est une technique maîtrisée, largement utilisée pour les effets spéciaux cinématographiques et les jeux vidéos. Elle se limite toutefois la plupart du temps à l'animation manuelle d'objets rigides. Cette thèse se propose de chercher à générer automatiquement les déformations d'un objet mou, qui plus est en temps-réel. L'application visée est la création d'un simulateur chirurgical d'opérations minimalement invasives destiné à terme à la formation des chirurgiens. Les méthodes actuelles ne permettent pas d'obtenir à la fois un réalisme visuel satisfaisant et une animation en temps-réel. Pour y parvenir nous avons utilisé les lois de l'élasticité linéaire qui garantissent le réalisme de l'animation et assurent qu'un même comportement de l'objet sera approché, quelle que soit la finesse de la discrétisation. Nous proposons alors une méthode de simulation multirésolution, qui adapte automatiquement en fonction de la simulation, pour chaque zone de l'objet, la précision des calculs pour obtenir un compromis entre une simulation grossière et très rapide ou au contraire une animation plus précise utilisant davantage de points. La partie de l'organe proche de l'outil manipulé par l'utilisateur sera ainsi animée avec une grande précision, qui diminuera dans les régions lointaines, moins importantes visuellement. Ces travaux ont abouti à la réalisation d'un prototype de simulateur chirurgical offrant une animation en temps-réel grâce à l'utilisation de la multirésolution. Le réalisme est accru par l'utilisation d'un dispositif à retour d'effort simulant la résistance de l'organe à la déformation, calculée grâce au modèle physique interne.
31
Debunne, Gilles. "Animation multirésolution d'objets déformables en temps-réel : application à la simulation chirurgicale." Phd thesis, Grenoble INPG, 2000. http://www.theses.fr/2000INPG0138.
Full textAbstract:
L'animation de scènes virtuelles en synthèse d'images est une technique maîtrisée, largement utilisée pour les effets spéciaux cinématographiques et les jeux vidéos. Elle se limite toutefois la plupart du temps à l'animation manuelle d'objets rigides. Cette thèse se propose de chercher à générer automatiquement les déformations d'un objet mou, qui plus est en temps-réel. L'application visée est la création d'un simulateur chirurgical d'opérations minimalement invasives destiné à terme à la formation des chirurgiens. Les méthodes actuelles ne permettent pas d'obtenir à la fois un réalisme visuel satisfaisant et une animation en temps-réel. Pour y parvenir nous avons utilisé les lois de l'élasticité linéaire qui garantissent le réalisme de l'animation et assurent qu'un même comportement de l'objet sera approché, quelle que soit la finesse de la discrétisation. Nous proposons alors une méthode de simulation multirésolution, qui adapte automatiquement en fonction de la simulation, pour chaque zone de l'objet, la précision des calculs pour obtenir un compromis entre une simulation grossière et très rapide ou au contraire une animation plus précise utilisant davantage de points. La partie de l'organe proche de l'outil manipulé par l'utilisateur sera ainsi animée avec une grande précision, qui diminuera dans les régions lointaines, moins importantes visuellement. Ces travaux ont abouti à la réalisation d'un prototype de simulateur chirurgical offrant une animation en temps-réel grâce à l'utilisation de la multirésolution. Le réalisme est accru par l'utilisation d'un dispositif à retour d'effort simulant la résistance de l'organe à la déformation, calculée grâce au modèle physique interneAnimating virtual scenes in Computer Graphics is a mastered technique, widely used for special effects and video games. It is although usually restricted to the manual animation of a rigid object. This thesis will try to automatically generate the deformations of a soft object, furthermore in real-time. The goal application is the creation of a surgical simulator for minimally invasive operations aimed at surgeons training. Current methods do not allow at the same time a satisfactory visual realism and a real-time animation. In order to achieve this goal, we have used the linear elasticity laws which guarantee the realism of the simulation and ensure that the behavior of the object will be the same, whatever the discretization that we use. We propose a multiresolution simulation method which automatically adapts according to the simulation and in each region of the object the precision of the computations to obtain a trade-off between a coarse and fast simulation and on the contrary a more precise animation using more sample points. The part of the organ which is close to the tool manipulated by the user will hence be animated with a good precision, whereas distant regions, visually less important will use a coarser simulation. This research resulted in the creation of a surgical simulator prototype with a real-time animation thanks to the use of multiresolution. The realism is improved by the use of a force feedback device which simulates the organ's resistance to deformation, computed from the internal physical model
32
Hong, Seng-Phil. "Data base security through simulation." Virtual Press, 1994. http://liblink.bsu.edu/uhtbin/catkey/902465.
Full textAbstract:
This research explores the complexities of database security, encompassing both the computer hardware and software. Also important is its nature as a people oriented issue. A risk analysis of a database system's security can be examined by creating a simulation model. Though, in order for it to be truly meaningful and accurate, all aspects of design, performance and procedure must be thoroughly and carefully scrutinized.Computer or data security is a major problem in today's world of data processing. This thesis outlines the security problem' and presents trends and issues. It also addresses current trends in computer security environments, database risk analysis, and simulations.Risk analysis is a technique used to quantitatively assess the relative value of protective measures. It is useful when appropriately applied and is in some cases required by regulatory agencies.The goal of security environments is to outline the framework which is valuable in assessing security issues and in establishing partitions in the overall environment within which this and other approaches to security can be examined.A simulation prototype is given which demonstrates the concepts of risk analysis for a database system.Department of Computer Science
33
Amghar, Youssef. "Base d'objets documentaires modélisation, manipulation et stockage de documents codés selon la norme ODA /." Grenoble 2 : ANRT, 1988. http://catalogue.bnf.fr/ark:/12148/cb376112967.
Full text
34
Ait, Fares Wassima. "Détection et suivi d'objets par vision fondés sur segmentation par contour actif base région." Toulouse 3, 2013. http://thesesups.ups-tlse.fr/2143/.
Full textAbstract:
La segmentation et le suivi d'objets sont des domaines de recherche compétitifs dans la vision par ordinateur. Une de leurs applications importantes réside dans la robotique où la capacité à segmenter un objet d'intérêt du fond de l'image, d'une manière précise, est cruciale particulièrement dans des images acquises à bord durant le mouvement du robot. Segmenter un objet dans une image est une opération qui consiste à distinguer la région objet de celle du fond suivant un critère défini. Suivre un objet dans une séquence d'images est une opération qui consiste à localiser la région objet au fil du temps dans une vidéo. Plusieurs techniques peuvent être utilisées afin d'assurer ces opérations. Dans cette thèse, nous nous sommes intéressés à segmenter et suivre des objets en utilisant la méthode du contour actif en raison de sa robustesse et son efficacité à pouvoir segmenter et suivre des objets non rigides. Cette méthode consiste à faire évoluer une courbe à partir d'une position initiale, entourant l'objet à détecter, vers la position de convergence qui correspond aux bords de cet objet d'intérêt. Nous utilisons des critères qui dépendent des régions de l'image ce qui peut imposer certaines contraintes sur les caractéristiques de ces régions comme une hypothèse d'homogénéité. Cette hypothèse ne peut pas être toujours vérifiée du fait de l'hétérogénéité souvent présente dans les images. Dans le but de prendre en compte l'hétérogénéité qui peut apparaître soit sur l'objet d'intérêt soit sur le fond dans des images bruitées et avec une initialisation inadéquate du contour actif, nous proposons une technique qui combine des statistiques locales et globales pour définir le critère de segmentation. En utilisant un rayon de taille fixe, un demi-disque est superposé sur chaque point du contour actif afin de définir les régions d'extraction locale. Lorsque l'hétérogénéité se présente à la fois sur l'objet d'intérêt et sur le fond de l'image, nous développons une technique basée sur un rayon flexible déterminant deux demi-disques avec deux rayons de valeurs différentes pour extraire l'information locale. Le choix de la valeur des deux rayons est déterminé en prenant en considération la taille de l'objet à segmenter ainsi que de la distance séparant l'objet d'intérêt de ses voisins. Enfin, pour suivre un objet mobile dans une séquence vidéo en utilisant la méthode du contour actif, nous développons une approche hybride du suivi d'objet basée sur les caractéristiques de la région et sur le vecteur mouvement des points d'intérêt extraits dans la région objet. En utilisant notre approche, le contour actif initial à chaque image sera ajusté suffisamment d'une façon à ce qu'il soit le plus proche possible au bord réel de l'objet d'intérêt, ainsi l'évolution du contour actif basée sur les caractéristiques de la région ne sera pas piégée par de faux contours. Des résultats de simulations sur des images synthétiques et réelles valident l'efficacité des approches proposéesObject segmentation and tracking is a challenging area of ongoing research in computer vision. One important application lies in robotics where the ability to accurately segment an object of interest from its background is crucial and particularly on images acquired onboard during robot motion. Object segmentation technique consists in separating the object region from the image background according to a pre-defined criterion. Object tracking is a process of determining the positions of moving objects in image sequences. Several techniques can be applied to ensure these operations. In this thesis, we are interested to segment and track objects in video sequences using active contour method due to its robustness and efficiency to segment and track non-rigid objects. Active contour method consists in making a curve converge from an initial position around the object to be detected towards this object boundary according to a pre-defined criterion. We employ criteria which depend on the image regions what may impose certain constraints on the characteristics of these regions as a homogeneity assumption. This assumption may not always be verified due to the heterogeneity often present in images. In order to cope with the heterogeneity that may appear either in the object of interest or in the image background in noisy images using an inadequate active contour initialization, we propose a technique that combines local and global statistics in order to compute the segmentation criterion. By using a radius with a fixed size, a half-disk is superposed on each point of the active contour to define the local extraction regions. However, when the heterogeneity appears on both the object of interest and the image background, we develop a new technique based on a flexible radius that defines two half-disks with two different radius values to extract the local information. The choice of the value of these two radii is determined by taking into consideration the object size as well as the distance separating the object of interest from its neighbors. Finally, to track a mobile object within a video sequence using the active contour method, we develop a hybrid object tracking approach based on region characteristics and on motion vector of interest points extracted on the object region. Using our approach, the initial active contour for each image will be adequately adjusted in a way that it will be as close as possible to the actual boundary of the object of interest so that the evolution of active contour based on characteristics of the region will not be trapped by false contours. Simulation results on synthetic and real images validate the effectiveness of the proposed approaches
35
Razafindrakoto, Aimé. "Le système ANIMA : éditeur d'objets producteurs d'images, implantation d'algorithmes de simulation temps réel." Phd thesis, Grenoble 1, 1986. http://tel.archives-ouvertes.fr/tel-00322206.
Full textAbstract:
Partant de la spécification d'un univers d'objets a comportement mécanique, dynamique et visuel, le système anima propose un langage alpha-graphique a l'utilisateur pour la description de ses objets, et le moyen d'expérimenter en temps réel leur animation. On étudie l'élaboration de ressources indispensables a une phase compositionnelle, telles que mémoires de geste et mémoires d'images. Le système est vu comme la maquette d'un outil de création destine a des articles, construit autour d'un modèle général de simulation integrant les comportements vibratoires et sonores des objets.
36
Razafindrakoto, Aimé Bolliet Louis. "Le système ANIMA éditeur d'objets producteurs d'images, implantation d'algorithmes de simulation temps réel /." S.l. : Université Grenoble 1, 2008. http://tel.archives-ouvertes.fr/tel-00322206.
Full text
37
Xiang, Haiou. "BLUETOOTH-BASE WORM MODELING AND SIMULATION." Master's thesis, University of Central Florida, 2007. http://digital.library.ucf.edu/cdm/ref/collection/ETD/id/2669.
Full textAbstract:
Bluetooth is one of the most popular technologies in the world in the new century. Meanwhile it attracts attackers to develop new worm and malicious code attacking Bluetooth wireless network. So far the growth of mobile malicious code is very fast and they have become a great potential threat to our society. In this thesis, we study Bluetooth worm in Mobile Wireless Network. Firstly we investigate the Bluetooth technology and several previously appeared Bluetooth worms, e.g. "Caribe","Comwar", and we find the infection cycle of a Bluetooth worm. Next, we develop a new simulator, Bluetooth Worm simulator (BTWS), which simulates Bluetooth worm' behaviors in Mobile wireless networks. Through analyzing the result, we find i) In ideal environment the mobility of Bluetooth device can improve the worm's propagation speed, but combining mobility and inquiry time issue would cause a Bluetooth worm to slow down its propagation under certain situation. ii) The number of initially infected Bluetooth devices mostly affects the beginning propagation speed of a worm, and energy issue can be ignored because the new technology can let Bluetooth device keeping work for a long time. iii) Co-channel interference and setting up monitoring system in public place can improve the security of Bluetooth wireless network.M.S.
School of Electrical Engineering and Computer Science
Engineering and Computer Science
Computer Science MS
38
Vernay, Rémi. "Étude d'objets combinatoires - Applications à la bio-informatique." Phd thesis, Université de Bourgogne, 2011. http://tel.archives-ouvertes.fr/tel-00618166.
Full textAbstract:
Cette thèse porte sur des classes d'objets combinatoires, qui modélisent des données en bio-informatique. Nous étudions notamment deux méthodes de mutation des gènes à l'intérieur du génome : la duplication et l'inversion. Nous étudions d'une part le problème de la duplication-miroir complète avec perte aléatoire en termes de permutations à motifs exclus. Nous démontrons que la classe de permutations obtenue avec cette méthode après p duplications à partir de l'identité est la classe de permutations qui évite les permutations alternées de longueur 2^p+1. Nous énumérons également le nombre de duplications nécessaires et suffisantes pour obtenir une permutation quelconque de longueur n à partir de l'identité. Nous proposons également deux algorithmes efficaces permettant de reconstituer deux chemins différents entre l'identité et une permutation déterminée. Nous donnons enfin des résultats connexes sur d'autres classes proches. La restriction de la relation d'ordre < induite par le code de Gray réfléchi à l'ensemble des compositions et des compositions bornées induit de nouveaux codes de Gray pour ces ensembles. La relation d'ordre < restreinte à l'ensemble des compositions bornées d'un intervalle fournit encore un code de Gray. L'ensemble des n compositions bornées d'un intervalle généralise simultanément l'ensemble produit et l'ensemble des compositions d'un entier et donc la relation < définit de façon unifiée tous ces codes de Gray. Nous réexprimons les codes de Gray de Walsh et Knuth pour les compositions (bornées) d'un entier à l'aide d'une unique relation d'ordre. Alors, le code de Gray deWalsh pour des classes de compositions et de permutations devient une sous-liste de celui de Knuth, lequel est à son tour une sous-liste du code de Gray réfléchi.
39
Habibi, Arash. "Visualisation d'objets très déformables : relations mouvement-forme-image." Grenoble INPG, 1997. http://www.theses.fr/1997INPG0008.
Full textAbstract:
Ce travail se situe dans le domaine de la synthèse d’images par ordinateur et de l’animation par modèles physiques. La modélisation et la visualisation d’un objet physique suppose un travail sur la forme, le mouvement et l’image. Plus cet objet de référence est déformable et plus la relation entre ces trois entités est complexe. Dans ce travail, nous étudions cette relation et nous déterminons dans quelles conditions le comportement (forme, mouvement, image) des objets peut être représenté par des modèles autonomes (modélisation multi-échelles) et découplés (habillage). En particulier, nous étudions le cas des objets très déformables. Un générateur de formes pour objets très déformables doit vérifier un certain nombre de propriétés. Nous présentons un modèle de forme en mouvement vérifiant ces propriétés. Nous en étudions le comportement dynamique et nous présentons les images obtenuesThis work falls within the field of image synthesis and computer animation by physical modelling. The modelling and visualization of physical objets consists in a work on shape, motion and image. The more a given reference object is deformable and the more the relation between these three phenomena may grow complex. We study this relation and determine in which conditions the behaviour (shape, motion and image) of an object may be represented by several models which are autonomous (multi-scale modelling) and discoupled (clothing « habillage »). In particular, we study highly deformable objects. A shape modeler for this type of object must verify a certain number of properties. We present a shape model verifying these conditions. We study its dynamic behaviour and present the resulting images
40
Jamrozik, Hervé. "Aide à la mise au point des applications parallèles et réparties à base d'objets persistants." Phd thesis, Grenoble 1, 1993. http://tel.archives-ouvertes.fr/tel-00005129.
Full textAbstract:
L'objectif de ce travail est d'offrir une aide a la mise au point des applications paralleles et reparties, a base dobjets persistants, permettant une mise au point cyclique et offrant une observation de l'execution dun haut niveau dabstraction. Le non-determinisme et la sensibilite a toute perturbation de ce type d'execution rendent tres difficile la correction des erreurs liees aux conditions d'execution. Les limitations de l'analyse statique des programmes et des approches dynamiques fondees sur une execution courante nous conduisent a preconiser la mise en oeuvre de methodes basees sur la reproduction d'une execution qui apportent une solution au non-determinisme en fixant une execution. La mise au point s'effectue alors dans un contexte particulier ou le comportement de l'execution a corriger est deja connu et peut etre observe a l'aide de vues de l'execution adaptees aux particularites de l'environnement dexecution. Nous definissons, dans le contexte des systemes a objets, un systeme de mise au point base sur la reproduction (dirigee par le controle) d'une execution, permettant une mise au point cyclique et une observation de l'execution au niveau des objets. Nous specifions le service de reexecution, le service d'observation, et proposons une architecture modulaire pour l'assemblage des composants logiciels realisant ces services. Nous presentons ensuite l'application concrete des propositions precedentes au systeme Guide. Nous avons realise un noyau de reexecution, structure en objets Guide, qui se charge de maniere automatique de l'enregistrement et de la reproduction dune execution Guide.
41
Vaetus, Anca. "Logique de la détermination d'objets : concepts de base et mathématisation en vue d'une modélisation-objet." Paris 4, 2001. http://www.theses.fr/2001PA040037.
Full textAbstract:
L'utilisation des modélisations-objets pour représenter a connu un important développement en informatique. Cette évolution provoque un regain d'intérêt pour la notion d'objet dans le domaine de la logique. Dans ce travail nous proposons une nouvelle approche de cette notion s'appuyant sur la Logique de la Détermination d'Objets (LDO). La LDO est un système de catégorisation comprenant une théorie de la quantification. Du point de vue formel, la LDO est une logique applicative typée dans le sens de Curry. Il s'agit d'une contribution théorique à la notion d'objet par une nouvelle approche logique constructive, fondée sur l'opération de détermination. Cette logique rend compte des problèmes cognitifs et déductifs rencontrés par l'héritage de propriétés par des objets typiques et atypiques. La quantification de la LDO prend en compte la typicalité. Notre travail présente notamment le système conceptuel de la LDO, sa formalisation comme logique applicative, le système d'opérateurs de quantification, une sémantique en termes de classes d'objets et une comparaison entre la LDO et les réseaux sémantiques. Ce travail représente les bases conceptuelles et la mathématisation d'une logique applicable à la modélisation-objetThe use of object-modelling for knowledge representation has been an important development in artificial intelligence. This evolution has provoked a recrudescence of interest for the notion of object in logic. .
42
Kim, Myung-Joon. "Études sur l'approche base de données pour la gestion d'objets issus du développement de logiciel." Nancy 1, 1986. http://www.theses.fr/1986NAN10072.
Full textAbstract:
Les travaux menés se divisent en trois étapes progressives : 1) Étude de la base de données relationnelle et intégration des applications de base de données relationnelle dans le langage LTR-3 à l'aide de la notion de type abstrait de données ; 2) Études approfondies sur le modèle entité-association et proposition d'une méthode de transformation du modèle entité-association au modèle relationnel ; 3) Première description d'un système de gestion d'objets basé sur le modèle entité-association avec la spécification de ses fonctions
43
Kim, Myung-Joon. "Etudes sur l'approche base de données pour la gestion d'objets issus du développement de logiciel." Grenoble 2 : ANRT, 1986. http://catalogue.bnf.fr/ark:/12148/cb37598730v.
Full text
44
Schmid, Cordelia. "Appariement d'images par invariants locaux de niveaux de gris : application à l'indexation d'une base d'objets." Phd thesis, Grenoble INPG, 1996. http://tel.archives-ouvertes.fr/tel-00005019.
Full textAbstract:
Cette thèse s'inscrit dans le domaine de l'appariement, un sujet fondamental en vision par ordinateur. Ce domaine recouvre des problèmes variés allant de celui de l'appariement entre deux images à celui de l'appariement d'une image et un modèle CAO. Notre approche permet d'apparier des objets s'ils sont observés dans des scènes complexes, s'ils sont partiellement visibles et s'ils sont aperçus de points de vue différents. Cette méthode est étendue à l'interrogation de bases d'images et à la reconnaissance d'objets. Notre approche est basée sur une caractérisation locale des niveaux de gris d'une image. Cette caractérisation est calculée en des points particuliers des images : les points d'intérêt. Ces points sont détectés automatiquement et sont représentatifs de l'objet observé. De ce fait, la caractérisation obtenue représente une information très riche. De plus, elle est invariante pour le groupe des similitudes image et permet d'apparier des images ayant subi de telles transformations. Comme le groupe des similitudes absorbe au premier ordre les variations dues à un changement de point de vue lors d'une projection perspective, notre représentation est quasi-invariante et donc robuste à une telle transformation. La solution présentée a été appliquée à la recherche d'une image dans une volumineuse base d'images. Comme la multiplicité des correspondances ne permet plus d'avoir directement de réponse satisfaisante, une méthode statistiquement robuste fait émerger la solution. D'autre part, pour effectuer une recherche rapide dans une large base un mécanisme d'indexation a été développé. La recherche d'image a été étendue à la reconnaissance d'objet à partir d'une seule image. Pour ce faire, un objet 3D est modélisé par une collection d'images représentatives de l'objet. Pour obtenir une information 3D, des données symboliques sont ajoutées aux différents aspects de l'objet stockés dans la base. La relation trilinéaire permet alors de retrouver ces données sur une image recherchée.
45
Schmid, Cordelia. "Appariement d'images par invariants locaux de niveaux de gris : application à l'indexation d'une base d'objets." Grenoble INPG, 1996. http://www.theses.fr/1996INPG0103.
Full textAbstract:
Cette thèse s'inscrit dans le domaine de l'appariement, un sujet fondamental en vision par ordinateur. Ce domaine recouvre des problèmes variés allant de celui de l'appariement entre deux images à celui de l'appariement d'une image et un modèle CAO. Notre approche permet d'apparier des objets s'ils sont observés dans des scènes complexes, s'ils sont partiellement visibles et s'ils sont aperçus de points de vue différents. Cette méthode est étendue à l'interrogation de bases d'images et à la reconnaissance d'objets. Notre approche est basée sur une caractérisation locale des niveaux de gris d'une image. Cette caractérisation est calculée en des points particuliers des images : les points d'intérêt. Ces points sont détectés automatiquement et sont représentatifs de l'objet observé. De ce fait, la caractérisation obtenue représente une information très riche. De plus, elle est invariante pour le groupe des similitudes image et permet d'apparier des images ayant subi de telles transformations. Comme le groupe des similitudes absorbe au premier ordre les variations dues à un changement de point de vue lors d'une projection perspective, notre représentation est quasi-invariante et donc robuste à une telle transformation. La solution présentée a été appliquée à la recherche d'une image dans une volumineuse base d'images. Comme la multiplicité des correspondances ne permet plus d'avoir directement de réponse satisfaisante, une méthode statistiquement robuste fait émerger la solution. D'autre part, pour effectuer une recherche rapide dans une large base un mécanisme d'indexation a été développé. La recherche d'image a été étendue à la reconnaissance d'objet à partir d'une seule image. Pour ce faire, un objet 3D est modélisé par une collection d'images représentatives de l'objet. Pour obtenir une information 3D, des données symboliques sont ajoutées aux différents aspects de l'objet stockés dans la base. La relation trilinéaire permet alors de retrouver ces données sur une image recherchéeThis thesis concerns matching, a fundamental subject in computer vision. Matching covers a variety of problems such as matching two images or matching an image with a CAD model. Our approach allows objects to be matched if they are observed in complex scenes, partially occluded or seen from different viewpoints. The method is extended to image database consultation and object recognition. Our approach is based on a local characterization of the greyvalue signal. This characterization is calculated at particular «points of interest». These are detected automatically and are representative of the observed object. Therefore, the characterization obtained has a high information content. In addition, it is invariant to the similarity group of transformations in the image and allows images that have undergone such transformations to be matched. To first order, the similarity group absorbs variations of perspective viewpoint changes, so our representation is quasi-invariant and therefore robust to such transformations. The method has been applied to the retrieval of images from a large database. When there are many images there are typically many possible matches for any given point, so a robust statistical technique has been developed to find the corresponding image. To reduce the amount of computation required for a large database and make rapid retrieval possible, an indexing mechanism has been developed. Our image retrieval scheme has been applied to 3D object recognition from a single image. Each object is modeled by a set of images taken from different viewpoints chosen to be representative of the object. To obtain 3D information, the different aspects of the objects stored in the database are annotated with symbolic data. The trilinearity constraint allows this data to be localized in the image
46
Walck, Guillaume. "Reconstruction 3D automatique d'objets inconnus en vue d'actions de saisie et manipulation." Paris 6, 2010. http://www.theses.fr/2010PA066251.
Full text
47
Ghaddab, Driss. "Une Méthode de frontière immergée pour la simulation d'écoulements autour d'objets de forme arbitraire." Université Louis Pasteur (Strasbourg) (1971-2008), 2001. http://www.theses.fr/2001STR13208.
Full textAbstract:
Une methode de frontiere immergee pour la simulation des ecoulements autour d'objets de forme arbitraire est presentee. Elle est basee sur une discretisation par differences finies d'ordre deux sur un maillage cylindrique regulier. La discretisation temporelle suit une methode a pas fractionne,avec un schema de Runge-Kutta pour les termes convectifs et un schema de Crank-Nicholson pour les termes diffusifs. La geometrie de l'objet est decrite gr^ace a une fonction courbe de niveau (level set). Pres de l'interface fluide-objet,ces termes sont interpoles a l'ordre deux sans pour autant inffluencer le critere de stabilite de la methode. Le probleme de Stokes est resolu a l'aide de l'algorithme d'Uzawa permettant une precision temporelle d'ordre deux pour la pression. Une approche de type volumes-finis pour le traitement de la divergence assure une conservation de la masse m^eme pres de la paroi. La formulation faible du probleme reliant la pression et la divergence permet de symetriser l'operateur d'Uzawa. Le probleme de Stokes est resolu numeriquement par une methode de gradients conjugues alliee a un preconditionnement par l'inverse du laplacien qui permet une resolution efficace des equations de Navier-Stokes. Le calcul de la force et du moment exerces par le fluide sur l'objet est effectue par l'utilisation d'un volume de contr^ole. La methode a ete comparee aux resultats d'un code spectral-elements spectraux d'ordre 6 deja valide dans d'autres travaux. Le cas test est une sphere placee dans un ecoulement uniforme pour les regimes axisymetrique stationnaire, non axisymetrique stationnaire et instationnaire. Tant qualitativement que quantitativement,la methode donne des resultats en tres bon accord avec les resultats du code spectral-elements spectraux d'ordre plus eleveAn immersed boundary method for the simulation of uid ow around arbitrarily shaped objects is presented. It is based on a second order _nite di_erence discretization in a regular cylindrical mesh. Temporal advancement is achieved with a fractional step method using a Runge-Kutta scheme for the non-linear terms and a Crank-Nicholson scheme for the linear terms. Object's geometry is described with a level set method. Near the uid-object interface, linear and non-linear terms are interpolated with second order precision to match wall boundary conditions without a_ecting the stability criteria. The arising Stokes problem is resolved using Uzawa algorithm to ensure second order temporal precision for the pressure. Velocity divergence is calculated with a nite-volume method to ensure mass conservation even near the object wall. The weak formulation of the problem linking the pressure to the divergence makes the Uzawa operator symmetric. The Stokes problem is then numerically solved using a preconditioned conjugate gradient method where the preconditioner is the inverse of the Laplacian which allows an e_cient resolution of the Navier-Stokes equations. The force and the momentum exerted by the uid on the body are computed using a control volume approach. The developed method is compared to a spectral-spectral elements code of sixth order precision previously validated in various works. The case of a sphere in a uniform ow is tested at di_erent ow regimes: stationary axisymmetric regime, stationary non axisymmetric regime and instationary regime. The method is qualitatively as well as quantitatively in good agreement with the results of the higher order spectral code
48
Mulat, Christianne. "Détection, caractérisation d'objets 3D et simulation d'évolution morphologique appliquée à l'infiltrabilité de préformes fibreuses." Thesis, Bordeaux 1, 2008. http://www.theses.fr/2008BOR13685/document.
Full textAbstract:
Cette thèse associe analyse d’image et modélisation physico-chimique afin de caractériser l’infiltrabilité d’un milieu poreux. Infiltrabilité signifie : « propension d’un milieu poreux à se laisser pénétrer par un fluide apportant un dépôt solide ». Une application est la fabrication de composites à matrice céramique par dépôt chimique en phase gazeuse (CVI). Des études ont montré que l’agencement des fibres d’un matériau composite a un impact sur sa densité finale. Nous proposons d’étudier l’évolution du milieu poreux au cours de l’infiltration pour des architectures complexes. La première étape consiste en la segmentation et la caractérisation de composites déjà densifiés obtenus par micro-tomographie. Les objets à segmenter sont des fibres quasi-cylindriques. Deux outils ont été développés : un estimateur optimal de l’orientation vers l’axe de cylindres, et un algorithme de détection et de caractérisation d’objets quasi-cylindriques. Appliquée aux composites fibreux, cette étape fournit un bloc contenant les fibres. Il constitue le milieu poreux complexe dont on cherche à caractériser l’infiltrabilité. La seconde étape est la modélisation à l’échelle des fibres du procédé CVI. Elle utilise des marcheurs aléatoires, avec une gestion de l’interface du solide par « marching cube simplifié». L’algorithme proposé est novateur car il prend en compte simultanément les réactions chimiques, le transport de gaz en régime raréfié ou continu et l’évolution temporelle de la morphologie d’un milieu poreux. Le couplage des deux étapes permet de comparer le dépôt issu de la segmentation à celui résultant de la simulation dans divers régimes physiques. Il est alors possible d’effectuer une analyse inverse des conditions d’élaboration à partir de la morphologie du dépôt. Les outils proposés permettent aussi de comparer l’infiltrabilité de différentes architectures fibreusesThis thesis connects image processing and physicochemical modeling to characterize the infiltrability of porous media. Infiltrability means “ability of a porous medium to receive a solid deposit brought by penetration of a carrier fluid”. A practical case is the preparation of ceramic-matrix composites by Chemical Vapor Infiltration (CVI). Various studies have proved that the fiber arrangement in preforms of composite materials affects the density of the material at the final stage. In this work, the morphological evolution of complex 3D porous media during the gas-phase infiltration is studied. The first step consists in the segmentation and characterization X-ray Micro Tomography of the infiltrated composite. The objects to be segmented are quasi cylindrical fibers. Two tools have been developed: an optimal estimator of the orientation toward the axis; and an algorithm to detect and characterize quasi cylindrical objects. Applied on images of fiber-reinforced composites, this approach makes it possible to obtain the block containing the fibers. This block is the complex porous medium used for infiltrability characterization. The second step addresses the fiber-scale modeling of CVI. It is based on random walkers and fluid / solid interface management by a simplified marching cube. Our algorithm is innovative since it handles simultaneously chemical reactions, gas transport in rarefied and continuum regimes, and the morphological evolution of porous structure. By combining these two steps, we can compare the deposit obtained by segmentation to simulated deposits obtained in various physicochemical regimes. This allows performing an inverse analysis of the actual deposition conditions from the morphology of the deposit. The provided computational approach also allows the comparison of different porous textures with respect to their infiltrability
49
Mulat, Christianne Vignoles Gérard Germain Christian. "Détection, caractérisation d'objets 3D et simulation d'évolution morphologique appliquée à l'infiltrabilité de préformes fibreuses." S. l. : S. n, 2008. http://ori-oai.u-bordeaux1.fr/pdf/2008/MULAT_CHRISTIANNE_2008.pdf.
Full text
50
Tung, Tony. "Indexation 3D de bases de données d'objets par graphes de Reeb améliorés." Paris, ENST, 2005. http://www.theses.fr/2005ENST0013.
Full textAbstract:
La rapide avancée de la technologique numérique a permis d'améliorer les méthodes d'acquisition et de rendu de modèles 3D. On peut constater qu'aujourd'hui les bases de données d'objets 3D sont présentes dans beaucoup de domaines, qu'ils soient ludiques (jeux, multimédia) ou scientifiques (applications médicales, industrielles, héritage culturel, etc. ). La facilité d'acquisition et de reconstruction des modèles 3D, ainsi que leur modélisation permettent de créer de grandes bases de données, et il devient difficile de naviguer dans ces bases pour retrouver des informations. L'indexation des objets 3D apparaît donc comme une solution nécessaire et prometteuse pour gérer ce nouveau type de données. Notre étude s'insérant dans le cadre du projet européen SCULPTEUR IST-2001-35372 dont des partenaires étaient des musées, nous avons donc travaillé avec des bases de données de modèles 3D muséologiques. L'indexation des éléments d'une base de données consiste à définir une méthode permettant d'effectuer des comparaisons parmi les composants de cette base. Actuellement, une des principales applications consiste à effectuer des requêtes de similarité : étant donné une "clé'' de recherche, on extrait de la base de données les éléments ayant la clé la plus similaire. Nous présentons dans ce mémoire une méthode d'indexation de modèles 3D appliquée aux recherches par similarité de forme et d'aspect dans des bases de données d'objets 3D. L'approche repose sur la méthode d'appariement de graphes de Reeb multirésolution proposée par [Hilaga et al, 01]. Dans le cadre de notre étude, nous travaillons avec des maillages de modèles 3D de géométrie plus ou moins complexes, à différents niveauxThe strong development of numerical technologies has lead to efficient 3D acquisition of real objects and rendering of 3D methods. Nowadays 3D object databases appear in various areas for leisure (games, multimedia) as well as for scientific applications (medical, industrial part catalogues, cultural heritage, etc. ). Large database can be nowadays quickly populated using 3D mesh acquisition and reconstruction tools which have become easy to use, and with new ergonomic 3D design tools which have become very popular. As database size is growing, tools to retrieve information become more and more important. 3D object indexing appears to be a useful and very promising way to manage this new kind of data. As our study took place in the framework of the european project SCULPTEUR IST-2001-35372 which involved museums, we worked with museological 3D model databases. Database indexing consists on defining a method able to perform comparisons between the database elements. Similarity retrieval is one of the main application: using a research “key”, a subset of elements with the most similar keys are extracted from the database. This manuscript presents a 3D shape matching method for 3D mesh models applied to content-based search in database of 3D objects. The approach is based on the multiresolution Reeb graph (MRG) proposed by [Hilaga et al, 01]. MRG provides a rich representation of shapes able in particular to embed the object topology. In our framework, we consider 3D mesh models of various geometrical complexity, of different resolution, and when available with color texture map. The original approach, mainly based on the 3D object topology, is not accurate enough to obtain