Logo de l'E.N.T. Alsace
Thèses électroniques Service Commun de la documentation
Logo de l'Université de Strasbourg
Thèses et Mémoire de l'Université de Strasbourg

Détection de collision dans des subdivisions volumiques

JUND, Thomas (2010) Détection de collision dans des subdivisions volumiques. Thèses de doctorat, Université de Strasbourg.

Plein texte disponible en tant que :

PDF - Un observateur de PDF est nécessaire, comme par exemple GSview, Xpdf or Adobe Acrobat Reader
5438 Kb

Résumé

La détection de collision dans des scènes complexes est un processus crucial dans les simulations physiques et les applications temps-réel. Si des performances suffisantes sont obtenues pour des scènes statiques, les approches classiques atteignent leurs limites lorsque la complexité des scènes augmente et lorsque les objets représentés deviennent déformables. Nous présentons dans cette thèse une approche générique, efficace et précise pour la détection de la collision dans le cadre de la simulation d’opérations chirurgicales. Les mobiles sont représentés par des maillages en déplacement dans un environnement d´eformable. Leurs sommets sont suivis dans une subdivision volumique convexe de cet espace environnant. Des particules sont continuellement lancées le long des arêtes des maillages pour détecter les collisions et suivre les contacts entre les mobiles et leur environnement. Cette méthode est couplée à un mécanisme de prédiction exploitant la cohérence temporelle et les relations d’adjacences topologiques pour réduire le nombre de tests géométriques nécessaires. Notre méthode gère la subdivision dynamique des mobiles et des zones de contact. Elle permet également de gérer efficacement les modifications géométriques et topologiques de l’environnement, telles que des coupures ou des déchirures, ou plus généralement l’ajout ou la suppression de matière. Nous expérimentons des simulations physiques basées sur la méthode des masse-ressort et du shape-matching et analysons les performances de notre méthode. Nous comparons également notre approche aux méthodes classiques basées sur des structures hiérarchiques.

Type d'EPrint:Thèse de doctorat
Discipline de la thèse / mémoire / rapport :Informatique
Mots-clés libres:détection de collision ; simulation physique ; cartes combinatoires ; déformations géométriques ; déformations topologiques ; simulation chirurgicale ; déplacement de particules
Sujets:CL Classification > DDC Dewey Decimal Classification > 600 Technologie (sciences appliquées) > 620 Sciences de l'ingénieur > 621 Génie mécanique. Physique appliquée > 621.3 Electrotechnique, éclairage, électronique, télécommunications > 621.38 Électronique et télécommunications
Classification Thèses Unistra > Sciences, technologies > Sciences appliquées > 620 Sciences de l'ingénieur > 621 Génie mécanique. Physique appliquée > 621.3 Electrotechnique, éclairage, électronique, télécommunications > 621.38 Électronique et télécommunications

UNERA Classification UNERA > ACT Domaine d'activité UNERA > ACT-9 Electronique, automatique, électrotechnique, génie électrique
UNERA Classification UNERA > DISC Discipline UNERA > DISC-19 Mathématiques et informatique
Code ID:1900
Déposé le :17 Décembre 2010

Administrateurs de l'archive uniquement : éditer cet enregistrement