ABOUT ONE ALGORITHM FOR SURFACE MESH GENERATION

Dronov A. G.

The article discusses the methods of mesh generation in the context of creating a parallel algorithm for generating an unstructured computational mesh for tasks of modeling physical processes on supercomputers with distributed memory. The idea of an algorithm for the construction of surface meshes for such systems based on the advancing front method with space partitioning into segments and the use of common areas for communication between neighboring processes is proposed. This paper is considered as the first step in the design and implementation of a fully distributed tetrahedral mesh generation algorithm.

Keywords:mesh generation, distributed algorithms, distributed memory systems, surface mesh, surface triangulation, advancing front method, domain decomposition