This techinique is the parallelization of the serial advancing front algorithm described here.

This technique uses a coarse octree to decompose the domain and a serial advancing front technique to generate the mesh in each subdomain concurrently. This coarse octree is generated based on a finer octree, used to help estimate the processing load associated with each subdomain.

apriori

Two approaches for the generation of the mesh between subdomains are used. In the a priori approach, this interfacing mesh is generated before the generation of the meshes inside the subdomains.

apriori2

In the a posteriori approach, the generation of the interfacing mesh is a consequence of a shifting of the subdomains to a Cartesian direction, and a reapplication of the mesh generation procedure. Several shifts in several directions are applied, until no more mesh can be generated.

aposteriori aposteriori2

In both approaches, the interfacing mesh is improved in a final step.

apriori4 aposteriori3

This video shows the generation of a two-dimensional triangular mesh using the a priori approach. The a posteriori approach can be seen in the video below, as well as this video (2D) and this other video (3D).

You need to a flashplayer enabled browser to view this YouTube video

More information about this technique can be found in:

[1] Teixeira, D.N. ; Freitas, M.O. ; Cavalcante-Neto, J.B. ; Vidal, C.A. . A Technique for Parallel Mesh Generation Using a priori Quadtree's Inter-Cell Discretization. In: CILAMCE 2011 (XXXII Congresso Ibero Latino Americano de Métodos Computacionais em Engenharia), 2011, Ouro Preto. Anais do XXXII Congresso Ibero Latino Americano de Métodos Computacionais em Engenharia. Rio de Janeiro: ABMEC, 2011. v. 1. p. 1-19.
[2] Freitas, M.O. ; Cavalcante-Neto, J.B. ; Vidal, C.A. ; Martha, L.F. ; Wawrznek, P.A. ; Ingraffea, A.R. . A Parallel Technique for Two-Dimensional Mesh Generation for Arbitrary Regions with Cracks. In: CILAMCE 2011 (XXXII Congresso Ibero Latino Americano de Métodos Computacionais em Engenharia), 2011, Ouro Preto. Anais do XXXII Congresso Ibero Latino Americano de Métodos Computacionais em Engenharia. Rio de Janeiro: ABMEC, 2011. v. 1. p. 1-20.
[3] Freitas, M.O. ; Wawrznek, P.A. ; Cavalcante-Neto, J.B. ; Vidal, C.A. ; Martha, L.F. ; Ingraffea, A.R. . A distributed-memory parallel technique for two-dimensional mesh generation for arbitrary domains. Advances in Engineering Software (1992), v. 59, p. 38-52, 2013.