Action de Recherche Coopérative
Visibilité tridimensionnelle : théorie
et applications (Visi3D)
(2000-2001)
Objectifs
Action de recherche coopérative de la Direction
scientifique de l'Inria , Visi3D a pour but de synthétiser l'ensemble
des connaissances acquises sur les problèmes de visibilité
tridimensionnelle dans les domaines théoriques ainsi qu'appliqués.
L'objectif est d'analyser afin de poursuivre l'établissement d'une
base mathématique commune.Voir Appel
à proposition pour plus de détails.
Membres
Secrétariat
Stagiaires et postdoc de l'ARC VISI3D
- Hyeon-Suk Na effectue un posdoc dans l'équipe ISA sous la direction de H. Everett, S. Lazard et
S. Petitjean de mars 2001 à février 2002. Elle travaille sur les aspects probabilistes de la taille
du complexe de visibilité en 3D. Nous avons montré, en collaboration avec O. Devillers, X. Goaoc
(doctorant ISA) et V. Dujmovic (doctorante de l'univ. McGill) que la taille moyenne du complexe est linéaire
pour des boules de même rayon uniformément distribuées.
- Florent Duguet a effectué son stage de DEA dans l'équipe iMAGIS (à Sophia-Antipolis) sous la
direction de G. Drettakis de avril à septembre 2001. Il a travaillé au développement et à
l'implantation d'un algorithme robuste pour le calcul
du squelette de visibilité en 3D avec comme idée sous-jacente de créer des dégénérescences lorsque deux
évènements visuels sont presque identiques. Pour plus d'information, cliquer ici. For more information, click here.
- Anoop Pant a effectué un stage de maîtrise de l'IIT Kanpur dans l'équipe ISA sous la direction
de H. Everett, S. Lazard et S. Petitjean de juin à août 2001. Il a travaillé sur l'étude des
prédicats pour le calcul exact des sommets du complexe de visibilité 3D c'est-à-dire des segments de
droites maximaux (et non obstrués) tangent à quatre triangles dans une scène de triangles. Il a,
entre autre, implanté en CGAL un algorithme exact pour le calcul décisionnel d'intersection entre un
segment de droite et un triangle (algorithme retournant s'il y a intersection et si oui de quelle
nature, e.g., sur l'intérieur du triangle, sur quelle(s) arête(s), sommet(s), etc.). Il est question
que ce code soit incorporé dans le noyau de CGAL. Le code
et la documentation
sont accessibles (seul le code de l'intersection droite-triangle est présentement accessible.)
Agenda
- Nov. 1999 : appel
à la proposition d'Action de Recherche Coopérative
- 29 février - 3 mars 2000 : réunion à l'université d'Utrecht.
- 27-28 mars 2000 : Journées Visi3D à l'ENS Paris.
- 16-22 septembre 2000 : Workshop on 3D global visibility à Bonifacio.
- 18-20 juin 2001 : réunion à Sophia-Antipolis.
- 20-21 septembre 2001 : Journées Visi3D à l'ENS Paris.
- 15-19 octobre 2001 : réunion durant les journées de géométrie algorithmique à Limoges.
- 10-11 décembre 2001 : Journées de cloture Visi3D et CoSTIC
à l'IHP à Paris.
Articles, travaux, rapports de stages
- Robust Epsilon Visibility. F. Duguet,
G. Drettakis, Proc. Siggraph'02.
- A linear bound on the expected number of visibility events (soumis à ACM
Sympos. Comput. Geom. 2002), O. Devillers, V. Dujmovic, H. Everett, X. Goaoc, S. Lazard, H.-S. Na,
S. Petitjean. (paper.ps.gz)
- Squelette de Visibilité Robuste F. Duguet,
G. Drettakis, sept 2001. (memoire.pdf)
- A 'sum of squares' theorem for visibility complexes, P. Angelier and M. Pocchiola.
In Proc. 17th Annu. ACM Sympos. Comput. Geom., pages 302-311, June 2001. (paper.ps.gz)
- Intersection segment-triangle en CGAL, A. Pant, H. Everett, S. Lazard et S. Petitjean, août 2001. Code,
documentation.
- On computing tangent visibility graphs
P. Angelier and M. Pocchiola.
(short extended abstract) .
In European Workshop on Comput. Geom., March 2000. (abstract.ps.gz)
- Using graphics hardware to speed-up visibility queries, N. Holzschuch, L. Alonso.
Journal of Graphics Tools, 2(5), pp. 33 -- 47, 2000. (paper.ps.gz)
- The 3D Visibility Complex, F. Durand, G. Drettakis, C. Puech.
Soumis a ACM Transactions on Graphics (oct. 2001). (paper.pdf)
- A new simple $\Omega(n^3)$ worst-case lower bound on the complex of spheres. O. Devillers,
P. Ramos, oct. 2001 (en preparation).
- On the topology of the cells of the visibility complex of spheres, X. Goaoc, 2001 (en preparation).
- En construction
Sylvain Lazard
Last modified: Mon Feb 24 11:08:25 MET 2003