Extraction out-of-core de surfaces à partir de volumes de grande taille
Résumé
Les données volumiques de très grande taille sont de plus en plus présentes dans le domaine
médical, de la biologie ou encore du calcul scientifique. Les méthodes d'extraction de surface de l'état de l'art se concentrent sur la vitesse d'extraction mais négligent la qualité de la surface ou n'adaptent pas le maillage à la géométrie initiale.
\\
Nous présentons dans cet article une nouvelle méthode "out-of-core" d'extraction de surfaces adaptée à des volumes de grande taille. Pour cela, nous utilisons une approche de division spatiale qui commence par diviser le volume original en sous-volumes. Ensuite, nous générons un morceau de surface à partir de chaque sous-volume en utilisant un algorithme de "Dual Contouring". Pour chaque sous-volume, nous gardons l'information nécessaire pour raccorder la surface, une fois que tous les sous-volumes ont été traités. Finalement, nous proposons un algorithme pour connecter les morceaux de surface afin de produire une surface unique. L'approche proposée génère des surfaces adaptées à la géométrie et à la topologie de l'objet original. La méthode peut être utilisée de manière séquentielle et nous l'avons aussi adaptée dans une version qui permet une exécution en parallèle afin de réduire le temps d'extraction de la surface.
Par rapport à l'état de l'art, notre approche fournit un bon compromis entre temps d'exécution, qualité de la surface et de l'approximation.