Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
STRUCTURES DE DONNES COMPACTES POUR LES MAILLAGES (SUJET DE STAGE)
 

Summary: STRUCTURES DE DONNÉES COMPACTES POUR LES MAILLAGES
(SUJET DE STAGE)
LUCA CASTELLI ALEARDI (LIX) ET GILLES SCHAEFFER (CNRS, LIX)
Résumé. Nous allons considérer le problème de représenter, de manière compacte et
efficace, l'information combinatoire d'un maillage. Dans se stage on vise à concevoir une
nouvelle structure de données tirant profit de certaines jolies propriétés combinatoires des
graphes planaires. Le but sera donc d'obtenir une représentation (explicite par pointeurs)
ayant un faible cout mémoire, et permettant à la fois un accès efficace aux données
(navigation en temps constant entre cellules).
Thématiques : maillages, structures de données, géométrie algorithmique, graphes.
Laboratoire d'accueil : LIX (Ecole Polytechnique), équipe "Modèles Combinatoires".
Responsables du stage : Luca Castelli Aleardi (amturing@lix.polytechnique.fr),
Gilles Schaeffer (schaeffe@lix.polytechnique.fr).
Compétences souhaitées : une bonne connaissance de l'algorithmique et des struc-
tures de données, maitrise d'un langage de programmation (Java, par exemple), quelques
notions de math discrètes (rudiments de théorie des graphes et combinatoire)
1. Introduction
Représentations explicites de maillages. Les maillages triangulaires constituent l'un
des objets plus importants de le géométrie algorithmique (ainsi que d'autres domaines
d'application, tels que la computer graphic et la modélisation géométrique) : donc il n'est

  

Source: Aleardi, Luca Castelli - Département d'Informatique, Université Libre de Bruxelles

 

Collections: Computer Technologies and Information Sciences