×

zbMATH — the first resource for mathematics

Delaunay decoupling method for parallel guaranteed quality planar mesh refinement. (English) Zbl 1102.65123
The authors present a new mesh generation algorithm which produces Delaunay triangulations for two-dimensional domains in parallel. In the first step of the algorithm the domain is divided into subdomains by using a medial axis domain decomposition algorithm. Then a zone around the subdomain boundaries is defined and refined to decouple the mesh generation procedure. The mesh generation in each subdomain is performed in parallel using a sequential mesh generator. The proposed method shows good speed-up and scalability. This is demonstrated by numerical examples.

MSC:
65N50 Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs
65M50 Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs
65L50 Mesh generation, refinement, and adaptive methods for ordinary differential equations
65Y05 Parallel numerical computation
Software:
Triangle
PDF BibTeX XML Cite
Full Text: DOI