Automatic quad meshing by simulating NaCl crystallization

Abstract 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.

[1]  L. Verlet.  Computer "Experiments" on Classical Fluids. I. Thermodynamical Properties of Lennard-Jones Molecules , 1967 .

[2]  Matthew L. Staten,et al.  Introduction to Quadrilateral and Hexahedral Mesh Generation. , 2015 .

[3]  Hong Qin,et al.  Harmonic volumetric mapping for solid modeling applications , 2007, Symposium on Solid and Physical Modeling.

[4]  John M. Sullivan,et al.  Automatic conversion of triangular finite element meshes to quadrilateral elements , 1991 .

[5]  Dietrich Nowottny,et al.  Quadrilateral Mesh Generation via Geometrically Optimized Domain Decomposition , 1997 .

[6]  Steven J. Owen,et al.  A Survey of Unstructured Mesh Generation Technology , 1998, IMR.

[7]  C. Lee,et al.  A new scheme for the generation of a graded quadrilateral mesh , 1994 .

[8]  Sergey T. Surzhikov,et al.  Molecular dynamics-based unstructured grid generation method for aerodynamic applications , 2013, Comput. Phys. Commun..

[9]  Xin Li,et al.  Geometry-aware partitioning of complex domains for parallel quad meshing , 2017, Comput. Aided Des..

[10]  Kenji Shimada,et al.  Quadrilateral Meshing with Directionality Control through the Packing of Square Cells , 1998, IMR.

[11]  B. Alder,et al.  Phase Transition for a Hard Sphere System , 1957 .

[12]  Paul Kinney,et al.  “CleanUp: Improving Quadrilateral Finite Element Meshes” , 2008 .

[13]  Martin Isenburg,et al.  Isotropic surface remeshing , 2003, 2003 Shape Modeling International..

[14]  Xin Li,et al.  Distributed poly-square mapping for large-scale semi-structured quad mesh generation , 2017, Comput. Aided Des..

[15]  S. Owen,et al.  H-Morph: an indirect approach to advancing front hex meshing , 1999 .

[16]  T. Tam,et al.  2D finite element mesh generation by medial axis subdivision , 1991 .

[17]  Jonathan Richard Shewchuk,et al.  Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator , 1996, WACG.

[18]  J. Monaghan.  Smoothed Particle Hydrodynamics and Its Diverse Applications , 2012 .

[19]  Andrei V. Smirnov,et al.  Node placement for triangular mesh generation by Monte Carlo simulation , 2005 .

[20]  Kenji Shimada,et al.  Bubble mesh: automated triangular meshing of non-manifold geometry by sphere packing , 1995, SMA '95.

[21]  K. R. Grice,et al.  Robust, geometrically based, automatic two‐dimensional mesh generation , 1987 .

[22]  Ted D. Blacker,et al.  Paving: A new approach to automated quadrilateral mesh generation , 1991 .

[23]  Mohamed S. Ebeida,et al.  Delaunay Quadrangulation by Two-coloring Vertices , 2014 .

[24]  Kang Zhang,et al.  Optimizing polycube domain construction for hexahedral remeshing , 2014, Comput. Aided Des..

[25]  Per-Olof Persson,et al.  A Simple Mesh Generator in MATLAB , 2004, SIAM Rev..

[26]  Xin Li,et al.  A Geometry-aware Data Partitioning Algorithm for Parallel Quad Mesh Generation on Large-scale 2D Regions , 2015 .