Parallel Tetrahedral Mesh Generation

December 2020

Final project for Parallel Computer Architecture class, with Alex Havrilla.

Input triangular mesh and output tetrahedral mesh

Tetrahedral meshing is the process of converting a 3D surface triangle mesh into a tetrahedral mesh of the interior volume. We added parallelism to the triangle insertion section of the fast Tetrahedral Meshing Algorithm, using shared-memory parallelism on high-core CPU machines. We tested various partitioning schemes experimentally and wrote a paper analyzing the results. [presentation] [GitHub]

Updated: