Field-Aligned and Lattice-Guided Tetrahedral Meshing



Journal Title

Journal ISSN

Volume Title


John Wiley & Sons Ltd.


We present a particle-based approach to generate field-aligned tetrahedral meshes, guided by cubic lattices, including BCC and FCC lattices. Given a volumetric domain with an input frame field and a user-specified edge length for the cubic lattice, we optimize a set of particles to form the desired lattice pattern. A Gaussian Hole Kernel associated with each particle is constructed. Minimizing the sum of kernels of all particles encourages the particles to form a desired layout, e.g., field-aligned BCC and FCC. The resulting set of particles can be connected to yield a high quality field-aligned tetrahedral mesh. As demonstrated by experiments and comparisons, the field-aligned and lattice-guided approach can produce higher quality isotropic and anisotropic tetrahedral meshes than state-of-the-art meshing methods.


Full text access from Treasures at UT Dallas is restricted to current UTD affiliates (use the provided Link to Article).


Computer graphics, Lattice theory, Numerical grid generation (Numerical analysis)

National Science Foundation (NSF) under Grant No. IIS‐1149737; NSF ACI‐1657364; NSFC (No. 61522209, 6121000).


©2018 The Authors and The Eurographics Association and John Wiley & Sons Ltd. Published by John Wiley & Sons Ltd.