Browsing by Subject "Three-dimensional mesh"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image
    ItemOpen Access
    Memory-efficient boundary-preserving tetrahedralization of large three-dimensional meshes
    (Springer Science and Business Media Deutschland GmbH, 2023-05-09) Erkoç, Ziya; Güdükbay, Uğur; Si. H.
    We propose a divide-and-conquer algorithm to tetrahedralize three-dimensional meshes in a boundary-preserving fashion. It consists of three stages: Input Partitioning, Surface Closure, and Merge. We frst partition the input into several pieces to reduce the problem size. We apply 2D Triangulation to close the open boundaries to make new pieces watertight. Each piece is then sent to TetGen, a Delaunay-based tetrahedral mesh generator tool that forms the basis for our implementation. We fnally merge each tetrahedral mesh to calculate the fnal solution. In addition, we apply post-processing to remove the vertices we introduced during the input partitioning stage to preserve the input triangles. The beneft of our approach is that it can reduce peak memory usage or increase the speed of the process. It can even tetrahedralize meshes that TetGen cannot do due to the peak memory requirement.