Acceleration of Dynamic Bubble Mesh Generation for Large-Scale Model

Abstract

An automatic mesh generation method employing a dynamic bubble system can provide a high-quality mesh for electromagnetic finite element analysis. However, it takes very long time to compute bubbles' movement when a mesh with a huge number of elements is generated. The bubbles move according to a force among them like the van der Waals force. However, the force received from bubbles of very far distance can be ignored. Therefore, it is unnecessary to calculate the force from all the bubbles. In this paper, we propose the subdivided dynamic bubble system in order to shorten the computation time. The proposed method considers an analysis region to divide into some tetrahedral subdivisions, and then the bubbles moves independently in the tetrahedral subdivisions. As the result, the acceleration of the computation time is achieved.Index Terms-Dynamic bubble system, finite element analysis, mesh generation, parallel computing.

Two-dimensional finite element mesh generation algorithm for electromagnetic field calculation*

“…[17,18] Some literature proposes a novel automated highorder unstructured triangular mesh generation method for the two-dimensional domain. [19,20] A mesh-generation framework for image representation based on data-dependent triangulation was proposed. [21] These methods have improved the performance of mesh generation to some extent.…”