Skip to main content
SpringerLink
Log in

An effective 3D leapfrog scheme for electromagnetic modelling of arbitrary shaped dielectric objects using unstructured meshes

  • Original Paper
  • Published:
Computational Mechanics Aims and scope Submit manuscript

Abstract

In computational electromagnetics, the advantages of the standard Yee algorithm are its simplicity and its low computational costs. However, because of the accuracy losses resulting from the staircased representation of curved interfaces, it is normally not the method of choice for modelling electromagnetic interactions with objects of arbitrary shape. For these problems, an unstructured mesh finite volume time domain method is often employed, although the scheme does not satisfy the divergence free condition at the discrete level. In this paper, we generalize the standard Yee algorithm for use on unstructured meshes and solve the problem concerning the loss of accuracy linked to staircasing, while preserving the divergence free nature of the algorithm. The scheme is implemented on high quality primal Delaunay and dual Voronoi meshes. The performance of the approach was validated in previous work by simulating the scattering of electromagnetic waves by spherical 3D PEC objects in free space. In this paper we demonstrate the performance of this scheme for penetration problems in lossy dielectrics using a new averaging technique for Delaunay and Voronoi edges at the interface. A detailed explanation of the implementation of the method, and a demonstration of the quality of the results obtained for transmittance and scattering simulations by 3D objects of arbitrary shapes, are presented.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28

Similar content being viewed by others

References

  1. Yee KS (1966) Numerical solution of initial boundary value problems involving maxwell’s equations in isotropic media. IEEE Trans Antennas Propag 14:302–307

    Article  MATH  Google Scholar 

  2. Holland R (1993) Pitfalls of staircase meshing. IEEE Trans Electromagn Compat 35(4):434–439

    Article  Google Scholar 

  3. Taflove Allen (2005) Computational electrodynamics: the finite-difference time-domain method. Artech House, Norwood

    Google Scholar 

  4. Gedney S, Lansing FS, Rascoe DL (1996) Full wave analysis of microwave monolithic circuit devices using a generalized Yee-algorithm based on an unstructured grid. IEEE Trans Microw Theory Technol 44(8):1393–1400

    Article  Google Scholar 

  5. Bossavit A, Kettunen L (1999) Yee-like schemes on a tetrahedral mesh, with diagonal lumping. Int J Numer Model 12:129–142

    Article  MATH  Google Scholar 

  6. Madsen NK (1995) Divergence preserving discrete surface integral methods for Maxwell’s curl equations using non-orthogonal unstructured grids. J Comput Phys 119(1):34–45

    Article  MATH  MathSciNet  Google Scholar 

  7. Xie ZQ, Hassan O, Morgan K (2011) Tailoring unstructured meshes for use with a 3d time domain co-volume algorithm for computational electromagnetics. Int J Numer Methods Eng 87(1–5):48–65

    Article  MATH  MathSciNet  Google Scholar 

  8. Du Q, Faber V, Gunzberger M (1999) Centroidal Voronoi tesselations: applications and algorithm. SIAM Rev 41:637–676

    Article  MATH  MathSciNet  Google Scholar 

  9. Weatherill NP, Hassan O (1994) Efficient three-dimensional Delaunay triangulation with automatic point creation and imposed boundary constraints. Int J Numer Methods Eng 37:2005–2040

    Article  MATH  Google Scholar 

  10. Peraire J, Vahdati M, Morgan K, Zienkiewicz OC (1987) Adaptive remeshing for compressible flow computations. J Comput Phys 72(2):449–466

    Article  MATH  Google Scholar 

  11. Pascal J (1998) Frey, Houman Borouchaki, and Paul-Louis George. 3D Delaunay mesh generation coupled with an advancing-front approach. Comput Methods Appl Mech Eng 157(1–2):115–131

    MATH  Google Scholar 

  12. Thompson JF, Soni BK, Weatherill NP (1998) Handbook of grid generation. In: Hassan O, Probert EJ (eds) Grid control and adaptation. CRC Press, Boca Raton

    Google Scholar 

  13. Sazonov I, Wang D, Hassan O, Morgan K, Weatherill NP (2006) A stitching method for the generation of unstructured meshes for use with co-volume solution techniques. Comput Methods Appl Mech Eng 195(13–16):1826–1845

    Article  MATH  MathSciNet  Google Scholar 

  14. Walton S, Hassan O, Morgan K (2012) Reduced order mesh optimisation using proper orthogonal decomposition and a modified cuckoo search. Int J Numer Methods Eng 93(5):527–550

    Article  MathSciNet  Google Scholar 

  15. Hwang K-P, Cangellaris AC (2002) Effective permittivities for second-order accurate fdtd equations at dielectric interface. IEEE Microw Wirel Compon Lett 11:158–160

    Article  Google Scholar 

  16. Balanis CA (1989) Advanced engineering electromagnetics. Wiley, New York

    Google Scholar 

  17. Morgan K, Brookes PJ, Hassan O, Weatherill NP (1998) Parallel processing for the simulation of problems involving scattering of electromagnetic waves. Comput Methods Appl Mech Eng 152(1–2):157–174

    Article  MATH  Google Scholar 

Download references

Acknowledgments

A. Gansen gratefully acknowledges the financial support provided by the National Research Fund, Luxembourg.

Author information

Authors and Affiliations

  1. Luxembourg Institute of Science and Technology (LIST), 5, avenue des Hauts-Fourneaux, 4362, Esch/Alzette, Luxembourg

    A. Gansen, M. El Hachemi & S. Belouettar

  2. College of Engineering, Swansea University, Bay Campus, Swansea, SA1 8EN, UK

    O. Hassan & K. Morgan

Authors
  1. A. Gansen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. El Hachemi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. Belouettar
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. O. Hassan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. K. Morgan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. El Hachemi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gansen, A., El Hachemi, M., Belouettar, S. et al. An effective 3D leapfrog scheme for electromagnetic modelling of arbitrary shaped dielectric objects using unstructured meshes. Comput Mech 56, 1023–1037 (2015). https://doi.org/10.1007/s00466-015-1216-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00466-015-1216-4

Keywords

Search

Navigation