Trime++: Multi-Threaded Triangular Meshing in Two Dimensions
Copyright policy )Trime++: Multi-Threaded Triangular Meshing in Two Dimensions
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.
- UNIVERSITY OF WISCONSIN-MADISON United States
- University of Wisconsin–Madison United States
- University of California, San Francisco United States
- Harvard University United States
- University of Wisconsin–Oshkosh United States
Computational Geometry (cs.CG), FOS: Computer and information sciences, Mathematical sciences, FOS: Physical sciences, Applied Computing, Delaunay triangulation, Applied Physics (physics.app-ph), Computational geometry, Mathematical Sciences, Geometry meshing, Centroidal Voronoi tessellation, Information and Computing Sciences, FOS: Mathematics, Mathematics - Numerical Analysis, Voronoi tessellation, Multi-threaded programming, Physics - Applied Physics, Numerical Analysis (math.NA), Voro plus plus, Computational Physics (physics.comp-ph), Nuclear & Particles Physics, DistMesh, Physical sciences, Computer Science - Distributed, Parallel, and Cluster Computing, Augmented Reality and Games, Physical Sciences, Information and computing sciences, Graphics, Computer Science - Computational Geometry, Distributed, Parallel, and Cluster Computing (cs.DC), Geometric adaptivity, Physics - Computational Physics
Computational Geometry (cs.CG), FOS: Computer and information sciences, Mathematical sciences, FOS: Physical sciences, Applied Computing, Delaunay triangulation, Applied Physics (physics.app-ph), Computational geometry, Mathematical Sciences, Geometry meshing, Centroidal Voronoi tessellation, Information and Computing Sciences, FOS: Mathematics, Mathematics - Numerical Analysis, Voronoi tessellation, Multi-threaded programming, Physics - Applied Physics, Numerical Analysis (math.NA), Voro plus plus, Computational Physics (physics.comp-ph), Nuclear & Particles Physics, DistMesh, Physical sciences, Computer Science - Distributed, Parallel, and Cluster Computing, Augmented Reality and Games, Physical Sciences, Information and computing sciences, Graphics, Computer Science - Computational Geometry, Distributed, Parallel, and Cluster Computing (cs.DC), Geometric adaptivity, Physics - Computational Physics
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).0 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!