The wide variety of different simulations imposes a multitude of constraints and requirements on mesh generation, not only from Technology Computer Aided Design (TCAD), but also in the field of scientific computing as a whole. Driven by the increasing availability of computational power, the growth of complexity in physical models and, due to size reduction, more accurate geometrical features further intensify the importance of mesh generation.
To cope with increasing requirements of simulations, inputs restricted to manifold surfaces are no longer sufficient and a shift towards multiple segment meshes, thus resulting in non-manifold surfaces, is in progress.
We propose an approach for meshing multiple segments, by decomposing the non-manifold surface into separate manifold segments. However, in following this approach, the interfaces between segments pose a problem. The interfaces need to be unique, ensure consistency, and, as a result of consistency and uniqueness, only need to be meshed once.
The segmentation of the surface and volume meshing process accommodates the possibility of increased use of parallelization. By utilizing our approach only a few synchronization points are needed during the meshing process, such as the creation of the irreducible edges, the construction of volume segments using charts as boundaries, and the merging of the meshed volumes.
Since the meshing process of non-manifold surfaces is broken down to manifolds, existing meshing algorithms, which have already been used, tested, and their results verified, can be applied. Our approach supports exchange of the actual meshing kernel and adaptation to the needs of the application, due to the utilization of appropriate programming paradigms to facilitate a modular design.
Besides the programming paradigms, the right choice of the underlying datastructure is of utmost importance. Topological operations, such as the boundary and the co-boundary, are applied to identify irreducible edges. Therefore a solid topological framework, the Generic Scientific Simulation Environment (GSSE), is used as the foundation of the meshing process.
|