A stitching method for the generation of unstructured meshes for use with co-volume solution techniques

Abstract

The successful implementation of co-volume time-domain solution techniques requires the use of high quality, smooth dual meshes. The generation of Delaunay–Voronoï diagrams with these properties, for two-dimensional domains of complicated geometrical shape, is considered. In the adopted approach, near-boundary regions are discretised according to prescribed criteria and the remainder of the computational domain is discretised using an ideal mesh. The two meshes are stitched together to provide a consistent mesh for the complete domain. After smoothing, the resulting mesh is found to be of a quality which exceeds that of meshes produced by standard, automatic, unstructured mesh generation methods. Examples, involving electromagnetic wave scattering, are included to demonstrate the computational performance that can be achieved with a co-volume time domain solution algorithm on these meshes.