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 a large mesh with $10^6$ points. TriMe++ can handle complicated geometries and generates adaptive meshes of high quality.

翻译：本文介绍了TriMe++，一个基于Delaunay三角剖分的多线程软件库，专为复杂几何形状生成二维网格而设计。该库在整个网格生成过程中实现了多线程并行计算，适用于快速生成大规模网格。我们实现了三种迭代网格生成算法：DistMesh算法、质心Voronoi图网格生成法以及二者的混合方法。通过对比TriMe++中三种网格生成方法的性能，我们发现混合方法兼具另外两种方法的优势。在生成包含$10^6$个点的大型网格时，该软件库实现了显著的并行加速效果。TriMe++能够处理复杂几何结构，并生成高质量的自适应网格。