All-Hex Meshing of Multiple-Region Domains without Cleanup

Muhammad A. Awad, Ahmad A. Rushdi, Misarah A. Abbas, Scott A. Mitchell, Ahmed H. Mahmoud, Chandrajit L. Bajaj, Mohamed S. Ebeida
2016 Procedia Engineering  
In this paper, we present a new algorithm for all-hex meshing of domains with multiple regions without post-processing cleanup. Our method starts with a strongly balanced octree. In contrast to snapping the grid points onto the geometric boundaries, we move points a slight distance away from the common boundaries. Then we intersect the moved grid with the geometry. This allows us to avoid creating any flat angles, and we are able to handle two-sided regions and more complex topologies than
more » ... methods. The algorithm is robust and cleanup-free; without the use of any pillowing, swapping, or smoothing. Thus, our simple algorithm is also more predictable than prior art.
doi:10.1016/j.proeng.2016.11.055 pmid:28845204 pmcid:PMC5568131 fatcat:py374n2g35gchpm7kq6anhqzgm