Division Informatique Scientifique et Mathématiques Appliquées (DISMA)

1 & 4 av. de Bois Préau

92852 Rueil-Malmaison

Durée: 5 à 10 mois

Responsable: C. BENNIS

Tél.: 01 47 52 71 31 ou 01 47 52 64 86 (secrétariat)

Fax: 01 47 52 70 22

Le stage s'inscrit dans le cadre d'un projet de recherche et développement sur la génération de maillage pour la simulation des écoulements dans les gisements pétroliers.

Les propriétés pétrophysiques du gisement (perméabilité et porosité) sont initialement décrites dans un maillage fin, à base d’hexaèdres, provenant d’études géologiques et géostatistiques. Pour des raisons de performance, le calcul des écoulements est effectué dans un maillage plus grossier, à base de polyèdres quelconques, avec des mailles 8 à 64 fois supérieures en volume à celles du maillage fin. Pour cela, nous avons besoin d’effectuer une mise à l’échelle des propriétés, c’est-à-dire, d’affecter des propriétés dans le maillage grossier à partir de celles du maillage fin par des algorithmes de d’interpolation. Ceci nécessite de pouvoir résoudre les problèmes géométriques suivants :

1. localisation d’une maille fine hexaédrique dans une maille grossière polyédrique,
2. intersection d’une maille fine par une maille grossière,
3. calcul de la portion de volume d’une maille fine contenue dans une maille grossière.

Le stage consiste :

1. à proposer et à développer des algorithmes efficaces et optimaux, en complexité et en temps de calcul, permettant d’effectuer ces calculs géométriques,
2. à intégrer ces développements dans nos produits de maillage avec définition et réalisation d’interfaces graphiques et utilisateurs appropriés.

Les développements seront réalisés en C++, dans l’environnement Unix (ou Linux), en utilisant une bibliothèque de géométrie algorithmique (CGAL), développée à l’INRIA.

Le stage se déroulera au sein d’une équipe pluridisciplinaire, constituée d’informaticiens, de mathématiciens et d’ingénieurs de gisements, en coopération avec le projet PRISME de l’INRIA, dirigé par le professeur J.D. Boissonnat.