Repr�sentation d'objets 3D et probl�mes topologiquesResponsable : Franck H�troy En informatique, quand on veut visualiser et manipuler des objets 3D, le choix de la m�thode de repr�sentation de ces objets est souvent cruciale. Selon l'application, on peut pr�f�rer une repr�sentation surfacique (seule la surface fronti�re de l'objet est repr�sent�e) ou volumique (on g�re �galement l'int�rieur de l'objet). Et il est parfois n�cessaire de passer d'une repr�sentation � l'autre ! Pour rem�dier � ce probl�me, de nombreux algorithmes (tels le c�l�bre Marching Cubes [1]) existent, mais ils g�n�rent souvent des probl�mes topologiques : trous dans l'objet, perte de connexit� ou au contraire fusion de plusieurs composantes, ...
Ce th�me regroupe deux projets qui abordent ces questions. Il s'agit dans ces projets d'impl�menter un algorithme de vox�lisation d'une surface maill�e [2] (sujet 1) ou � l'inverse un algorithme de calcul d' isosurfaces � partir d'un ensemble de voxels [3] (sujet 2). Ces deux algorithmes proposent des solutions pour g�rer la topologie ; il s'agira ensuite de les tester et d'en faire un petit bilan critique. Pré-requis
Références
Ont exprimé leur intérêt pour ce projet :
|