Outils multirésolutions pour la gestion des interactions en simulation temps réel

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 re...

Full description

Bibliographic Details
Main Author: Pitiot, Thomas
Other Authors: Strasbourg
Language:fr
Published: 2015
Subjects:
004
Online Access:http://www.theses.fr/2015STRAD048/document
id ndltd-theses.fr-2015STRAD048
record_format oai_dc
spelling ndltd-theses.fr-2015STRAD0482018-04-29T04:11:16Z 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 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 http://www.theses.fr/2015STRAD048/document Pitiot, Thomas 2015-12-17 Strasbourg Cazier, David
collection NDLTD
language fr
sources NDLTD
topic 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
spellingShingle 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
Pitiot, Thomas
Outils multirésolutions pour la gestion des interactions en simulation temps réel
description 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.
author2 Strasbourg
author_facet Strasbourg
Pitiot, Thomas
author Pitiot, Thomas
author_sort Pitiot, Thomas
title Outils multirésolutions pour la gestion des interactions en simulation temps réel
title_short Outils multirésolutions pour la gestion des interactions en simulation temps réel
title_full Outils multirésolutions pour la gestion des interactions en simulation temps réel
title_fullStr Outils multirésolutions pour la gestion des interactions en simulation temps réel
title_full_unstemmed Outils multirésolutions pour la gestion des interactions en simulation temps réel
title_sort outils multirésolutions pour la gestion des interactions en simulation temps réel
publishDate 2015
url http://www.theses.fr/2015STRAD048/document
work_keys_str_mv AT pitiotthomas outilsmultiresolutionspourlagestiondesinteractionsensimulationtempsreel
AT pitiotthomas amultiresolutionframeworkforrealtimesimulationinteractions
_version_ 1718634216304934912