Skeleton-driven Adaptive Hexahedral Meshing of Tubular Shapes
We propose a novel method for the automatic generation of structured hexahedral meshes of articulated 3D shapes. We recast the complex problem of generating the connectivity of a hexahedral mesh of a general shape into the simpler problem of generating the connectivity of a tubular structure derived...
Saved in:
| Published in | Computer graphics forum Vol. 35; no. 7; pp. 237 - 246 |
|---|---|
| Main Authors | , , , |
| Format | Journal Article |
| Language | English |
| Published |
Oxford
Blackwell Publishing Ltd
01.10.2016
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 0167-7055 1467-8659 |
| DOI | 10.1111/cgf.13021 |
Cover
Loading…
| Abstract | We propose a novel method for the automatic generation of structured hexahedral meshes of articulated 3D shapes. We recast the complex problem of generating the connectivity of a hexahedral mesh of a general shape into the simpler problem of generating the connectivity of a tubular structure derived from its curve‐skeleton. We also provide volumetric subdivision schemes to nicely adapt the topology of the mesh to the local thickness of tubes, while regularizing per‐element size. Our method is fast, one‐click, easy to reproduce, and it generates structured meshes that better align to the branching structure of the input shape if compared to previous methods for hexa mesh generation. |
|---|---|
| AbstractList | We propose a novel method for the automatic generation of structured hexahedral meshes of articulated 3D shapes. We recast the complex problem of generating the connectivity of a hexahedral mesh of a general shape into the simpler problem of generating the connectivity of a tubular structure derived from its curve-skeleton. We also provide volumetric subdivision schemes to nicely adapt the topology of the mesh to the local thickness of tubes, while regularizing per-element size. Our method is fast, one-click, easy to reproduce, and it generates structured meshes that better align to the branching structure of the input shape if compared to previous methods for hexa mesh generation. |
| Author | Puppo, Enrico Scateni, Riccardo Livesu, Marco Muntoni, Alessandro |
| Author_xml | – sequence: 1 givenname: Marco surname: Livesu fullname: Livesu, Marco organization: CNR IMATI, Genoa, Italy – sequence: 2 givenname: Alessandro surname: Muntoni fullname: Muntoni, Alessandro organization: Università di Cagliari, Italy – sequence: 3 givenname: Enrico surname: Puppo fullname: Puppo, Enrico organization: Università di Genova, Italy – sequence: 4 givenname: Riccardo surname: Scateni fullname: Scateni, Riccardo organization: Università di Cagliari, Italy |
| BookMark | eNp9kD9PwzAQxS0EEuXPwDeIxAJDwI7tOB4YUEULqMAACMRiOc6ZGkJS7ATKt8dQYECCW-4Nv_d099bQctM2gNAWwXskzr65t3uE4owsoQFhuUiLnMtlNMAkaoE5X0VrITxgjJnI-QAdXD5CDV3bpJV3L9Akh5WedVElxzDXU6i8rpMzCFPX3CetTa76sq-1Ty6negZhA61YXQfY_Nrr6Hp0dDU8TicX45Ph4SQ1DFOSZqwCg6kkrMhZWdLK5AWDzBooqWWZ5NJqYYFCjjMmdVFYWhFaCitkXkpD6DraWeTOfPvcQ-jUkwsG6lo30PZBkYJzWmTx1Yhu_0If2t438bpI0UxITDGN1O6CMr4NwYNVM--etH9TBKuPIlUsUn0WGdn9X6xxne5c23Reu_o_x6ur4e3vaDUcj74d6cLhQgfzH4f2jyoXVHB1cz5Wp3fybDIiXN3SdxAzk4w |
| CitedBy_id | crossref_primary_10_1016_j_cag_2023_06_005 crossref_primary_10_1145_3554920 crossref_primary_10_1016_j_cad_2022_103321 crossref_primary_10_1016_j_cag_2018_01_004 crossref_primary_10_1111_cgf_13100 crossref_primary_10_1007_s00366_023_01925_5 crossref_primary_10_1016_j_compstruct_2023_117746 crossref_primary_10_1111_cgf_13249 crossref_primary_10_1111_cgf_14899 crossref_primary_10_1111_cgf_14932 crossref_primary_10_32604_cmes_2022_021986 crossref_primary_10_1007_s00366_021_01574_6 crossref_primary_10_1016_j_cag_2018_10_010 crossref_primary_10_1145_3508372 crossref_primary_10_1016_j_cad_2018_12_003 crossref_primary_10_1007_s00366_023_01834_7 crossref_primary_10_1007_s00366_018_0597_3 crossref_primary_10_1016_j_cag_2022_04_006 crossref_primary_10_1016_j_cag_2019_03_003 crossref_primary_10_1002_cnm_3860 crossref_primary_10_1111_cgf_13571 crossref_primary_10_1111_cgf_13593 crossref_primary_10_1002_pamm_202300023 crossref_primary_10_1111_cgf_13795 crossref_primary_10_1016_j_cag_2019_04_004 crossref_primary_10_1111_cgf_14649 crossref_primary_10_1016_j_cad_2017_05_002 crossref_primary_10_1016_j_cagd_2024_102317 crossref_primary_10_1016_j_comgeo_2022_101978 crossref_primary_10_1016_j_cagd_2022_102078 crossref_primary_10_1016_j_cagd_2018_07_001 crossref_primary_10_2139_ssrn_3997651 crossref_primary_10_1145_3072959_3073676 crossref_primary_10_1016_j_cagd_2021_101981 crossref_primary_10_1016_j_compbiomed_2025_110017 crossref_primary_10_1080_00207543_2020_1859637 |
| Cites_doi | 10.1002/cav.313 10.1002/(SICI)1097-0207(20000530)48:3<401::AID-NME880>3.0.CO;2-D 10.1111/cgf.12443 10.1016/j.proeng.2014.10.373 10.1145/2070781.2024177 10.1145/2602141 10.1016/j.cad.2015.05.004 10.1111/j.1467-8659.2012.03178.x 10.1145/2766905 10.1007/978-3-540-75103-8_30 10.1145/1073204.1073238 10.1145/2897824.2925957 10.1007/s00366-004-0296-0 10.1016/j.cma.2007.02.009 10.1145/2930662 10.1111/1467-8659.00236 10.1016/j.cag.2016.08.002 10.1002/nme.139 10.1145/2366145.2366196 10.1007/PL00013384 10.1016/j.advengsoft.2014.09.021 10.1002/(SICI)1097-0207(19961015)39:19<3327::AID-NME2>3.0.CO;2-H 10.1145/2070781.2024176 10.1145/2809785 10.1109/TVCG.2007.1002 10.1007/978-3-319-02335-9_9 10.1109/TVCG.2012.71 10.1007/s00371-013-0855-8 10.1111/j.1467-8659.2011.02014.x 10.1007/BF01198732 10.1016/j.cad.2014.08.020 10.1145/1015706.1015810 10.1145/2508363.2508388 10.1145/2766941 10.1111/j.1467-8659.2006.01000.x 10.1111/cgf.12959 10.1111/j.1467-8659.2011.02015.x 10.1007/978-3-642-04319-2_5 10.1111/cgf.12865 |
| ContentType | Journal Article |
| Copyright | 2016 The Author(s) Computer Graphics Forum © 2016 The Eurographics Association and John Wiley & Sons Ltd. Published by John Wiley & Sons Ltd. 2016 The Eurographics Association and John Wiley & Sons Ltd. |
| Copyright_xml | – notice: 2016 The Author(s) Computer Graphics Forum © 2016 The Eurographics Association and John Wiley & Sons Ltd. Published by John Wiley & Sons Ltd. – notice: 2016 The Eurographics Association and John Wiley & Sons Ltd. |
| DBID | BSCLL AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D F28 FR3 |
| DOI | 10.1111/cgf.13021 |
| DatabaseName | Istex CrossRef Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional ANTE: Abstracts in New Technology & Engineering Engineering Research Database |
| DatabaseTitle | CrossRef Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional Engineering Research Database ANTE: Abstracts in New Technology & Engineering |
| DatabaseTitleList | Computer and Information Systems Abstracts Technology Research Database CrossRef |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1467-8659 |
| EndPage | 246 |
| ExternalDocumentID | 4229339931 10_1111_cgf_13021 CGF13021 ark_67375_WNG_JZ9MLF15_X |
| Genre | article Feature |
| GroupedDBID | .3N .4S .DC .GA .Y3 05W 0R~ 10A 15B 1OB 1OC 29F 31~ 33P 3SF 4.4 50Y 50Z 51W 51X 52M 52N 52O 52P 52S 52T 52U 52W 52X 5GY 5HH 5LA 5VS 66C 6J9 702 7PT 8-0 8-1 8-3 8-4 8-5 8UM 8VB 930 A03 AAESR AAEVG AAHHS AANLZ AAONW AASGY AAXRX AAZKR ABCQN ABCUV ABDBF ABDPE ABEML ABPVW ACAHQ ACBWZ ACCFJ ACCZN ACFBH ACGFS ACPOU ACSCC ACXBN ACXQS ADBBV ADEOM ADIZJ ADKYN ADMGS ADOZA ADXAS ADZMN ADZOD AEEZP AEGXH AEIGN AEIMD AEMOZ AENEX AEQDE AEUQT AEUYR AFBPY AFEBI AFFNX AFFPM AFGKR AFPWT AFZJQ AHBTC AHEFC AITYG AIURR AIWBW AJBDE AJXKR AKVCP ALAGY ALMA_UNASSIGNED_HOLDINGS ALUQN AMBMR AMYDB ARCSS ASPBG ATUGU AUFTA AVWKF AZBYB AZFZN AZVAB BAFTC BDRZF BFHJK BHBCM BMNLL BMXJE BNHUX BROTX BRXPI BSCLL BY8 CAG COF CS3 CWDTD D-E D-F DCZOG DPXWK DR2 DRFUL DRSTM DU5 EAD EAP EBA EBO EBR EBS EBU EDO EJD EMK EST ESX F00 F01 F04 F5P FEDTE FZ0 G-S G.N GODZA H.T H.X HF~ HGLYW HVGLF HZI HZ~ I-F IHE IX1 J0M K1G K48 LATKE LC2 LC3 LEEKS LH4 LITHE LOXES LP6 LP7 LUTES LW6 LYRES MEWTI MK4 MRFUL MRSTM MSFUL MSSTM MXFUL MXSTM N04 N05 N9A NF~ O66 O9- OIG P2W P2X P4D PALCI PQQKQ Q.N Q11 QB0 QWB R.K RDJ RIWAO RJQFR ROL RX1 SAMSI SUPJJ TH9 TN5 TUS UB1 V8K W8V W99 WBKPD WIH WIK WOHZO WQJ WRC WXSBR WYISQ WZISG XG1 ZL0 ZZTAW ~IA ~IF ~WT AAHQN AAMNL AANHP AAYCA ACRPL ACUHS ACYXJ ADNMO AFWVQ AHQJS ALVPJ AAYXX ADMLS AEYWJ AGHNM AGQPQ AGYGG CITATION 7SC 8FD AAMMB AEFGJ AGXDD AIDQK AIDYY JQ2 L7M L~C L~D F28 FR3 |
| ID | FETCH-LOGICAL-c4031-24dec03914864bb3dc684e2fceb3f42959fa7fe3e60249a88f3d13b7f796b9c13 |
| IEDL.DBID | DR2 |
| ISSN | 0167-7055 |
| IngestDate | Thu Sep 04 21:38:35 EDT 2025 Fri Jul 25 01:12:40 EDT 2025 Thu Apr 24 23:11:57 EDT 2025 Tue Jul 01 02:23:07 EDT 2025 Wed Jan 22 16:44:09 EST 2025 Wed Oct 30 09:54:45 EDT 2024 |
| IsDoiOpenAccess | false |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 7 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c4031-24dec03914864bb3dc684e2fceb3f42959fa7fe3e60249a88f3d13b7f796b9c13 |
| Notes | ark:/67375/WNG-JZ9MLF15-X ArticleID:CGF13021 istex:F6BD8F8F94798C7A0763866E6B818FC3E3C5F883 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 ObjectType-Article-1 ObjectType-Feature-2 content type line 23 |
| OpenAccessLink | http://hdl.handle.net/11584/184386 |
| PQID | 1832790303 |
| PQPubID | 30877 |
| PageCount | 10 |
| ParticipantIDs | proquest_miscellaneous_1855382659 proquest_journals_1832790303 crossref_primary_10_1111_cgf_13021 crossref_citationtrail_10_1111_cgf_13021 wiley_primary_10_1111_cgf_13021_CGF13021 istex_primary_ark_67375_WNG_JZ9MLF15_X |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 2016-10 October 2016 2016-10-00 20161001 |
| PublicationDateYYYYMMDD | 2016-10-01 |
| PublicationDate_xml | – month: 10 year: 2016 text: 2016-10 |
| PublicationDecade | 2010 |
| PublicationPlace | Oxford |
| PublicationPlace_xml | – name: Oxford |
| PublicationTitle | Computer graphics forum |
| PublicationTitleAlternate | Computer Graphics Forum |
| PublicationYear | 2016 |
| Publisher | Blackwell Publishing Ltd |
| Publisher_xml | – name: Blackwell Publishing Ltd |
| References | Tautges T.J., Blacker T., Mitchell S.A.: The Whisker Weaving Algorithm: a connectivity-based method for constructing all-hexahedral finite element meshes. International Journal for Numerical Methods in Engineering 39, 19 (1996), 3327-3349. 3 Nieser M., Reitebuch U., Polthier K.: CubeCover- Parameterization of 3D Volumes. Computer Graphics Forum 30, 5 (2011), 1397-1406. 3 Ruiz-Gironés E., Roca X., Sarrate J., Montenegro R., Escobar J.: Simultaneous untangling and smoothing of quadrilateral and hexahedral meshes using an object-oriented framework. Advances in Engineering Software 80 (2015), 12-24. 3 Huang J., Jiang T., Shi Z., Tong Y., Bao H., Desbrun M.: 1-Based Construction of Polycube Maps from Complex Shapes. ACM Transactions on Graphics 33, 3 (2014), 25:1-25:11. 3, 7, 9 Sokolov D., Ray N., Untereiner L., Lévy B.: Hexahedral-dominant meshing. ACM Transactions on Graphics 35, 5 (2016), 157:1-157:23. 3 Huang J., Tong Y., Wei H., Bao H.: Boundary Aligned Smooth 3D Cross-frame Field. ACM Transactions on Graphics 30, 6 (2011), 143:1-143:8. 3 Nealen A., Müller M., Keiser R., Boxerman E., Carlson M.: Physically based deformable models in computer graphics. Computer Graphics Forum 25, 4 (2006), 809-836. 2 Fang X., Xu W., Bao H., Huang J.: All-hex meshing using closed-form induced polycube. ACM Transactions on Graphics 35, 4 (2016), 124. 3, 9 Gao X., Martin T., Deng S., Cohen E., Deng Z., Chen G.: Structured volume decomposition via generalized sweeping. Visualization and Computer Graphics, IEEE Transactions on PP, 99 (2015), 1-1. 7, 9 Blacker T.: Automated Conformal Hexahedral Meshing Constraints, Challenges and Opportunities. Engineering with Computers 17, 3 (2001), 201-210. 2, 7 Cornea N.D., Silver D., Min P.: Curve-Skeleton Properties, Applications, and Algorithms. IEEE Transactions on Visualization and Computer Graphics 13, 3 (2007), 530-548. 2 Gao X., Deng Z., Chen G.: Hexahedral Mesh Re-parameterization from Aligned Base-complex. ACM Transactions on Graphics 34, 4 (2015), 142:1-142:10. 2, 3, 7 Livesu M., Vining N., Sheffer A., Gregson J., Scateni R.: PolyCut: monotone graph-cuts for PolyCube base-complex construction. ACM Transactions on Graphics 32, 6 (2013), 171:1-171:12. 3, 7, 8, 9 Livesu M., Scateni R.: Extracting Curve-skeletons from Digital Shapes Using Occluding Contours. The Visual Computer 29, 9 (2013), 907-916. 4, 7 Cherchi G., Livesu M., Scateni R.: Polycube Simplification for Coarse Layouts of Surfaces and Volumes. Computer Graphics Forum 35, 5 (2016), 11-20. 3 Liu L., Zhang Y., Liu Y., Wang W.: Feature-preserving T-mesh construction using skeleton-based polycubes. Computer-Aided Design 58 (2015), 162-172. 2 Kowalski N., Ledoux F., Frey P.: Block-structured hexahedral meshes for cad models using 3d frame fields. Procedia Engineering 82 (2014), 59-71. 3 Li Y., Liu Y., Xu W., Wang W., Guo B.: All-hex Meshing Using Singularity-restricted Field. ACM Transactions on Graphics 31, 6 (2012), 177:1-177:11. 3, 7, 9 Tautges T.J.: MOAB-SD: Integrated structured and unstructured mesh representation. Engineering with Computers 20, 3 (2004), 286-293. 2, 3 Schneiders R.: A grid-based algorithm for the generation of hexahedral element meshes. Engineering with Computers 12, 3-4 (1996), 168-177. 2 Tarini M., Puppo E., Panozzo D., Pietroni N., Cignoni P.: Simple quad domains for field aligned mesh parametrization. ACM Transactions on Graphics 30, 6 (2011), 142:1-142:12. 4, 6 Lin H., Jin S., Liao H., Jian Q.: Quality guaranteed all-hex mesh generation by a constrained volume iterative fitting algorithm. Computer-Aided Design 67 (2015), 107-117. 2, 7, 9 Livesu M., Sheffer A., Vining N., Tarini M.: Practical Hex-Mesh Optimization via Edge-Cone Rectification. ACM Transactions on Graphics 34, 4 (2015), 141:1-141:11. 2, 6, 7, 9 Tautges T.J.: The generation of hexahedral meshes for assembly geometry: survey and progress. International Journal for Numerical Methods in Engineering 50, 12 (2001), 2617-2642. 2 Cignoni P., Rocchini C., Scopigno R.: Metro: measuring error on simplified surfaces. Computer Graphics Forum 17, 2 (1998), 167-174. 9 Gregson J., Sheffer A., Zhang E.: All-Hex Mesh Generation via Volumetric PolyCube Deformation. Computer Graphics Forum 30, 5 (2011), 1407-1416. 3, 7 Yao C.-Y., Chu H.-K., Ju T., Lee T.-Y.: Compatible quadrangulation by sketching. Computer Animation and Virtual Worlds 20, 2-3 (2009), 101-109. 2 Usai F., Livesu M., Puppo E., Tarini M., Scateni R.: Extraction of the quad layout of a triangle mesh guided by its curve skeleton. ACM Trans. Graph. 35, 1 (Dec. 2015), 6:1-6:13. 2, 3, 4, 5, 6, 7, 8, 9 Knupp P.M.: Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. Part I-a framework for surface mesh optimization. International Journal for Numerical Methods in Engineering 48, 3 (2000), 401-420. 6 Takayama K., Panozzo D., Sorkine-Hornung O.: Pattern-Based Quadrangulation for N-Sided Patches. Computer Graphics Forum 33, 5 (2014), 177-184. 5 Livesu M., Guggeri F., Scateni R.: Reconstructing the Curve-Skeletons of 3D Shapes Using the Visual Hull. IEEE Transactions on Visualization and Computer Graphics 18, 11 (2012), 1891-1901. 4, 7 Tagliasacchi A., Delame T., Spagnuolo M., Amenta N., Telea A.: 3D Skeletons: A State-of-the-Art Report. Computer Graphics Forum 35, 2 (2016), 573-597. 2 Zhang Y., Bazilevs Y., Goswami S., Bajaj C.L., Hughes T.J.: Patient-specific vascular {NURBS} modeling for isogeometric analysis of blood flow. Computer Methods in Applied Mechanics and Engineering 196, 29-30 (2007), 2943-2959. 2 Tagliasacchi A., Alhashim I., Olson M., Zhang H.: Mean Curvature Skeletons. Computer Graphics Forum 31, 5 (2012), 1735-1744. 7 Alliez P., Cohen-Steiner D., Yvinec M., Desbrun M.: Variational tetrahedral meshing. ACM Transactions on Graphics 24, 3 (2005), 617-625. 2 Tarini M., Hormann K., Cignoni P., Montani C.: PolyCube-Maps. ACM Transactions on Graphics 23, 3 (2004), 853-860. 3 2015; 35 2015; 34 2013; 29 2015; 58 2001; 50 2004; 20 1996; 39 2009; 20 2012 2000; 48 2011 2015; 99 2004; 23 2009 2011; 30 2007 2012; 18 2015; 80 2014; 82 2007; 13 2016; 35 2012; 31 2005; 24 1996; 12 2015; 67 1998; 17 2013; 32 2006; 25 2007; 196 2016 2015 2001; 17 2014 2014; 33 e_1_2_9_30_2 e_1_2_9_33_2 e_1_2_9_34_2 e_1_2_9_12_2 e_1_2_9_31_2 e_1_2_9_11_2 e_1_2_9_32_2 Gao X. (e_1_2_9_10_2) 2015; 99 e_1_2_9_14_2 e_1_2_9_37_2 e_1_2_9_13_2 e_1_2_9_38_2 e_1_2_9_16_2 Livesu M. (e_1_2_9_23_2) 2015 e_1_2_9_35_2 e_1_2_9_15_2 e_1_2_9_36_2 e_1_2_9_18_2 e_1_2_9_17_2 e_1_2_9_39_2 e_1_2_9_19_2 e_1_2_9_40_2 e_1_2_9_41_2 e_1_2_9_21_2 e_1_2_9_44_2 e_1_2_9_20_2 e_1_2_9_45_2 e_1_2_9_42_2 e_1_2_9_22_2 e_1_2_9_43_2 e_1_2_9_7_2 e_1_2_9_6_2 e_1_2_9_5_2 e_1_2_9_4_2 e_1_2_9_3_2 e_1_2_9_2_2 e_1_2_9_9_2 e_1_2_9_8_2 e_1_2_9_25_2 e_1_2_9_24_2 e_1_2_9_27_2 e_1_2_9_46_2 e_1_2_9_26_2 e_1_2_9_29_2 e_1_2_9_28_2 |
| References_xml | – reference: Sokolov D., Ray N., Untereiner L., Lévy B.: Hexahedral-dominant meshing. ACM Transactions on Graphics 35, 5 (2016), 157:1-157:23. 3 – reference: Nieser M., Reitebuch U., Polthier K.: CubeCover- Parameterization of 3D Volumes. Computer Graphics Forum 30, 5 (2011), 1397-1406. 3 – reference: Ruiz-Gironés E., Roca X., Sarrate J., Montenegro R., Escobar J.: Simultaneous untangling and smoothing of quadrilateral and hexahedral meshes using an object-oriented framework. Advances in Engineering Software 80 (2015), 12-24. 3 – reference: Livesu M., Sheffer A., Vining N., Tarini M.: Practical Hex-Mesh Optimization via Edge-Cone Rectification. ACM Transactions on Graphics 34, 4 (2015), 141:1-141:11. 2, 6, 7, 9 – reference: Liu L., Zhang Y., Liu Y., Wang W.: Feature-preserving T-mesh construction using skeleton-based polycubes. Computer-Aided Design 58 (2015), 162-172. 2 – reference: Fang X., Xu W., Bao H., Huang J.: All-hex meshing using closed-form induced polycube. ACM Transactions on Graphics 35, 4 (2016), 124. 3, 9 – reference: Gao X., Martin T., Deng S., Cohen E., Deng Z., Chen G.: Structured volume decomposition via generalized sweeping. Visualization and Computer Graphics, IEEE Transactions on PP, 99 (2015), 1-1. 7, 9 – reference: Cornea N.D., Silver D., Min P.: Curve-Skeleton Properties, Applications, and Algorithms. IEEE Transactions on Visualization and Computer Graphics 13, 3 (2007), 530-548. 2 – reference: Zhang Y., Bazilevs Y., Goswami S., Bajaj C.L., Hughes T.J.: Patient-specific vascular {NURBS} modeling for isogeometric analysis of blood flow. Computer Methods in Applied Mechanics and Engineering 196, 29-30 (2007), 2943-2959. 2 – reference: Huang J., Tong Y., Wei H., Bao H.: Boundary Aligned Smooth 3D Cross-frame Field. ACM Transactions on Graphics 30, 6 (2011), 143:1-143:8. 3 – reference: Gregson J., Sheffer A., Zhang E.: All-Hex Mesh Generation via Volumetric PolyCube Deformation. Computer Graphics Forum 30, 5 (2011), 1407-1416. 3, 7 – reference: Livesu M., Guggeri F., Scateni R.: Reconstructing the Curve-Skeletons of 3D Shapes Using the Visual Hull. IEEE Transactions on Visualization and Computer Graphics 18, 11 (2012), 1891-1901. 4, 7 – reference: Livesu M., Scateni R.: Extracting Curve-skeletons from Digital Shapes Using Occluding Contours. The Visual Computer 29, 9 (2013), 907-916. 4, 7 – reference: Takayama K., Panozzo D., Sorkine-Hornung O.: Pattern-Based Quadrangulation for N-Sided Patches. Computer Graphics Forum 33, 5 (2014), 177-184. 5 – reference: Huang J., Jiang T., Shi Z., Tong Y., Bao H., Desbrun M.: 1-Based Construction of Polycube Maps from Complex Shapes. ACM Transactions on Graphics 33, 3 (2014), 25:1-25:11. 3, 7, 9 – reference: Kowalski N., Ledoux F., Frey P.: Block-structured hexahedral meshes for cad models using 3d frame fields. Procedia Engineering 82 (2014), 59-71. 3 – reference: Schneiders R.: A grid-based algorithm for the generation of hexahedral element meshes. Engineering with Computers 12, 3-4 (1996), 168-177. 2 – reference: Gao X., Deng Z., Chen G.: Hexahedral Mesh Re-parameterization from Aligned Base-complex. ACM Transactions on Graphics 34, 4 (2015), 142:1-142:10. 2, 3, 7 – reference: Li Y., Liu Y., Xu W., Wang W., Guo B.: All-hex Meshing Using Singularity-restricted Field. ACM Transactions on Graphics 31, 6 (2012), 177:1-177:11. 3, 7, 9 – reference: Tagliasacchi A., Delame T., Spagnuolo M., Amenta N., Telea A.: 3D Skeletons: A State-of-the-Art Report. Computer Graphics Forum 35, 2 (2016), 573-597. 2 – reference: Lin H., Jin S., Liao H., Jian Q.: Quality guaranteed all-hex mesh generation by a constrained volume iterative fitting algorithm. Computer-Aided Design 67 (2015), 107-117. 2, 7, 9 – reference: Nealen A., Müller M., Keiser R., Boxerman E., Carlson M.: Physically based deformable models in computer graphics. Computer Graphics Forum 25, 4 (2006), 809-836. 2 – reference: Blacker T.: Automated Conformal Hexahedral Meshing Constraints, Challenges and Opportunities. Engineering with Computers 17, 3 (2001), 201-210. 2, 7 – reference: Tautges T.J.: MOAB-SD: Integrated structured and unstructured mesh representation. Engineering with Computers 20, 3 (2004), 286-293. 2, 3 – reference: Cherchi G., Livesu M., Scateni R.: Polycube Simplification for Coarse Layouts of Surfaces and Volumes. Computer Graphics Forum 35, 5 (2016), 11-20. 3 – reference: Usai F., Livesu M., Puppo E., Tarini M., Scateni R.: Extraction of the quad layout of a triangle mesh guided by its curve skeleton. ACM Trans. Graph. 35, 1 (Dec. 2015), 6:1-6:13. 2, 3, 4, 5, 6, 7, 8, 9 – reference: Tautges T.J., Blacker T., Mitchell S.A.: The Whisker Weaving Algorithm: a connectivity-based method for constructing all-hexahedral finite element meshes. International Journal for Numerical Methods in Engineering 39, 19 (1996), 3327-3349. 3 – reference: Tarini M., Hormann K., Cignoni P., Montani C.: PolyCube-Maps. ACM Transactions on Graphics 23, 3 (2004), 853-860. 3 – reference: Tarini M., Puppo E., Panozzo D., Pietroni N., Cignoni P.: Simple quad domains for field aligned mesh parametrization. ACM Transactions on Graphics 30, 6 (2011), 142:1-142:12. 4, 6 – reference: Alliez P., Cohen-Steiner D., Yvinec M., Desbrun M.: Variational tetrahedral meshing. ACM Transactions on Graphics 24, 3 (2005), 617-625. 2 – reference: Knupp P.M.: Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. Part I-a framework for surface mesh optimization. International Journal for Numerical Methods in Engineering 48, 3 (2000), 401-420. 6 – reference: Livesu M., Vining N., Sheffer A., Gregson J., Scateni R.: PolyCut: monotone graph-cuts for PolyCube base-complex construction. ACM Transactions on Graphics 32, 6 (2013), 171:1-171:12. 3, 7, 8, 9 – reference: Tagliasacchi A., Alhashim I., Olson M., Zhang H.: Mean Curvature Skeletons. Computer Graphics Forum 31, 5 (2012), 1735-1744. 7 – reference: Cignoni P., Rocchini C., Scopigno R.: Metro: measuring error on simplified surfaces. Computer Graphics Forum 17, 2 (1998), 167-174. 9 – reference: Tautges T.J.: The generation of hexahedral meshes for assembly geometry: survey and progress. International Journal for Numerical Methods in Engineering 50, 12 (2001), 2617-2642. 2 – reference: Yao C.-Y., Chu H.-K., Ju T., Lee T.-Y.: Compatible quadrangulation by sketching. Computer Animation and Virtual Worlds 20, 2-3 (2009), 101-109. 2 – year: 2011 – volume: 67 start-page: 107 year: 2015 end-page: 117 article-title: Quality guaranteed all‐hex mesh generation by a constrained volume iterative fitting algorithm publication-title: Computer‐Aided Design – volume: 50 start-page: 2617 issue: 12 year: 2001 end-page: 2642 article-title: The generation of hexahedral meshes for assembly geometry: survey and progress publication-title: International Journal for Numerical Methods in Engineering – volume: 31 start-page: 1735 issue: 5 year: 2012 end-page: 1744 article-title: Mean Curvature Skeletons publication-title: Computer Graphics Forum – volume: 25 start-page: 809 issue: 4 year: 2006 end-page: 836 article-title: Physically based deformable models in computer graphics publication-title: Computer Graphics Forum – volume: 23 start-page: 853 issue: 3 year: 2004 end-page: 860 article-title: PolyCube‐Maps publication-title: ACM Transactions on Graphics – volume: 20 start-page: 101 issue: 2–3 year: 2009 end-page: 109 article-title: Compatible quadrangulation by sketching publication-title: Computer Animation and Virtual Worlds – volume: 34 start-page: 142:1 issue: 4 year: 2015 end-page: 142:10 article-title: Hexahedral Mesh Re‐parameterization from Aligned Base‐complex publication-title: ACM Transactions on Graphics – volume: 99 start-page: 1 year: 2015 end-page: 1 article-title: Structured volume decomposition via generalized sweeping publication-title: Visualization and Computer Graphics, IEEE Transactions on PP – volume: 30 start-page: 143:1 issue: 6 year: 2011 end-page: 143:8 article-title: Boundary Aligned Smooth 3D Cross‐frame Field publication-title: ACM Transactions on Graphics – year: 2007 – volume: 82 start-page: 59 year: 2014 end-page: 71 article-title: Block‐structured hexahedral meshes for cad models using 3d frame fields publication-title: Procedia Engineering – volume: 196 start-page: 2943 issue: 29‐30 year: 2007 end-page: 2959 article-title: Patient‐specific vascular {NURBS} modeling for isogeometric analysis of blood flow publication-title: Computer Methods in Applied Mechanics and Engineering – volume: 58 start-page: 162 year: 2015 end-page: 172 article-title: Feature‐preserving T‐mesh construction using skeleton‐based polycubes publication-title: Computer‐Aided Design – volume: 30 start-page: 1397 issue: 5 year: 2011 end-page: 1406 article-title: CubeCover‐ Parameterization of 3D Volumes publication-title: Computer Graphics Forum – start-page: 65 year: 2009 end-page: 84 – volume: 35 start-page: 11 issue: 5 year: 2016 end-page: 20 article-title: Polycube Simplification for Coarse Layouts of Surfaces and Volumes publication-title: Computer Graphics Forum – year: 2016 – volume: 17 start-page: 167 issue: 2 year: 1998 end-page: 174 article-title: Metro: measuring error on simplified surfaces publication-title: Computer Graphics Forum – year: 2012 – volume: 33 start-page: 177 issue: 5 year: 2014 end-page: 184 article-title: Pattern‐Based Quadrangulation for N‐Sided Patches publication-title: Computer Graphics Forum – volume: 35 start-page: 6:1 issue: 1 year: 2015 end-page: 6:13 article-title: Extraction of the quad layout of a triangle mesh guided by its curve skeleton publication-title: ACM Trans. Graph. – volume: 30 start-page: 1407 issue: 5 year: 2011 end-page: 1416 article-title: All‐Hex Mesh Generation via Volumetric PolyCube Deformation publication-title: Computer Graphics Forum – volume: 32 start-page: 171:1 issue: 6 year: 2013 end-page: 171:12 article-title: PolyCut: monotone graph‐cuts for PolyCube base‐complex construction publication-title: ACM Transactions on Graphics – volume: 35 start-page: 573 issue: 2 year: 2016 end-page: 597 article-title: 3D Skeletons: A State‐of‐the‐Art Report publication-title: Computer Graphics Forum – volume: 18 start-page: 1891 issue: 11 year: 2012 end-page: 1901 article-title: Reconstructing the Curve‐Skeletons of 3D Shapes Using the Visual Hull publication-title: IEEE Transactions on Visualization and Computer Graphics – volume: 29 start-page: 907 issue: 9 year: 2013 end-page: 916 article-title: Extracting Curve‐skeletons from Digital Shapes Using Occluding Contours publication-title: The Visual Computer – volume: 34 start-page: 141:1 issue: 4 year: 2015 end-page: 141:11 article-title: Practical Hex‐Mesh Optimization via Edge‐Cone Rectification publication-title: ACM Transactions on Graphics – volume: 48 start-page: 401 issue: 3 year: 2000 end-page: 420 article-title: Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. Part I‐a framework for surface mesh optimization publication-title: International Journal for Numerical Methods in Engineering – volume: 80 start-page: 12 year: 2015 end-page: 24 article-title: Simultaneous untangling and smoothing of quadrilateral and hexahedral meshes using an object‐oriented framework publication-title: Advances in Engineering Software – volume: 39 start-page: 3327 issue: 19 year: 1996 end-page: 3349 article-title: The Whisker Weaving Algorithm: a connectivity‐based method for constructing all‐hexahedral finite element meshes publication-title: International Journal for Numerical Methods in Engineering – volume: 17 start-page: 201 issue: 3 year: 2001 end-page: 210 article-title: Automated Conformal Hexahedral Meshing Constraints, Challenges and Opportunities publication-title: Engineering with Computers – volume: 24 start-page: 617 issue: 3 year: 2005 end-page: 625 article-title: Variational tetrahedral meshing publication-title: ACM Transactions on Graphics – volume: 12 start-page: 168 issue: 3–4 year: 1996 end-page: 177 article-title: A grid‐based algorithm for the generation of hexahedral element meshes publication-title: Engineering with Computers – volume: 35 start-page: 157:1 issue: 5 year: 2016 end-page: 157:23 article-title: Hexahedral‐dominant meshing publication-title: ACM Transactions on Graphics – volume: 30 start-page: 142:1 issue: 6 year: 2011 end-page: 142:12 article-title: Simple quad domains for field aligned mesh parametrization publication-title: ACM Transactions on Graphics – start-page: 147 year: 2014 end-page: 164 – volume: 31 start-page: 177:1 issue: 6 year: 2012 end-page: 177:11 article-title: All‐hex Meshing Using Singularity‐restricted Field publication-title: ACM Transactions on Graphics – volume: 35 start-page: 124 issue: 4 year: 2016 article-title: All‐hex meshing using closed‐form induced polycube publication-title: ACM Transactions on Graphics – volume: 33 start-page: 25:1 issue: 3 year: 2014 end-page: 25:11 article-title: 1‐Based Construction of Polycube Maps from Complex Shapes publication-title: ACM Transactions on Graphics – volume: 13 start-page: 530 issue: 3 year: 2007 end-page: 548 article-title: Curve‐Skeleton Properties, Applications, and Algorithms publication-title: IEEE Transactions on Visualization and Computer Graphics – start-page: 535 year: 2007 end-page: 552 – year: 2015 – volume: 20 start-page: 286 issue: 3 year: 2004 end-page: 293 article-title: MOAB‐SD: Integrated structured and unstructured mesh representation publication-title: Engineering with Computers – ident: e_1_2_9_45_2 doi: 10.1002/cav.313 – ident: e_1_2_9_17_2 doi: 10.1002/(SICI)1097-0207(20000530)48:3<401::AID-NME880>3.0.CO;2-D – ident: e_1_2_9_43_2 doi: 10.1111/cgf.12443 – volume-title: Smart Tools and Apps for Graphics ‐Eurographics Italian Chapter Conference year: 2015 ident: e_1_2_9_23_2 – ident: e_1_2_9_16_2 doi: 10.1016/j.proeng.2014.10.373 – ident: e_1_2_9_12_2 – ident: e_1_2_9_14_2 doi: 10.1145/2070781.2024177 – volume: 99 start-page: 1 year: 2015 ident: e_1_2_9_10_2 article-title: Structured volume decomposition via generalized sweeping publication-title: Visualization and Computer Graphics, IEEE Transactions on PP – ident: e_1_2_9_13_2 doi: 10.1145/2602141 – ident: e_1_2_9_19_2 doi: 10.1016/j.cad.2015.05.004 – ident: e_1_2_9_36_2 doi: 10.1111/j.1467-8659.2012.03178.x – ident: e_1_2_9_24_2 doi: 10.1145/2766905 – ident: e_1_2_9_30_2 doi: 10.1007/978-3-540-75103-8_30 – ident: e_1_2_9_34_2 – ident: e_1_2_9_2_2 doi: 10.1145/1073204.1073238 – ident: e_1_2_9_8_2 doi: 10.1145/2897824.2925957 – ident: e_1_2_9_38_2 doi: 10.1007/s00366-004-0296-0 – ident: e_1_2_9_46_2 doi: 10.1016/j.cma.2007.02.009 – ident: e_1_2_9_35_2 doi: 10.1145/2930662 – ident: e_1_2_9_6_2 doi: 10.1111/1467-8659.00236 – ident: e_1_2_9_4_2 doi: 10.1016/j.cag.2016.08.002 – ident: e_1_2_9_37_2 doi: 10.1002/nme.139 – ident: e_1_2_9_21_2 doi: 10.1145/2366145.2366196 – ident: e_1_2_9_3_2 doi: 10.1007/PL00013384 – ident: e_1_2_9_31_2 – ident: e_1_2_9_32_2 doi: 10.1016/j.advengsoft.2014.09.021 – ident: e_1_2_9_39_2 doi: 10.1002/(SICI)1097-0207(19961015)39:19<3327::AID-NME2>3.0.CO;2-H – ident: e_1_2_9_42_2 doi: 10.1145/2070781.2024176 – ident: e_1_2_9_44_2 doi: 10.1145/2809785 – ident: e_1_2_9_7_2 doi: 10.1109/TVCG.2007.1002 – ident: e_1_2_9_15_2 doi: 10.1007/978-3-319-02335-9_9 – ident: e_1_2_9_18_2 doi: 10.1109/TVCG.2012.71 – ident: e_1_2_9_22_2 doi: 10.1007/s00371-013-0855-8 – ident: e_1_2_9_29_2 doi: 10.1111/j.1467-8659.2011.02014.x – ident: e_1_2_9_20_2 – ident: e_1_2_9_33_2 doi: 10.1007/BF01198732 – ident: e_1_2_9_26_2 doi: 10.1016/j.cad.2014.08.020 – ident: e_1_2_9_41_2 doi: 10.1145/1015706.1015810 – ident: e_1_2_9_25_2 doi: 10.1145/2508363.2508388 – ident: e_1_2_9_9_2 doi: 10.1145/2766941 – ident: e_1_2_9_28_2 doi: 10.1111/j.1467-8659.2006.01000.x – ident: e_1_2_9_5_2 doi: 10.1111/cgf.12959 – ident: e_1_2_9_11_2 doi: 10.1111/j.1467-8659.2011.02015.x – ident: e_1_2_9_27_2 doi: 10.1007/978-3-642-04319-2_5 – ident: e_1_2_9_40_2 doi: 10.1111/cgf.12865 |
| SSID | ssj0004765 |
| Score | 2.4078112 |
| Snippet | We propose a novel method for the automatic generation of structured hexahedral meshes of articulated 3D shapes. We recast the complex problem of generating... |
| SourceID | proquest crossref wiley istex |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 237 |
| SubjectTerms | Analysis Categories and Subject Descriptors (according to ACM CCS) Computer animation Computer graphics Finite element method I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling-Physically based modeling Image processing systems Mathematical analysis Mesh generation Meshing Studies Subdivisions Topological manifolds Topology Tubes |
| Title | Skeleton-driven Adaptive Hexahedral Meshing of Tubular Shapes |
| URI | https://api.istex.fr/ark:/67375/WNG-JZ9MLF15-X/fulltext.pdf https://onlinelibrary.wiley.com/doi/abs/10.1111%2Fcgf.13021 https://www.proquest.com/docview/1832790303 https://www.proquest.com/docview/1855382659 |
| Volume | 35 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LSyQxEC5EL3rYXd1ddlyVdllkLy3OJP0IngZ1HMTx4AMHWQhJOlEYmRnmAbInf4K_0V9iVfrhKAqyt4auNOmqVNWXpPIF4LdyiVbZjgmtcmnIRSMLU7bjQmG5VsowpTzPbOckbl_wo27UnYPd8ixMzg9RLbiRZ_h4TQ6u9HjGyc21o6uM_SFyqtUiQHT6TB3Fkzgqeb2JMaZgFaIqnqrli1y0QGq9ewE0Z-Gqzzetz_C37GleZtLbnk70tvn3isTxP3_lC3wqcGjQzAfOMszZ_goszbATfkUc38OchNjw8f4hG1FUDJqZGlJ8DNr2Tt3YbISf6Fi_ihUMXHA-1VTVGpzdqKEdf4OL1sH5Xjss7lsIDUffDhs8s4YY43kac61ZZuKU24YzOOF2mLci4VTiLLMx8QyqNHUsqzOduETEWpg6-w7z_UHf_oBAIJJgiSECNcdFHc2eCsONxZTMaSezBn9KzUtTkJHTnRi3spyUoE6k10kNflWiw5yB4y2hLW--SkKNelSylkTy8uRQHl2JznGrHsluDdZK-8rCW8eSwloiMNyxGmxWr9HPaPNE9e1gSjIR5oZGHAnsuzfm-72Re4ct_7D6cdGfsIhYLM7rBNdgfjKa2nXEOxO9AQvN_c7x2YYf4E8eO_x3 |
| linkProvider | Wiley-Blackwell |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LTxsxEB4hONAeCn2J8GgXhKpeFpHY-7DEBVFCSpMc2qBGlSrL9tpFCkqikEiIEz-B38gvYcb7IKBWqrittLMr74xn5lt7_A3ArnKJVtm-Ca1yachFIwtTtu9CYblWyjClPM9spxu3zvhpP-ovwEF5Fibnh6gW3MgzfLwmB6cF6TkvN38c9TKmU-RL1NGb3PLL9wfyKJ7EUcnsTZwxBa8Q1fFUjz7KRkuk2KtHUHMesPqM01yB3-VY80KTwd5sqvfM9RMax-d-zCq8KqBocJjPndewYIdv4OUcQeFbhPIDTEsID-9ubrMJBcbgMFNjCpFBy16pc5tN8BUd6xeygpELejNNha3Bj3M1tpfv4Kx53DtqhUXLhdBwdO-wwTNriDSepzHXmmUmTrltOIP_3A5TVyScSpxlNiaqQZWmjmV1phOXiFgLU2fvYXE4Gto1CASCCZYY4lBzXNTR8qkw3FjMypw2M2vwuVS9NAUfObXFuJDlfwnqRHqd1GCnEh3nJBx_E_rk7VdJqMmAqtaSSP7snsjTX6LTbtYj2a_BZmlgWTjspaTIlgiMeKwG29VtdDXaP1FDO5qRTITpoRFHAsfurfnv0cijk6a_WP9_0Y-w3Op12rL9tfttA14gNIvzssFNWJxOZnYL4c9Uf_Cz_B7klP78 |
| linkToPdf | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1taxNBEB5KC6IffBejVU8R8cuVJLu3d4ufSus11iaIthiksOyrhUgS0gSKn_wJ_kZ_iTN7L6aiIH47uNljb2Zn5tnd2WcBnuuQG-26NvU6FCmXfZcWrBtS6bnR2jKtI8_scCQGJ_xwnI034FVzFqbih2gX3MgzYrwmB5-7sObk9nOgq4zpEPkWF92CZl77739xR_FcZA2xN1HG1LRCVMbTNr2UjLZIrxeXkOY6Xo0Jp7wBp01XqzqTyc5qaXbs199YHP_zX27C9RqIJrvVyLkFG356G66t0RPeQSA_waSE4PDHt-9uQWEx2XV6TgEyGfgLfebdAj8x9HEZK5mF5HhlqKw1-XCm5_78LpyUr4_3Bml94UJqOTp32ufOW6KM54XgxjBnRcF9P1iccQdMXJkMOg-eeUFEg7ooAnM9ZvKQS2Gk7bF7sDmdTf19SCRCCZZbYlALXPbQ7oW03HrMyZy2MjvwstG8sjUbOV2K8UU1sxLUiYo66cCzVnReUXD8SehFNF8roRcTqlnLM_VxdKAOP8nhUdnL1LgD2419Ve2u54riWi4x3rEOPG1fo6PR7ome-tmKZDJMDn2RSex7NObfe6P2Dsr48ODfRZ_AlXf7pTp6M3r7EK4iLhNVzeA2bC4XK_8Isc_SPI5j_CcEqv20 |
| 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=Skeleton%E2%80%90driven+Adaptive+Hexahedral+Meshing+of+Tubular+Shapes&rft.jtitle=Computer+graphics+forum&rft.au=Livesu%2C+Marco&rft.au=Muntoni%2C+Alessandro&rft.au=Puppo%2C+Enrico&rft.au=Scateni%2C+Riccardo&rft.date=2016-10-01&rft.issn=0167-7055&rft.eissn=1467-8659&rft.volume=35&rft.issue=7&rft.spage=237&rft.epage=246&rft_id=info:doi/10.1111%2Fcgf.13021&rft.externalDBID=n%2Fa&rft.externalDocID=10_1111_cgf_13021 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0167-7055&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0167-7055&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0167-7055&client=summon |