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++能够处理复杂几何形状，并生成高质量的适应性网格。