Recherche

Pour la liste de mes publications, veuillez suivre le lien:
[Click Here]

Contexte :

Dans le cadre de mes études sur l'informatique théorique, je prépare un travail de thèse encadré par Messieurs M. Melkemi et L. Idoumghar. Les domaines de recherche qui me concernent directement sont:

  • géométrie et géométrie analytique
  • algorithmique
  • analyse numérique et arithmétique des intervalles

Projet :

Notre projet consiste en la conception d'une structure de données géométriques originale, son calcul et sa représentation par ordinateur. La dite structure serait une généralisation de la partition de Voronoï du plan euclidien. En particulier, nous cherchons à étendre la propriété du disque vide (vérifiée par toute cellule de Voronoï) à une forme géometrique quelconque: forme non-convexe, avec ou sans trou,etc.

L'intérêt de ce travail est de permettre, à terme, la conception de nouveaux algorithmes efficaces pour la résolution de problèmes à base de formes planes. Les applications envisageables seraient par exemple:

  • accélération de jeux vidéos/simulations physiques temps réel via un calcul de collisions utilisant ladite structure de données
  • résolution d'une généralisation du largest empty circle (LEC) problem: placement d'une forme vide maximisant la surface recouverte
  • en robotique, planification de trajectoire en présence d'obstacles statiques
  • détection de motifs ou reconnaissance d'objets
  • etc.
Autres centres d'intérêt :

En plus de mes travaux académiques, je me passionne pour d'autres domaines de l'Informatique, que j'étudie en autodidacte dès que j'en ai l'occasion et les moyens. Ces derniers sont:

  • apprentissage artificiel
  • métaheuristiques
  • vie artificielle
  • langages de programmation
  • mathématiques discrètes et théorie de la calculabilité
  • réalité virtuelle et jeux vidéos