3. Extension directe de l'algorithme présenté dans [10] pour la suppression des paires de singularités
extrema/selles.
4. Définition d'un nouvel algorithme pour la suppression des paires de singularités 1-selles/2-selles.
5. Implémentation de l'algorithme.
Selon l'avancement du stagiaire, de nombreuses applications en Visualisation Scientifique pourront être mises en œuvre,
notamment pour la simplification de rendus volumiques guidés par la topologie. Enfin, selon l'avancement du stagiaire,
la publication des résultats de ce stage est envisagée.
Compétences espérées
Des connaissances rudimentaires en géométrie algorithmique sont nécessaires. Des compétences en C ou C++
constituent un plus. Curiosité, persistance et aptitudes au travail d'équipe sont des compétences humaines bienvenues !
Questions/Contacts
N'hésitez
pas
à
contacter
Julien
T
iern
y
<
[email protected]>
ou
Pooran
Memari
<
memari@telecom-paristech.fr> en cas de question.
Références bibliographiques
[1] Morse M., « Relations between the critical points of a real function of n independant variables », Transactions of the American Mathematical Society, 1925.
[2] Reeb G., « Sur les points singuliers d'une forme de Pfaff complètement intégrable ou d'une fonction numérique », Comptes-rendus des Séances de l'Académie des Sciences, 1946.
[3] Tierny J., Gyulassy A., Simon E., Pascucci V., « Loop Surgery for Volumetric Meshes : Reeb Graphs Reduced to Contour Trees », IEEE Transactions on Visualization and Computer Graphics (Proc.
Of IEEE VIS 2009).
[4] Gyulassy A., Bremer P.T., Hamann B., Pascucci V., « A practical approach to Morse-Smale Complex Computation : Scalability and Generality », IEEE Transactions on Visualization and Computer
Graphics (Proc. Of IEEE VIS 2008).
[5] Edelsbrunner H., Letscher D., Zomorodian A., « Topological Persistence and Simplification », Discrete and Computational Geometry, 2002
[6] Carr H., Snoeyink J., Ulrike A., « Simplifying flexible isosurfaces using local geometrical measures », Proc. Of IEEE VIS 2004.
[7] Edelsbrunner H., Morozov D., Pascucci V., « Persistence-sensitive simplification of functions on 2-manifolds », Proc. Of ACM Symposium on Computational Geometry, 2006.
[8] Attali D., Glisse M., Hornus S., Lazarus F., Morozov D., « Persistence-sensitive simplification of functions on surfaces in linear time », Proc. Of TopoInVis 2009.
[9] Bauer U., Lange C., Wardetzky M., « Optimal topological simplification of discrete functions on surfaces », Discrete and Computational Geometry, 2012.
[10] Tierny J. and Pascucci V., « Generalized Topological Simplification of Scalar Fields on Surfaces », IEEE Transactions on Visualization and Computer Graphics (Proc. Of IEEE VIS 2012).
[11] Forman R., « A User's Guide to Discrete Morse Theory », Advances in Mathematics, 1998.
[12] Gunther D., Reininghaus J., Prohaska S., Weinkauf T., Hege H.C., « Efficient Computation of a Hierarchy of Discrete 3D Gradient Vector Fields », Proc. Of TopoInVis 2011.
numérique lors de la résolution d'équations aux dérivées partielles sur les surfaces [10]. La discrétisation
par poids co-tangents de l'opérateur de Laplace-Beltrami (b) est instable numériquement (par opposition au