A hybrid variational front tracking-level set mesh generator for problems exhibiting large deformations and topological changes

We present a method for generating 2-D unstructured triangular meshes that undergo large deformations and topological changes in an automatic way. We employ a method for detecting when topological changes are imminent via distance functions and shape skeletons. When a change occurs, we use a level set method to guide the change of topology of the domain mesh. This is followed by an optimization procedure, using a variational formulation of active contours, that seeks to improve boundary mesh conformity to the zero level contour of the level set function. Our method is advantageous for Arbitrary-Lagrangian–Eulerian (ALE) type methods and directly allows for using a variational formulation of the physics being modeled and simulated, including the ability to account for important geometric information in the model (such as for surface tension driven flow). Furthermore, the meshing procedure is not required at every time-step and the level set update is only needed during a topological change. Hence, our method does not significantly affect computational cost.

Research Highlights
► Meshing complex deformations/topological changes without performing surgery on mesh.
► Remeshing via distance function/shape skeleton; can resolve mesh geometry/topology.
► Efficient shape optimization approach ensures mesh conformity to domain shape.
► Detection of imminent topological changes via distance function and shape skeleton.
► Numerical examples are shown of explicit deformations and two-phase droplet motion.