Fast, Parallel, High-Quality Voronoi Mesh Generator

Cascade Technologies has developed a massively parallel Voronoi-based mesh generation tool called ``Stitch#39;#39;. Given a water-tight surface triangulation of arbitrary complexity and a set of generating points (effectively cell centers), Stitch can efficiently compute the 3D clipped Voronoi diagram and output a mesh. This approach was demonstrated to be fast and scalable, as well as robust to complex geometry: an 11.4B cell mesh of the NASA HL-CRM was generated in 22 minutes on 43200 cores.Because the generation of the Voronoi mesh is already accomplished, the technical objectives of this proposal are focused on investigating and optimizing the details of how the generating points are spatially distributed. The quality of Stitch#39;s meshes relative to decisions regarding the point cloud specification have yet to be fully characterized. Obviously the point cloud, essentially the spatial discretization of the domain, will nbsp;have a significant impact on solution accuracy.nbsp;We will asses sensitivity with respect to several aspects of the spatial arrangement of the point cloud. Within the Voronoi-paradigmnbsp;uniform isotropic cells,nbsp;which can impart higher-moment conservation properties appropriate for turbulence, can be achieved by arranging the generating sitesnbsp; with a structured lattice. The different unit cell topologies based on choice of lattice will be investigated. Additionally understanding these lattices at resolution transitions is of interest.Another focus is further development of anisotropic body-conformal mesh generation.nbsp;Using only isotropic cells can introduce large cell countsnbsp;in regions which could leveragenbsp;anisotropic arrangementnbsp;and retain fidelity for both wall-resolved and wall-modeled simulations.A final focus of this work will be to identify potential solvers that can benefit from and utilize the Voronoi meshing technology. This will characterize potential customers and the marketnbsp;for Stitch as a stand-alone product.