Memory-efficient boundary-preserving tetrahedralization of large three-dimensional meshes

Simple item page
buir.contributor.authorErkoç, Ziya
buir.contributor.authorGüdükbay, Uğur
buir.contributor.orcidErkoç, Ziya|0000-0003-2656-3680
buir.contributor.orcidGüdükbay, Uğur|0000-0003-2462-6959
dc.citation.epage17en_US
dc.citation.spage1
dc.contributor.authorErkoç, Ziya
dc.contributor.authorGüdükbay, Uğur
dc.contributor.authorSi. H.
dc.date.accessioned2024-03-18T10:14:50Z
dc.date.available2024-03-18T10:14:50Z
dc.date.issued2023-05-09
dc.departmentDepartment of Computer Engineering
dc.description.abstractWe 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.
dc.description.provenanceMade available in DSpace on 2024-03-18T10:14:50Z (GMT). No. of bitstreams: 1 Memory_efficient_boundary_preserving_tetrahedralization_of_large_three_dimensional_meshes.pdf: 2706543 bytes, checksum: c60181d913a973af1f0817bb14b7f475 (MD5) Previous issue date: 2023-05-09en
dc.identifier.doihttps://doi.org/10.1007/s00366-023-01826-7
dc.identifier.eissn1435-5663
dc.identifier.issn0177-0667
dc.identifier.urihttps://hdl.handle.net/11693/114877
dc.language.isoen
dc.publisherSpringer Science and Business Media Deutschland GmbH
dc.rightsCC BY-NC-ND (Attribution-NonCommercial-NoDerivs 4.0 International)
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.source.titleEngineering with Computers
dc.subjectBoundary-preserving tetrahedralization
dc.subjectParallelization
dc.subjectThree-dimensional mesh
dc.subjectDivide-and-conquer
dc.subjectMemory efciency
dc.titleMemory-efficient boundary-preserving tetrahedralization of large three-dimensional meshes
dc.typeArticle

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Memory_efficient_boundary_preserving_tetrahedralization_of_large_three_dimensional_meshes.pdf
Size:
2.58 MB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2.01 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Scholarly Publications - Computer Engineering