Simplified Marching Cubes: an efficient discretization scheme for simulations of deposition/ablation in complex media

Gerard L. Vignoles (1) , Marc Donias (2) , Christianne Mulat (2) , Christian Germain (2) , Jean-François Delesse (3)

1 LCTS - Laboratoire des Composites Thermostructuraux
2 IMS - Laboratoire de l'intégration, du matériau au système
3 LaBRI - Laboratoire Bordelais de Recherche en Informatique

Surface growth or recession models depend on accurate and efficient descriptions of the moving surface. We propose a simplified alternative to the popular marching cubes algorithm for isosurfacing, in which the surface consists of triangles which are composed from vertices of the regular 3D grid on which the ata to be processed (e.g. the volume of fluid) is defined. Consequently, the new algorithm does not require any interpolation. In contrast with the original method, a switch of the relative status (above or below the threshold value) of vertices does not lead to similar triangle models. The obtained meshes are guaranteed to be manifold, i.e. to be topologically consistent and with no holes. The implementation of the new method is simple. Comparison of both schemes in a random-walk gas diffusion simulation algorithm shows a substantial time improvement with SMC. An example of Chemical Vapor Infiltration modelling is described.

Mots clés: Front tracking; Marching cube; Volume-Of-Fluid methods (VOF); Level-Set method

Domaines: Traitement du signal et de l'image [eess.SP]; Traitement du signal et de l'image [eess.SP]; Matériaux

Gerard L. Vignoles, Marc Donias, Christianne Mulat, Christian Germain, Jean-François Delesse. Simplified Marching Cubes: an efficient discretization scheme for simulations of deposition/ablation in complex media. Computational Materials Science, 2011, 50 (3), pp.811-1218. ⟨10.1016/j.commatsci.2010.10.027⟩. ⟨hal-00584763⟩