TriMe++: Multi-threaded triangular meshing in two dimensions
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2023
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866916511393775616 |
|---|---|
| author | Lu, Jiayin Rycroft, Chris H. |
| author_facet | Lu, Jiayin Rycroft, Chris H. |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2309_13824 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | TriMe++: Multi-threaded triangular meshing in two dimensions Lu, Jiayin Rycroft, Chris H. Computational Geometry Distributed, Parallel, and Cluster Computing Numerical Analysis Applied Physics Computational Physics 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. |
| title | TriMe++: Multi-threaded triangular meshing in two dimensions |
| topic | Computational Geometry Distributed, Parallel, and Cluster Computing Numerical Analysis Applied Physics Computational Physics |
| url | https://arxiv.org/abs/2309.13824 |