Parallel refinement and coarsening of tetrahedral meshes

This paper presents a parallel adaptation procedure (coarsening and re nement) for tetrahedral meshes in a distributed environment. Coarsening relies upon an edge collapsing tool. Re nement uses edge-based sub- division templates. Mesh optimization maintains the quality of the adapted meshes. Focus is given to the parallelization of the various components. Scalability requires repartitioning of the mesh before applying either coarsening or re nement. Relatively good speed-ups have been obtained for all phases of the proposed adaptation scheme