Frédo Durand

Je travaille sur les problèmes de visibilité. Je cherche à développer des algorithmes et structures de données permettant des requêtes efficaces de visibilité comme "quel objet est visible de ce point ", "Quels objets sont mutuellement visibles ", etc. Le but est bien sûr d'exploiter la cohérence spatiale et la cohérence temporelle.

L'idée est d'effectuer un précalcul pour construire une structure de donnée qui permettra des requêtes efficaces.

A partir des travaux en 2D de Michel Pocchiola et Gert Vegter sur le complexe de visibilité, je développe une structure similaire en 3D. Ce complexe de visibilité 3D servira (j'espère !) en simulation de l'éclairage (Pour la méthode de radiosité et le calcul des facteurs de forme), en vision (elle est liée aux graphes d'aspect) et peut-être aussi pour la planification de trajectoire (le déplacement d'un robot est en fait similaire à la propagation de rayons lumineux).

Auparavant, en DEA, j'avais travaillé sur le complexe de visibilité 2D, j'ai réalisé un système de visualisation de cette structure de donnée complexe, et j'ai proposé des solutions pour une approche hiérarchique multi-échelle du complexe de visibilité 2D, concepts qui je l'espère pourront être réutilisé en 3D.