Mots clefs : géométrie algorithmique, visibilité
Participants : Frédéric Cazals, Georges Drettakis, Frédéric Durand, Rachel Orti, Claude Puech, Stéphane Rivière
Les problèmes de proximité et visibilité jouent un rôle fondamental dans de nombreux algorithmes de rendu réaliste et d'animation : trouver les objets intersectés par un rayon lumineux pour le ray tracing, détecter les objets voisins pour la gestion des collisions en animation, ou encore déterminer les couples d'objets visibles pour le calcul des facteurs de forme en radiosité. Ces problèmes, de nature algorithmique fondamentale, font l'objet de recherches dans le cadre de leur application aux problèmes sus-cités.