TriMe++: Multi-threaded triangular meshing in two dimensions

TL;DR

TriMe++ is a multi-threaded software library that efficiently generates high-quality two-dimensional meshes for complex geometries using various algorithms, significantly accelerating large-scale mesh creation.

Contribution

Introduces TriMe++, a multi-threaded library implementing three meshing algorithms, including a hybrid method, with demonstrated high performance and scalability for large-scale 2D meshing tasks.

Findings

Achieves significant parallel speedup for meshes with up to 10^7 points.

Hybrid meshing method combines advantages of DistMesh and centroidal Voronoi algorithms.

Successfully handles complex geometries and produces adaptive, high-quality meshes.

Abstract

We present TriMe++, a multi-threaded software library designed for generating two-dimensional meshes for intricate geometric shapes using the Delaunay triangulation. Multi-threaded parallel computing is implemented throughout the meshing procedure, making it suitable for fast generation of large-scale meshes. Three iterative meshing algorithms are implemented: the DistMesh algorithm, the centroidal Voronoi diagram meshing, and a hybrid of the two. We compare the performance of the three meshing methods in TriMe++, and show that the hybrid method retains the advantages of the other two. The software library achieves significant parallel speedup when generating large-scale meshes containing between $10^4$ to $10^7$ points. TriMe++ can handle complicated geometries and generates adaptive meshes of high quality.