Automatic tetrahedral mesh generation for impact computations

Explicit time integration schemes for dynamic processes simulation in solids put strong demands on the meshes. A technique for mesh generation in complicated three-dimensional bodies is developed. It consists of immersion of the body in a domain with a high quality mesh. Then the knots lying outside of the body are removed and the knot distribution near the boundary is regularized by the bubble packing method. Local transformations of tetrahedra groups allow to improve mesh quality. Parallel execution of the algorithm is discussed.