Journée Prisme 2 Octobre 2002 Mariette Yvinec

Présentation au sujet: "Journée Prisme 2 Octobre 2002 Mariette Yvinec"— Transcription de la présentation:

1 Journée Prisme 2 Octobre 2002 Mariette Yvinec
Programme : Triangulations Maillages Diagrammes de Voronoi

2 Triangulations Triangulations de CGAL
maintenance améliorations hiérarchie pour triangulations régulières Triangulations contraintes Arrangements triangulés

3 Triangulations contraintes avec intersections
Arrangements triangulés 2d Robuste en prédicats exactes constructions approchées

4 Pb : nouvelles intersections
Solution 2001 : on les traite récursivement Solution 2002 : shortest path snap rounding

5 Todo Ecrire le papier Ecrire le code Faire pareil en 3d intersection de surfaces triangulées opération booléenne sur les polyèdres

6 Maillages Un module génération de maillages pour CGAL
Maillages par raffinement de Delaunay (Ruppert) 2d stage de Laurent 3d thèse de Laurent Maillages hybrides (IFP)

7 Maillages hybrides Reservoir : CPG mesh Deactivate some cells of
reservoir mesh Introduce the well radial mesh Compute a transition mesh

8 Maillages hybrides 2d 2d1/2 thèse de Sophie Balaven (MRT 02) 3d
stage de Larvy Debiane thèse IFP de XXX

9 Diagrammes de Voronoi Voir exposé de Menelaos Karavelas
Diagrammes à poids additifs Voronoi de cercles 2d (ESA 02) Voronoi d ’objets convexes 2d