Note ABES Outils multirésolutions pour la gestion des interactions en simulation temps réel A multiresolution framework for real-time simulation interactions Simulation temps réel Détection de collisions Suivi de particules Maillages adaptatifs Real-Time Simulation Collision Detection Particle Tracking Adaptive Meshes 004 539.7 Collisions (physique nucléaire) Simulation par ordinateur Topologie combinatoire Grilles (analyse numérique) La plupart des simulations interactives ont besoin d'un modèle de détection de collisions. Cette détection nécessite d'une part d'effectuer des requêtes de proximité entre les entités concernées et d'autre part de calculer un comportement à appliquer. Afin d'effectuer ces requêtes, les entités présentes dans une scène sont soit hiérarchisées dans un arbre ou dans un graphe de proximité, soit plongées dans une grille d'enregistrement. Nous présentons un nouveau modèle de détection de collisions s'appuyant sur deux piliers : une représentation de l'environnement par des cartes combinatoires multirésolutions et un suivi en temps réel de particules plongées dans ces cartes. Ce modèle nous permet de représenter des environnements complexes tout en suivant en temps réel les entités évoluant dans cet environnement. Nous présentons des outils d'enregistrement et de maintien de l'enregistrement de particules, d'arêtes et de surfaces dans des cartes combinatoires volumiques multirésolutions. Most interactive simulations need a collision detection system. First, this system requires the querying of the proximity between the objects and then the computing of the behaviour to be applied. In order to perform these queries, the objects present in a scene are either classified in a tree, in a proximity graph, or embedded inside a registration grid.Our work present a new collision detection model based on two main concepts: representing the environment with a combinatorial multiresolution map, and tracking in real-time particles embedded inside this map. This model allows us to simulate complex environments while following in real-time the entities that are evolving within it.We present our framework used to register and update the registration of particles, edges and surfaces in volumetric combinatorial multiresolution maps. Results have been validated first in 2D with a crowd simulation application and then in 3D, in the medical field, with a percutaneous surgery simulation. Electronic Thesis or Dissertation Text fr PDF 4726757 Université de Strasbourg Strasbourg 2016-12-31 https://theses.hal.science/tel-01355619 application/pdf 4196904 https://publication-theses.unistra.fr/public/theses_doctorat/2015/PITIOT_Thomas_2015_ED269.pdf http://www.theses.fr/2015STRAD048/abes https://theses.hal.science/tel-01355619 https://theses.hal.science/tel-01355619 https://theses.hal.science/tel-01355619 Pitiot Thomas 1990-01-10 FR 194454436 21218142 https://theses.fr/2015STRAD048 2015STRAD048 https://doi.org/10.70675/af99369aze016z4518z8cc5z10335376c401 2015-12-17 Informatique Strasbourg 131056549 Doctorat Docteur es non oui Cazier David MADS_DIRECTEUR_DE_THESE_1 177332425 Loscos Céline MADS_PRESIDENT_DU_JURY 174583699 Jaillet Fabrice MADS_MEMBRE_DU_JURY_1 165102918 Meseure Philippe MADS_RAPPORTEUR_1 071075887 Pettré Julien MADS_RAPPORTEUR_2 078034434 École doctorale Mathématiques, sciences de l'information et de l'ingénieur (Strasbourg ; 1997-....) MADS_ECOLE_DOCTORALE_1 MA 156504863 Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie (Strasbourg ; 2013-....) MADS_PARTENAIRE_DE_RECHERCHE_1 UMR7357 176969721 260728 ddc:004 ddc:530 Cazier David Loscos Céline Jaillet Fabrice Meseure Philippe Pettré Julien École doctorale Mathématiques, sciences de l'information et de l'ingénieur (Strasbourg) Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie (Strasbourg) PDF 4726757