Extraction et simplification d'iso-surfaces en tandem

Dominique ATtali (LIS)

Résumé:

Nous présentons une méthode qui combine l'algorithme de Marching-Cubes pour extraire une surface et la contraction d'arêtes pour la simplifier. Les deux algorithmes sont imbriqués, de façon à éviter d'avoir à stocker en mémoire centrale la totalité de la surface triangulée à extraire. Malheureusement, ceci génère des artefacts dans la forme des triangles. Nous proposons des raffinements de la méthode permettant de contrecarrer ces artefacts ainsi que des expérimentations permettant de mesurer l'impact de ces options sur notre méthode. Ce travail a été réalisé en collaboration avec David Cohen-Steiner et Herbert Edelsbrunner.