Automatic quad meshing by simulating NaCl crystallization

We propose a novel sampling algorithm for quad mesh generation. The nodes are considered as (positive and negative) charged particles that interact and evolve in space. The mesh connectivity, which is built after the particle evolution, naturally corresponds to the ionic bonds. This meshing process is inspired by NaCl crystallization and the result mimics its natural structure. Experiments demonstrate the effectiveness of this new sampling and meshing model for tessellating 2D regions.