Memory-efficient boundary-preserving tetrahedralization of large three-dimensional meshes
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 first partition the input into several pieces to reduce the problem size. We apply 2D Triangulatio...
Saved in:
| Published in | Engineering with computers Vol. 40; no. 2; pp. 867 - 883 |
|---|---|
| Main Authors | , , |
| Format | Journal Article |
| Language | English |
| Published |
London
Springer London
01.04.2024
Springer Nature B.V |
| Subjects | |
| Online Access | Get full text |
Cover
Loading…
| Abstract | 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 first 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 finally merge each tetrahedral mesh to calculate the final solution. In addition, we apply post-processing to remove the vertices we introduced during the input partitioning stage to preserve the input triangles. The benefit 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.
Graphical abstract |
|---|---|
| AbstractList | 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 first 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 finally merge each tetrahedral mesh to calculate the final solution. In addition, we apply post-processing to remove the vertices we introduced during the input partitioning stage to preserve the input triangles. The benefit 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.
Graphical abstract 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 first 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 finally merge each tetrahedral mesh to calculate the final solution. In addition, we apply post-processing to remove the vertices we introduced during the input partitioning stage to preserve the input triangles. The benefit 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. |
| Author | Erkoç, Ziya Si, Hang Güdükbay, Uğur |
| Author_xml | – sequence: 1 givenname: Ziya surname: Erkoç fullname: Erkoç, Ziya organization: Department of Computer Engineering, Bilkent University – sequence: 2 givenname: Uğur orcidid: 0000-0003-2462-6959 surname: Güdükbay fullname: Güdükbay, Uğur email: gudukbay@cs.bilkent.edu.tr organization: Department of Computer Engineering, Bilkent University – sequence: 3 givenname: Hang surname: Si fullname: Si, Hang organization: Weierstrass Institute for Applied Analysis and Stochastics |
| BookMark | eNp9kEtLAzEQgINUsFb_gKcFz9HJZjfZPUrxBRUvevAU0t1Jm7Kb1GQr6K83dgXBQy8ZyMw3j--UTJx3SMgFgysGIK8jABeCQs4psCoXVB6RKSt4SUsh-IRMgUlJQQh5Qk5j3AAwDlBPydsT9j58UjTGNhbdkC39zrU6fW0DRgwf1q2yAYeg19gG3dkvPVjvMm-yTocVZsM6INLW9uhiSugu6zGuMZ6RY6O7iOe_cUZe725f5g908Xz_OL9Z0IazeqB1wUqOTSVyWZp8qetG61ZzRNYUwGVdybZacsO1YSkNhUHRyDI3WCNWZQV8Ri7Hvtvg33cYB7Xxu5D2iIpDkecivSxV5WNVE3yMAY3aBtunMxUD9aNQjQpVUqj2CpVMUPUPauywPz_psN1hlI9oTHPcCsPfVgeob6Ttid8 |
| CitedBy_id | crossref_primary_10_1016_j_cad_2024_103792 |
| Cites_doi | 10.1016/B978-0-12-804009-6.00020-1 10.1016/B978-0-12-819583-3.00008-4 10.1007/978-3-030-76798-3_7 10.1145/1322436.1322440 10.1016/j.parco.2005.02.010 10.1016/B978-0-08-101127-0.00004-0 10.1016/S0010-4485(97)00082-1 10.1145/1322436.1322442 10.1109/99.660313 10.1016/j.clinbiomech.2014.01.006 10.1080/13658816.2017.1300804 10.1002/cpe.802 10.1016/B978-0-12-816176-0.00044-2 10.1145/2629697 10.1002/nme.5987 10.1145/3197517.3201353 10.1007/978-88-470-1195-3_3 10.1111/j.1467-8659.2008.01269.x 10.1007/s00454-008-9060-3 10.1007/s00371-007-0167-y 10.3390/a2041327 10.1016/j.cad.2017.11.005 10.1145/3386569.3392385 10.1007/s40846-018-0428-4 10.1145/1073368.1073394 10.1145/1375527.1375560 10.1145/160985.161150 10.1145/1137856.1137900 |
| ContentType | Journal Article |
| Copyright | The Author(s), under exclusive licence to Springer-Verlag London Ltd., part of Springer Nature 2023. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law. |
| Copyright_xml | – notice: The Author(s), under exclusive licence to Springer-Verlag London Ltd., part of Springer Nature 2023. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law. |
| DBID | AAYXX CITATION 3V. 7SC 7TB 7XB 8AL 8FD 8FE 8FG 8FK ABJCF ABUWG AFKRA ARAPS AZQEC BENPR BGLVJ CCPQU DWQXO FR3 GNUQQ HCIFZ JQ2 K7- KR7 L6V L7M L~C L~D M0N M7S P5Z P62 PHGZM PHGZT PKEHL PQEST PQGLB PQQKQ PQUKI PRINS PTHSS Q9U |
| DOI | 10.1007/s00366-023-01826-7 |
| DatabaseName | CrossRef ProQuest Central (Corporate) Computer and Information Systems Abstracts Mechanical & Transportation Engineering Abstracts ProQuest Central (purchase pre-March 2016) Computing Database (Alumni Edition) Technology Research Database ProQuest SciTech Collection ProQuest Technology Collection ProQuest Central (Alumni) (purchase pre-March 2016) Materials Science & Engineering Collection ProQuest Central (Alumni) ProQuest Central UK/Ireland Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Central Technology Collection ProQuest One Community College ProQuest Central Korea Engineering Research Database ProQuest Central Student SciTech Premium Collection ProQuest Computer Science Collection Computer Science Database Civil Engineering Abstracts ProQuest Engineering Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional Computing Database Engineering Database Advanced Technologies & Aerospace Database ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Premium ProQuest One Academic (New) ProQuest One Academic Middle East (New) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic ProQuest One Academic UKI Edition ProQuest Central China Engineering Collection ProQuest Central Basic |
| DatabaseTitle | CrossRef Computer Science Database ProQuest Central Student Technology Collection Technology Research Database Computer and Information Systems Abstracts – Academic ProQuest One Academic Middle East (New) Mechanical & Transportation Engineering Abstracts ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Computer Science Collection Computer and Information Systems Abstracts ProQuest Central (Alumni Edition) SciTech Premium Collection ProQuest One Community College ProQuest Central China ProQuest Central ProQuest One Applied & Life Sciences ProQuest Engineering Collection ProQuest Central Korea ProQuest Central (New) Advanced Technologies Database with Aerospace Engineering Collection Advanced Technologies & Aerospace Collection Civil Engineering Abstracts ProQuest Computing Engineering Database ProQuest Central Basic ProQuest Computing (Alumni Edition) ProQuest One Academic Eastern Edition ProQuest Technology Collection ProQuest SciTech Collection Computer and Information Systems Abstracts Professional Advanced Technologies & Aerospace Database ProQuest One Academic UKI Edition Materials Science & Engineering Collection Engineering Research Database ProQuest One Academic ProQuest Central (Alumni) ProQuest One Academic (New) |
| DatabaseTitleList | Computer Science Database |
| Database_xml | – sequence: 1 dbid: 8FG name: ProQuest Technology Collection url: https://search.proquest.com/technologycollection1 sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Applied Sciences Engineering Computer Science |
| EISSN | 1435-5663 |
| EndPage | 883 |
| ExternalDocumentID | 10_1007_s00366_023_01826_7 |
| GrantInformation_xml | – fundername: EEE-AG 117E881 grantid: EEE-AG 117E881 funderid: http://dx.doi.org/10.13039/501100004410 |
| GroupedDBID | -4Z -59 -5G -BR -EM -Y2 -~C -~X .86 .DC .VR 06D 0R~ 0VY 1N0 1SB 203 28- 29G 2J2 2JN 2JY 2KG 2KM 2LR 2P1 2VQ 2~H 30V 3V. 4.4 406 408 409 40D 40E 5GY 5QI 5VS 67Z 6NX 78A 8FE 8FG 8TC 8UJ 95- 95. 95~ 96X 9M8 AAAVM AABHQ AACDK AAHNG AAIAL AAJBT AAJKR AANZL AAOBN AARHV AARTL AASML AATNV AATVU AAUYE AAWCG AAYIU AAYQN AAYTO AAYZH ABAKF ABBBX ABBXA ABDZT ABECU ABFTD ABFTV ABHLI ABHQN ABJCF ABJNI ABJOX ABKCH ABKTR ABMNI ABMQK ABNWP ABQBU ABQSL ABSXP ABTAH ABTEG ABTHY ABTKH ABTMW ABULA ABUWG ABWNU ABXPI ACAOD ACBXY ACDTI ACGFS ACHSB ACHXU ACIWK ACKNC ACMDZ ACMLO ACOKC ACOMO ACPIV ACZOJ ADHHG ADHIR ADIMF ADINQ ADKNI ADKPE ADRFC ADTPH ADURQ ADYFF ADZKW AEBTG AEFIE AEFQL AEGAL AEGNC AEJHL AEJRE AEKMD AEMSY AENEX AEOHA AEPYU AESKC AETLH AEVLU AEXYK AFBBN AFEXP AFGCZ AFKRA AFLOW AFQWF AFWTZ AFZKB AGAYW AGDGC AGGDS AGJBK AGMZJ AGQEE AGQMX AGRTI AGWIL AGWZB AGYKE AHAVH AHBYD AHKAY AHSBF AHYZX AIAKS AIGIU AIIXL AILAN AITGF AJBLW AJRNO AJZVZ ALMA_UNASSIGNED_HOLDINGS ALWAN AMKLP AMXSW AMYLF AMYQR AOCGG ARAPS ARMRJ ASPBG AVWKF AXYYD AYJHY AZFZN AZQEC B-. BA0 BBWZM BDATZ BENPR BGLVJ BGNMA BPHCQ BSONS CAG CCPQU COF CS3 CSCUP DDRTE DL5 DNIVK DPUIP DU5 DWQXO EBLON EBS EIOEI EJD ESBYG F5P FEDTE FERAY FFXSO FIGPU FINBP FNLPD FRRFC FSGXE FWDCC GGCAI GGRSB GJIRD GNUQQ GNWQR GQ6 GQ7 GQ8 GXS H13 HCIFZ HF~ HG5 HG6 HMJXF HQYDN HRMNR HVGLF HZ~ I09 IHE IJ- IKXTQ ITM IWAJR IXC IXE IZIGR IZQ I~X I~Z J-C J0Z JBSCW JCJTX JZLTJ K6V K7- KDC KOV KOW L6V LAS LLZTM M0N M4Y M7S MA- N2Q N9A NB0 NDZJH NPVJJ NQJWS NU0 O9- O93 O9G O9I O9J OAM P19 P62 P9O PF0 PQQKQ PROAC PT4 PT5 PTHSS Q2X QOK QOS R4E R89 R9I RHV RIG RNI RNS ROL RPX RSV RZK S16 S1Z S26 S27 S28 S3B SAP SCJ SCLPG SCO SDH SDM SHX SISQX SJYHP SNE SNPRN SNX SOHCF SOJ SPISZ SRMVM SSLCW STPWE SZN T13 T16 TSG TSK TSV TUC U2A UG4 UOJIU UTJUX UZXMN VC2 VFIZW W23 W48 WK8 Y6R YLTOR Z45 Z5O Z7R Z7S Z7X Z7Z Z83 Z86 Z88 Z8M Z8N Z8T Z8W Z92 ZMTXR ZY4 ~A9 ~EX AAPKM AAYXX ABBRH ABDBE ABFSG ACSTC ADHKG AEZWR AFDZB AFHIU AFOHR AGQPQ AHPBZ AHWEU AIXLP ATHPR AYFIA CITATION PHGZM PHGZT 7SC 7TB 7XB 8AL 8FD 8FK ABRTQ FR3 JQ2 KR7 L7M L~C L~D PKEHL PQEST PQGLB PQUKI PRINS Q9U |
| ID | FETCH-LOGICAL-c319t-94153ec86275f2ba9caada3ee1c4037987d8b3f3af1f2b04fe6c752fe9ee85803 |
| IEDL.DBID | U2A |
| ISSN | 0177-0667 |
| IngestDate | Sat Aug 23 13:28:04 EDT 2025 Tue Jul 01 04:18:19 EDT 2025 Thu Apr 24 23:01:31 EDT 2025 Fri Feb 21 02:40:37 EST 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 2 |
| Keywords | Boundary-preserving tetrahedralization Divide-and-conquer Memory efficiency Three-dimensional mesh Parallelization |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c319t-94153ec86275f2ba9caada3ee1c4037987d8b3f3af1f2b04fe6c752fe9ee85803 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0000-0003-2462-6959 |
| PQID | 3042263041 |
| PQPubID | 326339 |
| PageCount | 17 |
| ParticipantIDs | proquest_journals_3042263041 crossref_primary_10_1007_s00366_023_01826_7 crossref_citationtrail_10_1007_s00366_023_01826_7 springer_journals_10_1007_s00366_023_01826_7 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 20240400 2024-04-00 20240401 |
| PublicationDateYYYYMMDD | 2024-04-01 |
| PublicationDate_xml | – month: 4 year: 2024 text: 20240400 |
| PublicationDecade | 2020 |
| PublicationPlace | London |
| PublicationPlace_xml | – name: London – name: Heidelberg |
| PublicationSubtitle | An International Journal for Simulation-Based Engineering |
| PublicationTitle | Engineering with computers |
| PublicationTitleAbbrev | Engineering with Computers |
| PublicationYear | 2024 |
| Publisher | Springer London Springer Nature B.V |
| Publisher_xml | – name: Springer London – name: Springer Nature B.V |
| References | Driscoll (CR9) 2019; 39 Lagae, Dutré (CR16) 2008; 27 Hu, Schneider, Wang, Zorin, Panozzo (CR31) 2020; 39 CR19 Marot, Pellerin, Remacle (CR30) 2019; 117 CR38 Galbusera, Niemeyer, Galbusera, Wilke (CR13) 2018 Cignoni, Montani, Scopigno (CR28) 1998; 30 CR37 CR14 Chernikov, Chrisochoides (CR23) 2008; 34 CR33 Freutel, Schmidt, Dürselen, Ignatius, Galbusera (CR12) 2014; 29 Dey, Levine (CR20) 2009; 2 Chen, Chuang, Wu (CR29) 2004; 16 Montazerin, Akbari, Mahmoodi (CR8) 2015 Tu, Yeoh, Liu, Tu, Yeoh, Liu (CR4) 2018 Hu, Zhou, Gao, Jacobson, Zorin, Panozzo (CR18) 2018; 37 Dagum, Menon (CR41) 1998; 5 Zhao, Gao, Lin (CR36) 2007; 23 Anderson, Fels, Harandi, Ho, Moisik, Sánchez, Stavness, Tang, Payan, Ohayon (CR2) 2017 Mollica, Ambrosio, Merolli, Joyce (CR10) 2009 CR6 CR5 Coll, Guerrieri (CR25) 2017; 31 CR7 Shewchuk (CR15) 2008; 39 CR27 CR26 Susersic, Filipovic, Filipovic (CR1) 2020 Payan, Ohayon (CR3) 2017 Si, Goerigk (CR40) 2018; 103 Smolik, Skala (CR34) 2014 Erkoç, Aman, Güdükbay, Si, Garanzha, Kamenski, Si (CR35) 2021 Wittek, Miller, Zhou, Rueckert, Fichtinger (CR11) 2020 Si (CR17) 2015; 41 CR22 CR21 Linardakis, Chrisochoides (CR24) 2008; 34 Shewchuk (CR39) 1996 Kohout, Kolingerová, Žára (CR32) 2005; 31 H Si (1826_CR40) 2018; 103 AN Chernikov (1826_CR23) 2008; 34 J Tu (1826_CR4) 2018 H Si (1826_CR17) 2015; 41 M Freutel (1826_CR12) 2014; 29 P Cignoni (1826_CR28) 1998; 30 1826_CR21 1826_CR22 M-B Chen (1826_CR29) 2004; 16 Y Hu (1826_CR31) 2020; 39 1826_CR26 N Montazerin (1826_CR8) 2015 F Galbusera (1826_CR13) 2018 cr-split#-1826_CR5.1 Y Hu (1826_CR18) 2018; 37 1826_CR27 JR Shewchuk (1826_CR39) 1996 J Kohout (1826_CR32) 2005; 31 cr-split#-1826_CR5.2 M Driscoll (1826_CR9) 2019; 39 Z Erkoç (1826_CR35) 2021 A Lagae (1826_CR16) 2008; 27 N Coll (1826_CR25) 2017; 31 TK Dey (1826_CR20) 2009; 2 JR Shewchuk (1826_CR15) 2008; 39 M Smolik (1826_CR34) 2014 L Dagum (1826_CR41) 1998; 5 C Marot (1826_CR30) 2019; 117 P Anderson (1826_CR2) 2017 A Wittek (1826_CR11) 2020 1826_CR33 F Mollica (1826_CR10) 2009 1826_CR14 W Zhao (1826_CR36) 2007; 23 1826_CR37 TI Susersic (1826_CR1) 2020 1826_CR19 1826_CR7 1826_CR38 L Linardakis (1826_CR24) 2008; 34 (1826_CR3) 2017 1826_CR6 |
| References_xml | – start-page: 413 year: 2017 end-page: 447 ident: CR2 article-title: FRANK: a hybrid 3D biomechanical model of the head and neck publication-title: Biomechanics of living organs doi: 10.1016/B978-0-12-804009-6.00020-1 – ident: CR22 – start-page: 257 year: 2020 end-page: 288 ident: CR1 article-title: Computational modeling of dry-powder inhalers for pulmonary drug delivery publication-title: Computational modeling in bioengineering and bioinformatics doi: 10.1016/B978-0-12-819583-3.00008-4 – start-page: 113 year: 2021 end-page: 124 ident: CR35 article-title: Out-of-core constrained Delaunay tetrahedralizations for large scenes publication-title: Numerical geometry, grid generation and scientific computing doi: 10.1007/978-3-030-76798-3_7 – ident: CR14 – volume: 34 start-page: 1 issue: 1 year: 2008 end-page: 28 ident: CR24 article-title: Algorithm 870: A static geometric medial axis domain decomposition in 2D Euclidean space publication-title: ACM Trans Math Softw doi: 10.1145/1322436.1322440 – ident: CR37 – volume: 31 start-page: 491 issue: 5 year: 2005 end-page: 522 ident: CR32 article-title: Parallel Delaunay triangulation in and for computers with shared memory publication-title: Parallel Comput doi: 10.1016/j.parco.2005.02.010 – start-page: 125 year: 2018 end-page: 154 ident: CR4 article-title: CFD mesh generation: a practical guideline publication-title: Computational fluid dynamics doi: 10.1016/B978-0-08-101127-0.00004-0 – volume: 30 start-page: 333 issue: 5 year: 1998 end-page: 341 ident: CR28 article-title: DeWall: a fast divide and conquer Delaunay triangulation algorithm in e publication-title: Comput Aided Des doi: 10.1016/S0010-4485(97)00082-1 – ident: CR33 – ident: CR6 – volume: 34 start-page: 1 issue: 1 year: 2008 end-page: 20 ident: CR23 article-title: Algorithm 872: parallel 2D constrained Delaunay mesh generation publication-title: ACM Trans Math Softw doi: 10.1145/1322436.1322442 – ident: CR27 – volume: 5 start-page: 46 issue: 1 year: 1998 end-page: 55 ident: CR41 article-title: OpenMP: an industry standard API for shared-memory programming publication-title: IEEE Comput Sci Eng doi: 10.1109/99.660313 – start-page: 301 year: 2014 end-page: 314 ident: CR34 article-title: Fast parallel triangulation algorithm of large data sets in E and E for in-core and out-core memory processing publication-title: Proceedings of the international conference on computational science and its applications ICCSA 14 – volume: 29 start-page: 363 issue: 4 year: 2014 end-page: 372 ident: CR12 article-title: Finite element modeling of soft tissues: material models, tissue interaction and challenges publication-title: Clin Biomech doi: 10.1016/j.clinbiomech.2014.01.006 – start-page: 203 year: 1996 end-page: 222 ident: CR39 article-title: Triangle: engineering a 2D quality mesh generator and Delaunay triangulator publication-title: Proceedings of workshop on applied computational geometry – volume: 31 start-page: 1467 issue: 7 year: 2017 end-page: 1484 ident: CR25 article-title: Parallel constrained Delaunay triangulation on the GPU publication-title: Int J Geogr Inf Sci doi: 10.1080/13658816.2017.1300804 – volume: 16 start-page: 1143 issue: 12 year: 2004 end-page: 1159 ident: CR29 article-title: Efficient parallel implementations of near Delaunay triangulation with high performance Fortran publication-title: Concurr Comput doi: 10.1002/cpe.802 – start-page: 953 year: 2020 end-page: 977 ident: CR11 article-title: Computational biomechanics for medical image analysis publication-title: Handbook of medical image computing and computer assisted intervention doi: 10.1016/B978-0-12-816176-0.00044-2 – ident: CR21 – volume: 41 start-page: 1 issue: 2 year: 2015 end-page: 36 ident: CR17 article-title: TetGen: a Delaunay-based quality tetrahedral mesh generator publication-title: ACM Trans Math Softw doi: 10.1145/2629697 – volume: 117 start-page: 967 issue: 9 year: 2019 end-page: 990 ident: CR30 article-title: One machine, one minute, three billion tetrahedra publication-title: Int J Numer Method Eng doi: 10.1002/nme.5987 – ident: CR19 – start-page: 239 year: 2018 end-page: 255 ident: CR13 article-title: Mathematical and finite element modeling publication-title: Biomechanics of the spine – volume: 37 start-page: 60 issue: 4 year: 2018 end-page: 16014 ident: CR18 article-title: Tetrahedral meshing in the wild publication-title: ACM Trans Graph doi: 10.1145/3197517.3201353 – start-page: 31 year: 2009 end-page: 45 ident: CR10 article-title: The finite element method for the design of biomedical devices publication-title: Biomater Hand Surg doi: 10.1007/978-88-470-1195-3_3 – ident: CR38 – volume: 27 start-page: 1303 issue: 4 year: 2008 end-page: 1312 ident: CR16 article-title: Accelerating ray tracing using constrained tetrahedralizations publication-title: Comput Graph Forum doi: 10.1111/j.1467-8659.2008.01269.x – volume: 39 start-page: 580 issue: 1 year: 2008 end-page: 637 ident: CR15 article-title: General-dimensional constrained Delaunay and constrained regular triangulations, I: combinatorial properties publication-title: Discret Comput Geom doi: 10.1007/s00454-008-9060-3 – volume: 23 start-page: 987 issue: 12 year: 2007 end-page: 997 ident: CR36 article-title: A robust hole-filling algorithm for triangular mesh publication-title: Vis Comput doi: 10.1007/s00371-007-0167-y – volume: 2 start-page: 1327 issue: 4 year: 2009 end-page: 1349 ident: CR20 article-title: Delaunay meshing of piecewise smooth complexes without expensive predicates publication-title: Algorithms doi: 10.3390/a2041327 – ident: CR5 – ident: CR7 – volume: 103 start-page: 61 year: 2018 end-page: 72 ident: CR40 article-title: On tetrahedralisations of generalised Chazelle polyhedra with interior Steiner points publication-title: Comput Aided Des doi: 10.1016/j.cad.2017.11.005 – volume: 39 start-page: 117 issue: 4 year: 2020 end-page: 111718 ident: CR31 article-title: Fast tetrahedral meshing in the wild publication-title: ACM Trans Graph doi: 10.1145/3386569.3392385 – year: 2017 ident: CR3 publication-title: Biomechanics of living organs. Translational epigenetics – volume: 39 start-page: 171 year: 2019 end-page: 172 ident: CR9 article-title: The impact of the finite element method on medical device design publication-title: J Med Biol Eng doi: 10.1007/s40846-018-0428-4 – ident: CR26 – year: 2015 ident: CR8 publication-title: Developments in turbomachinery flow: forward curved centrifugal fans – volume-title: Developments in turbomachinery flow: forward curved centrifugal fans year: 2015 ident: 1826_CR8 – volume: 31 start-page: 491 issue: 5 year: 2005 ident: 1826_CR32 publication-title: Parallel Comput doi: 10.1016/j.parco.2005.02.010 – volume: 27 start-page: 1303 issue: 4 year: 2008 ident: 1826_CR16 publication-title: Comput Graph Forum doi: 10.1111/j.1467-8659.2008.01269.x – start-page: 113 volume-title: Numerical geometry, grid generation and scientific computing year: 2021 ident: 1826_CR35 doi: 10.1007/978-3-030-76798-3_7 – ident: 1826_CR6 doi: 10.1145/1073368.1073394 – volume: 39 start-page: 580 issue: 1 year: 2008 ident: 1826_CR15 publication-title: Discret Comput Geom doi: 10.1007/s00454-008-9060-3 – volume: 117 start-page: 967 issue: 9 year: 2019 ident: 1826_CR30 publication-title: Int J Numer Method Eng doi: 10.1002/nme.5987 – volume-title: Biomechanics of living organs. Translational epigenetics year: 2017 ident: 1826_CR3 – start-page: 953 volume-title: Handbook of medical image computing and computer assisted intervention year: 2020 ident: 1826_CR11 doi: 10.1016/B978-0-12-816176-0.00044-2 – volume: 2 start-page: 1327 issue: 4 year: 2009 ident: 1826_CR20 publication-title: Algorithms doi: 10.3390/a2041327 – ident: 1826_CR27 doi: 10.1145/1375527.1375560 – ident: 1826_CR33 – volume: 34 start-page: 1 issue: 1 year: 2008 ident: 1826_CR24 publication-title: ACM Trans Math Softw doi: 10.1145/1322436.1322440 – start-page: 413 volume-title: Biomechanics of living organs year: 2017 ident: 1826_CR2 doi: 10.1016/B978-0-12-804009-6.00020-1 – volume: 5 start-page: 46 issue: 1 year: 1998 ident: 1826_CR41 publication-title: IEEE Comput Sci Eng doi: 10.1109/99.660313 – ident: 1826_CR14 – ident: 1826_CR22 doi: 10.1145/160985.161150 – start-page: 301 volume-title: Proceedings of the international conference on computational science and its applications ICCSA 14 year: 2014 ident: 1826_CR34 – volume: 37 start-page: 60 issue: 4 year: 2018 ident: 1826_CR18 publication-title: ACM Trans Graph doi: 10.1145/3197517.3201353 – ident: 1826_CR37 – volume: 34 start-page: 1 issue: 1 year: 2008 ident: 1826_CR23 publication-title: ACM Trans Math Softw doi: 10.1145/1322436.1322442 – volume: 16 start-page: 1143 issue: 12 year: 2004 ident: 1826_CR29 publication-title: Concurr Comput doi: 10.1002/cpe.802 – ident: #cr-split#-1826_CR5.2 – volume: 41 start-page: 1 issue: 2 year: 2015 ident: 1826_CR17 publication-title: ACM Trans Math Softw doi: 10.1145/2629697 – volume: 23 start-page: 987 issue: 12 year: 2007 ident: 1826_CR36 publication-title: Vis Comput doi: 10.1007/s00371-007-0167-y – ident: 1826_CR21 – volume: 31 start-page: 1467 issue: 7 year: 2017 ident: 1826_CR25 publication-title: Int J Geogr Inf Sci doi: 10.1080/13658816.2017.1300804 – volume: 39 start-page: 171 year: 2019 ident: 1826_CR9 publication-title: J Med Biol Eng doi: 10.1007/s40846-018-0428-4 – volume: 103 start-page: 61 year: 2018 ident: 1826_CR40 publication-title: Comput Aided Des doi: 10.1016/j.cad.2017.11.005 – start-page: 203 volume-title: Proceedings of workshop on applied computational geometry year: 1996 ident: 1826_CR39 – start-page: 125 volume-title: Computational fluid dynamics year: 2018 ident: 1826_CR4 doi: 10.1016/B978-0-08-101127-0.00004-0 – volume: 29 start-page: 363 issue: 4 year: 2014 ident: 1826_CR12 publication-title: Clin Biomech doi: 10.1016/j.clinbiomech.2014.01.006 – volume: 30 start-page: 333 issue: 5 year: 1998 ident: 1826_CR28 publication-title: Comput Aided Des doi: 10.1016/S0010-4485(97)00082-1 – start-page: 31 volume-title: Biomater Hand Surg year: 2009 ident: 1826_CR10 doi: 10.1007/978-88-470-1195-3_3 – start-page: 257 volume-title: Computational modeling in bioengineering and bioinformatics year: 2020 ident: 1826_CR1 doi: 10.1016/B978-0-12-819583-3.00008-4 – ident: 1826_CR26 doi: 10.1145/1137856.1137900 – ident: 1826_CR19 – volume: 39 start-page: 117 issue: 4 year: 2020 ident: 1826_CR31 publication-title: ACM Trans Graph doi: 10.1145/3386569.3392385 – ident: 1826_CR38 – ident: #cr-split#-1826_CR5.1 – start-page: 239 volume-title: Biomechanics of the spine year: 2018 ident: 1826_CR13 – ident: 1826_CR7 |
| SSID | ssj0013009 |
| Score | 2.3386116 |
| Snippet | We propose a divide-and-conquer algorithm to tetrahedralize three-dimensional meshes in a boundary-preserving fashion. It consists of three stages:
Input... We propose a divide-and-conquer algorithm to tetrahedralize three-dimensional meshes in a boundary-preserving fashion. It consists of three stages: Input... |
| SourceID | proquest crossref springer |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 867 |
| SubjectTerms | Algorithms Apexes CAE) and Design Calculus of Variations and Optimal Control; Optimization Classical Mechanics Computer Science Computer-Aided Engineering (CAD Computers Control Decomposition Math. Applications in Chemistry Mathematical and Computational Engineering Mesh generation Original Article Partitioning Simulation Systems Theory Triangulation |
| SummonAdditionalLinks | – databaseName: ProQuest Central dbid: BENPR link: http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV07T8MwELagXWDgUUAUCvLABhZ5254QoFYVUiuEqFSmKI8zDKUtJAz8e-4StwUkWDLEiQeffffZ_u47xs4Ao0igIhBKJ54IIApFkieOCGQuTZQEWgElJw-GUX8U3I3DsT1wKyytcuETK0edzzI6I7-kbbcX4dO9mr8JqhpFt6u2hMY6a6ILVrj5at50h_cPq3sEpyZ5uJJIXpG0aTNV8hxJsRABl_hECLKF_BmaVnjz1xVpFXl6O2zLQkZ-Xdt4l63BtMW2LXzkdnEWLbb5TVtwjz0NiEP7KaDSiMDQwtOqghK-Iu4ruYjpMy-hRG8DOR131AmZfGb4hOjhvEQzg8hJ_r-W7uCvULxAsc9Gve7jbV_YOgoiwwVWCo1B2odMkSCx8dJEZwnawwdws8DxpVYyV6lv_MS42OwEBqJMhp4BDaBC5fgHrDGdTeGQcYPowxijPaPSAHe3qTK-a3JNODHytNNm7mII48yKjFOti0m8lEeuhj3GYY-rYY9lm50v_5nXEhv_ft1ZWCa2y62IV5OjzS4W1lo1_93b0f-9HbMND0FMzdTpsEb5_gEnCELK9NTOtC-cFti- priority: 102 providerName: ProQuest |
| Title | Memory-efficient boundary-preserving tetrahedralization of large three-dimensional meshes |
| URI | https://link.springer.com/article/10.1007/s00366-023-01826-7 https://www.proquest.com/docview/3042263041 |
| Volume | 40 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwED5Bu8DAo4AolMoDG1jK2_ZYUAsCtUKISjBFeZxhgIJIGPj3nBOnBQRILIlkOx7y2b6z_d13AIdIViSQEXKpEo8HGIU8yROHByIXOkoCJdEEJ48n0fk0uLgNb21QWNGw3ZsryWqlnge7GekUQ5g1_B9yirlYhnZo9u40iqfeYHF34NTEDlcYYlckbKjMz318NUcLH_PbtWhlbUYbsGbdRDaocd2EJZx1YN26jMxOyIKKmqwMTVkHVj9JDG7B3dhQad85VlIRZGFYWiVSoiJDgTUrxeyelVjSooO5OfWo4zLZs2aPhiXOSkIbeW6yANQKHuwJiwcstmE6Gt6cnnObToFnNM9KrshW-5hJo0usvTRRWUKw-IhuFji-UFLkMvW1n2iXqp1AY5SJ0NOoEGUoHX8HWrPnGe4C0-SEaK2Vp2Ua0CY3ldp3da6Muxh5yumC2_zVOLNa4yblxWM8V0mukIgJibhCIhZdOJp_81IrbfzZuteAFdtZV8TmaMaL6Ol24bgBcFH9e297_2u-Dys07iyBpwet8vUND8g3KdM-LMvRWR_ag7O7yyG9T4aTq-t-NUA_AAaV3sM |
| linkProvider | Springer Nature |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lb9NAEB614UA5tDQtIiXQPcCJrmrvOvbuAVUISJO2yamV2pPrxywcShKwEcqf4jcy40cCSPTWiw9-rKzZ8cy33m--AXiNlEUCE6I0NlEywHAgkzzxZBDlkQuTwBrk4uTJNBxdBWfXg-sN-NXWwjCtso2JVaDO5xn_Iz_mZbcK6eifLL5J7hrFu6ttC43aLc5x-ZOWbMW78Uea3zdKDT9dfhjJpquAzMjdSmkpZWnMDMvzOpUmNkvo7TSinwWejmgNnptUO504ny57gcMwiwbKoUU0A-NpGncTHgVaW_6izPB0vWvh1ZQSP2JKWRg1RTpVqR4LvzDdl9lLBOll9HciXKPbfzZkqzw3fArbDUAV72uP2oUNnHVhpwGrogkFRRee_KFkuAc3E2bsLiVWihSUyERa9WuiU8y05YA0-yxKLCm2Yc4_V-ryTzF34o7J6KIkp0KZc7OBWihEfMXiCxb7cPUg9n0Gndl8hs9BOMI6zjmrnEnJ3iY1Tvsut4xKQ2W9HvitCeOskTTnzhp38UqMuTJ7TGaPK7PHUQ_erp5Z1IIe997db2cmbj7uIl67Yg-O2tlaX_7_aAf3j3YIj0eXk4v4Yjw9fwFbiuBTzRHqQ6f8_gNfEvwp01eVzwm4fWgn_w3f9xVT |
| linkToPdf | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1LT9wwEB7RRarKAQptxVIoPtBTa5E42dg5IMRrxXOFqiLRU8hjXA7LLpAgxF_rr2Mmcdi2Ety45BAnVjSezHxjfzMDsIbkRUIToTRxqmSIUU-mRerJUBfaRmkYG-Tk5JNBtH8WHp73zqfgT5sLw7TK1ibWhroY57xHvs5ht4ro6q9bR4s43e1vXt9I7iDFJ61tO41GRY7w4Z7Ct3LjYJfW-qtS_b2fO_vSdRiQOaleJWNyXwHmhkv1WpWlcZ7SlwaIfh56gaZ4vDBZYIPU-jTshRajXPeUxRjR9IwX0LxvYFpTVOR1YHp7b3D6Y3KG4TUEE18zwSzSLmWnTtzjMjBM_mUuEwF8qf91ixOs-9_xbO31-u9h1sFVsdXo1zxM4WgB5hx0Fc4wlAsw81ddww_w64T5uw8S6_oU5NZEVndvolvMu2XzNPotKqzI0mHBWy1NMqgYWzFkarqoSMVQFtx6oCkbIq6wvMTyI5y9ioQ_QWc0HuEiCEvIx1obK2uykCLrzNjAt0XMGDVSsdcFvxVhkrsC59xnY5g8lWauxZ6Q2JNa7Inuwrend66b8h4vPr3crkzifvUymShmF763qzUZfn62pZdnW4W3pODJ8cHg6DO8U4SlGsLQMnSq2ztcISxUZV-c0gm4eG09fwRslxrl |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Memory-efficient+boundary-preserving+tetrahedralization+of+large+three-dimensional+meshes&rft.jtitle=Engineering+with+computers&rft.au=Erko%C3%A7%2C+Ziya&rft.au=G%C3%BCd%C3%BCkbay%2C+U%C4%9Fur&rft.au=Si%2C+Hang&rft.date=2024-04-01&rft.issn=0177-0667&rft.eissn=1435-5663&rft.volume=40&rft.issue=2&rft.spage=867&rft.epage=883&rft_id=info:doi/10.1007%2Fs00366-023-01826-7&rft.externalDBID=n%2Fa&rft.externalDocID=10_1007_s00366_023_01826_7 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0177-0667&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0177-0667&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0177-0667&client=summon |