BMSweep: Locating interior nodes during sweeping (Q1809109)

The authors derive a new algorithm for mesh generation. The BMSweep alogrithm is used to determine the location of interior nodes while generating hexahedral meshes using the volume sweeping method. Volume sweeping is performed on two and half-dimensional volumes by identifying a so-called source surface. These quadrilaterals are then swept through the volume towards a target surface generating layers of hexahedra along the way. BMSweep uses background mesh interpolation to locate the interior nodes during sweeping. BMSweep is orientation insensitive and meshes two and half-dimensional volumes without requiring flat or parallel faces. The cross-section of the sweep can twist, turn, and rotate freely. This algorithm has been tested extensively for complex problems. Together with volume decomposition it can be used to mesh a large class of three-dimensional domains.