Desarrollo y optimización de un generador de mallas superficiales y/o volumétricas para aplicaciones de simulación electromagnética

  1. Moreno Garrido, Javier
Supervised by:
  1. Manuel Felipe Cátedra Pérez Director
  2. Iván González Diego Director

Defence university: Universidad de Alcalá

Fecha de defensa: 06 February 2013

  1. Juan Ramón Mosig Pérez Chair
  2. Eliseo García García Secretary
  3. Juan Francisco Valenzuela Valdés Committee member
  4. Lorena Lozano Plata Committee member
  5. Antonio Luis Campos Da Silva Topa Committee member
  1. Ciencias de la Computación

Type: Thesis


In this thesis, the problem of discretization of geometric complex models by means of simple shapes and homogeneous sizes elements is studied, better known as meshing, and that is necessary in multiple software applications. Geometric models rendering is an example aimed at graphic visualization, in which arbitrary objects are approximated by means of basic shapes to facilitate the representation with new objects with the same appearance that the original ones. Another application, in which this project has been really focused, is the analysis of geometric models with numerical techniques that require simplifying the original geometries with elements of specific characteristics to ensure reliable results, such as thermal analysis, fluid dynamics, etc. The aim of this project is the meshing simulation-oriented with electromagnetic analysis methods, in particular, the Method of Moments and the Physical Optics, applied to the calculation of the scattered field of any complex object. To do that, a superficial meshing algorithm has been implemented which breaks the geometric models down into quadrangular or triangular body-fitted elements, with a resolution mesh that depends on the wavelength analysis. With this method, a robust and reliable original geometric model discretization is guaranteed. A volumetric meshing algorithm to break closed objects down into homogeneous hexahedrons is also shown, with the aim of modelling dielectric volumetric objects. To be able to work with arbitrary shapes, the non-rational parametric surfaces (NURBS) modelling has been used, as this provides a high level detail with a relatively simple and robust mathematical formulation. Although most of Computer Aided Geometric Designs tools use parametric surfaces, there are some tools that only work with grid of points on curves or surfaces. With the aim of maximizing the interoperability of the meshing methods, an interpolation algorithm that permits to convert grid points to parametric curves or surfaces is proposed. Mesh generation is a heavy process in terms of CPU resources, so the methods proposed in this thesis have been parallelized. Furthermore, a new optimization technique of the superficial meshing process is presented, that consists in a multilevel mesh generation, and allows reducing widely the meshing resources. Additional preprocessing and postprocessing techniques of the input geometric models and output meshes are also presented, respectively, that guarantee that the final meshes achieve all requirements imposed by the electromagnetic analysis kernels with the best features. To verify all methods proposed in this thesis, a simulation collection is gathered, in which results of simulating some superficial meshes obtained with the developed algorithm are compared to other ones generated with commercial meshing tools. Meshing times are also analysed when the speeding up techniques proposed in thisproject are used or not