Work

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

Year: 2023

Type: preprint

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.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2309.13824

Authors: Lu, Jiayin, Rycroft, Chris H.

Institutions: University of Wisconsin–Madison, University of California, Los Angeles, Lawrence Berkeley National Laboratory

Language: English

Topic: Computational Geometry and Mesh Generation

Subfield: Computer Graphics and Computer-Aided Design

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funders: U.S. Department of Energy, United States-Israel Binational Science Foundation, Advanced Scientific Computing Research

Awards: G1286236842, G1799333409, G3083819904, G42916606, G4971227770, G969889393

OpenAlex ID: W4387075892

Cites:

Cited by:

Related to: 10