×

A stitching method for the generation of unstructured meshes for use with co-volume solution techniques. (English) Zbl 1119.65118

Summary: 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.

MSC:

65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
35Q60 PDEs in connection with optics and electromagnetic theory
78A45 Diffraction, scattering
65N50 Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs
78M25 Numerical methods in optics (MSC2010)
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Yee, K. S., Numerical solution of initial boundary value problem involving Maxwell’s equation in isotropic media, IEEE Trans. Antennas Propag., 14, 302-307 (1966) · Zbl 1155.78304
[2] Madsen, N., Divergence preserving discrete surface integral methods for Maxwell’s equations using nonorthogonal unstructured grids, J. Comput. Phys., 119, 35-45 (1995) · Zbl 0822.65107
[3] S. Gedney, F. Lansing, Full wave analysis of printed microstrip devices using a generalized Yee algorithm, in: Proceedings of the IEEE Antenas and Propagation Society International Symposium, Pennsylvania State University, Ann Arbor, 1993, pp. 1179-1182.; S. Gedney, F. Lansing, Full wave analysis of printed microstrip devices using a generalized Yee algorithm, in: Proceedings of the IEEE Antenas and Propagation Society International Symposium, Pennsylvania State University, Ann Arbor, 1993, pp. 1179-1182.
[4] A.G. Churbanov, A unified algorithm to predict compressible and incompressible flows, in: CD Proceedings of the ECCOMAS Computational Fluid Dynamics Conference, Swansea, Wales, 2001.; A.G. Churbanov, A unified algorithm to predict compressible and incompressible flows, in: CD Proceedings of the ECCOMAS Computational Fluid Dynamics Conference, Swansea, Wales, 2001. · Zbl 1119.76355
[5] Taflove, A.; Hagness, S. C., Computational Electrodynamics: The Finite-Difference Time Domain Method (2000), Artech House: Artech House Boston · Zbl 0963.78001
[6] Nicoladies, R. A.; Wang, Q.-Q., Convergence analysis of a co-volume scheme for Maxwell’s equations in three dimensions, Mathematics of Computation, 67, 947-963 (1998) · Zbl 0907.65116
[7] Peraire, J.; Vahdati, M.; Morgan, K.; Zienkiewicz, O. C., Adaptive remeshing for compressible flow computations, J. Comput. Phys., 72, 449-466 (1987) · Zbl 0631.76085
[8] George, P. L.; Borounchaki, H., Delaunay Triangulation and Meshing. Application to Finite Elements (1998), Hermès: Hermès Paris
[9] Du, Q.; Gunzburger, M., Grid generation and optimization based on centroidal Voronoï tessellations, Appl. Comput. Math., 133, 591-607 (2002) · Zbl 1024.65118
[10] Frey, W. H.; Field, D. A., Mesh relaxation: a new technique for improving triangulation, Int. J. Numer. Methods Engrg., 31, 1121-1133 (1991) · Zbl 0825.73812
[11] Muylle, J.; Iványi, P.; Topping, B. H.V., A new point creation scheme for uniform Delaunay triangulation, Engrg. Comput., 19, 707-735 (2002) · Zbl 1140.74556
[12] Berenger, J.-P., A perfectly matched layer for absorption of electromagnetic waves, J. Comput. Phys., 114, 185-200 (1994) · Zbl 0814.65129
[13] Morgan, K.; Hassan, O.; Peraire, J., A time domain unstructured grid approach to the simulation of electromagnetic scattering in piecewise homogeneous media, Comput. Methods Appl. Mech. Engrg., 134, 17-36 (1996) · Zbl 0881.65126
[14] Ledger, P. D.; Morgan, K.; Hassan, O.; Weatherill, N. P., Arbitrary order edge elements for electromagnetic scattering simulations using hybrid meshes and a PML, Int. J. Numer. Methods Engrg., 55, 339-358 (2002) · Zbl 1024.78010
[15] A. Fuchs, Automatic grid generation with almost regular Delaunay tetrahedra, in: Proceedings of the 7th International Meshing Roundtable, Sandia National Laboratories, 1998, pp. 133-148.; A. Fuchs, Automatic grid generation with almost regular Delaunay tetrahedra, in: Proceedings of the 7th International Meshing Roundtable, Sandia National Laboratories, 1998, pp. 133-148.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.