Parallel refinement and coarsening of tetrahedral meshes

This paper presents a parallel adaptation procedure (coarsening and refinement) for tetrahedral meshes in a distributed environment. Coarsening relies upon an edge collapsing tool. Refinement uses edge-based subdivision 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 refinement. Relatively good speed-ups have been obtained for all phases of the proposed adaptation scheme. Copyright (C) 1999 John Wiley & Sons, Ltd.