Parallel generation of triangular and quadrilateral meshes

L Lämmer, M. Burghardt

Research output: Contribution to journalArticlepeer-review

32 Citations (Scopus)


We describe a parallel solution method to perform mesh partitioning and mesh generation completely in parallel without the preceding serial mesh-generation process. The proposed approach avoids this serial bottleneck. The finite element data are generated exactly at the memory location where they are processed in the subsequent analysis process. The geometric description of the computational domain consists of vertices, edges and faces, boundary conditions, loads and mesh density parameters. The geometric description is recursively partitioned, whereby the domain interfaces are minimized with respect to the number of interface nodes. Load balance is guaranteed for uniform and locally refined meshes by a specially adapted estimation procedure. Applications for two-dimensional all triangular and all quadrilateral meshes in structural mechanics are demonstrated.

Original languageEnglish
Pages (from-to)929-936
Number of pages8
JournalAdvances in Engineering Software
Issue number12
Publication statusPublished - Dec 2000


Dive into the research topics of 'Parallel generation of triangular and quadrilateral meshes'. Together they form a unique fingerprint.

Cite this