CGAL est une bibilothèque de programmes géométriques, dévelopée dans le cadre d'un projet Européen par un consortium formé par sept équipes de recherches. Le but de CGAL est de fournir une implantation robuste, efficace, souple et facile à utiliser, des structures et algorithmes de base de la Géométrie Algorithmique pour faciliter leur diffusion dans les domaines applicatifs et le monde industriel.
La bibliothèque CGAL comprend notamment un module de triangulation
offrant, par le biais de classes d'implantation, une classe
de triangulations spécialement adapté à la représentation des terrains
triangulés. Le but du stage est d'ajouter à CGAL une structure hiérarchique
permettant de représenter un terrain à différents niveaux de détails.
Plus précisément une telle structure doit permettre d'intégrer
dans un seul modèle numérique du terrain
plusieurs niveaux de détails
pour différentes zones du terrain :
les différentes zones du terrain seront alors représentées
avec un niveau de détails d'autant plus grand qu'elles sont proches de
l'observateur présumé. Une telle possibilité
est par exemple requise pour les applications type simulateur de vols.