Skip to main content
Erschienen in: Engineering with Computers 1/2024

18.03.2023 | Original Article

An enhanced approach for inner and outer faces recognition of complex thin-shell parts

verfasst von: Pradiktio Putrayudanto, Yi-Zhong Hwang, Jiing-Yih Lai, Pei-Pu Song, Yao-Chen Tsai, Chia-Hsiang Hsu

Erschienen in: Engineering with Computers | Ausgabe 1/2024

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Volume decomposition is a technique to decompose a computer aided design (CAD) model into sweepable subvolumes, by which better types of mesh can be generated. A thin-shell part can be divided into a main body (thin shell) and protrusions that reside on the thin shell. When the thin shell and protrusions are separated, it would become easy to decompose each of them individually. Direct recognition of protrusions on a thin-shell part is error-prone owing to the complex structure of protrusions. The recognition of inner and outer faces on the thin shell can help the recognition of protrusions, as well as the volume decomposition of the thin shell. In this study, the complexity of the models considered includes the following: (1) various types of transition faces between inner and outer faces, (2) complex protrusion structures both on the inside and outside of the model, (3) fillets are included, and (4) complex holes lie across multiple faces. The proposed approach is divided into the following four steps: separation of inner and outer faces, transition faces recognition, inner faces recognition, and outer faces recognition. A detailed discussion of the procedures for each of the steps is provided. Also, 25 thin-shell models are employed to demonstrate the feasibility of the proposed method.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Lu Y, Gadh R, Tautges TJ (2001) Feature based hex meshing methodology: feature recognition and volume decomposition. Comput Aided Des 33:221–232CrossRef Lu Y, Gadh R, Tautges TJ (2001) Feature based hex meshing methodology: feature recognition and volume decomposition. Comput Aided Des 33:221–232CrossRef
2.
Zurück zum Zitat Wu H, Gao S (2014) Automatic swept volume decomposition based on sweep directions extraction for hexahedral meshing. 23rd International Meshing Roundtable. Procedia Eng 82:136–148CrossRef Wu H, Gao S (2014) Automatic swept volume decomposition based on sweep directions extraction for hexahedral meshing. 23rd International Meshing Roundtable. Procedia Eng 82:136–148CrossRef
3.
Zurück zum Zitat Huang J, Tong Y, Weu H, Bao H (2011) Boundary aligned smooth 3D cross-frame field. ACM Trans Graph 30(6):1–8 Huang J, Tong Y, Weu H, Bao H (2011) Boundary aligned smooth 3D cross-frame field. ACM Trans Graph 30(6):1–8
4.
Zurück zum Zitat Nieser M, Reitebuch U, Polthier K (2011) Cubecover- parameterization of 3D volumes. Computer Graph Forum 30(5):1397–1406CrossRef Nieser M, Reitebuch U, Polthier K (2011) Cubecover- parameterization of 3D volumes. Computer Graph Forum 30(5):1397–1406CrossRef
5.
Zurück zum Zitat Li Y, Liu Y, Xu W, Wang W, Guo B (2012) All-hex meshing using singularity-restricted field. ACM Trans Graph 31(6):1–11CrossRef Li Y, Liu Y, Xu W, Wang W, Guo B (2012) All-hex meshing using singularity-restricted field. ACM Trans Graph 31(6):1–11CrossRef
6.
Zurück zum Zitat Howalski N, Ledoux F, Frey P (2016) Smoothness driven frame field generation for hexahedral meshing. Comput Aided Des 72:65–77CrossRef Howalski N, Ledoux F, Frey P (2016) Smoothness driven frame field generation for hexahedral meshing. Comput Aided Des 72:65–77CrossRef
7.
Zurück zum Zitat Hu K, Zhang YJ (2016) Centroidal Voronoi tessellation based polycube construction for adaptive all-hexahedral mesh generation. Comput Methods Appl Mech Eng 305:405–421MathSciNetCrossRef Hu K, Zhang YJ (2016) Centroidal Voronoi tessellation based polycube construction for adaptive all-hexahedral mesh generation. Comput Methods Appl Mech Eng 305:405–421MathSciNetCrossRef
8.
Zurück zum Zitat Hu K, Zhang YJ, Liao T (2017) Surface segmentation for polycube construction based on generalized centroidal Voronoi tessellation. Comput Methods Appl Mech Eng 316:280–296MathSciNetCrossRef Hu K, Zhang YJ, Liao T (2017) Surface segmentation for polycube construction based on generalized centroidal Voronoi tessellation. Comput Methods Appl Mech Eng 316:280–296MathSciNetCrossRef
9.
Zurück zum Zitat Yu Y, Wei X, Li A, Liu JG, He J, Zhang YJ (2020) HexGen and Hex2Spline: polycube-based hexahedral mesh generation and spline modeling for isogeometric analysis applications in LS-DYNA. In: Springer INdAM Serie: Proceedings of INdAM Workshop "Geometric Challenges in Isogeometric Analysis”. Yu Y, Wei X, Li A, Liu JG, He J, Zhang YJ (2020) HexGen and Hex2Spline: polycube-based hexahedral mesh generation and spline modeling for isogeometric analysis applications in LS-DYNA. In: Springer INdAM Serie: Proceedings of INdAM Workshop "Geometric Challenges in Isogeometric Analysis”.
10.
Zurück zum Zitat Robinson TT, Armstrong CG, Fairey R (2011) Automated mixed dimensional modelling from 2D and 3D CAD models. Finite Elem Anal Des 47(2):151–165CrossRef Robinson TT, Armstrong CG, Fairey R (2011) Automated mixed dimensional modelling from 2D and 3D CAD models. Finite Elem Anal Des 47(2):151–165CrossRef
11.
Zurück zum Zitat Makem JE, Armstrong CG, Robinson TT (2014) Automatic decomposition and efficient semi-structured meshing of complex solids. Eng Comput 30:689–701CrossRef Makem JE, Armstrong CG, Robinson TT (2014) Automatic decomposition and efficient semi-structured meshing of complex solids. Eng Comput 30:689–701CrossRef
12.
Zurück zum Zitat Nolan DC, Tierney CM, Armstrong CG, Robinson TT, Makem JE (2013) Automatic dimensional reduction and meshing of stiffened thin-wall structures. Eng Comput 30:689–701CrossRef Nolan DC, Tierney CM, Armstrong CG, Robinson TT, Makem JE (2013) Automatic dimensional reduction and meshing of stiffened thin-wall structures. Eng Comput 30:689–701CrossRef
13.
Zurück zum Zitat Sun L, Tierney CM, Armstrong CG, Robinson TT (2016) Automatic decomposition of complex thin walled CAD models for hexahedral dominant meshing. Proc Eng 163:225–237CrossRef Sun L, Tierney CM, Armstrong CG, Robinson TT (2016) Automatic decomposition of complex thin walled CAD models for hexahedral dominant meshing. Proc Eng 163:225–237CrossRef
14.
Zurück zum Zitat Sun L, Tierney CM, Armstrong CG, Robinson TT (2018) An enhanced approach to automatic decomposition of thin-walled components for hexahedral-dominant meshing. Eng Comput 34:431–447CrossRef Sun L, Tierney CM, Armstrong CG, Robinson TT (2018) An enhanced approach to automatic decomposition of thin-walled components for hexahedral-dominant meshing. Eng Comput 34:431–447CrossRef
15.
Zurück zum Zitat Yu Y, Liu JG, Zhang YJ (2021) HexDom: polycube-based hexahedral dominant mesh generation. In: The Edited Volume of Mesh Generation and Adaptation: Cutting-Edge Techniques for the 60th Birthday of Oubay Hassan, SEMA-SIMAI Springer Series. Yu Y, Liu JG, Zhang YJ (2021) HexDom: polycube-based hexahedral dominant mesh generation. In: The Edited Volume of Mesh Generation and Adaptation: Cutting-Edge Techniques for the 60th Birthday of Oubay Hassan, SEMA-SIMAI Springer Series.
16.
Zurück zum Zitat Woo Y (2003) Fast cell-based decomposition and applications to solid modeling. Comput Aided Des 35:969–977CrossRef Woo Y (2003) Fast cell-based decomposition and applications to solid modeling. Comput Aided Des 35:969–977CrossRef
17.
Zurück zum Zitat Sundararajan V, Wright PK (2004) Volumetric feature recognition for machining components with freeform surfaces. Comput Aided Des 36:11–25CrossRef Sundararajan V, Wright PK (2004) Volumetric feature recognition for machining components with freeform surfaces. Comput Aided Des 36:11–25CrossRef
18.
Zurück zum Zitat Lim T, Medellin H, Torres-Sanchez C, Corney JR, Ritchie JM, Davies JBC (2005) Edge-based identification of DP-features on free-form solids. IEEE T Pattern Anal Mach Intell 27(6):851–60CrossRef Lim T, Medellin H, Torres-Sanchez C, Corney JR, Ritchie JM, Davies JBC (2005) Edge-based identification of DP-features on free-form solids. IEEE T Pattern Anal Mach Intell 27(6):851–60CrossRef
19.
Zurück zum Zitat Sunil VB, Pande SS (2008) Automatic recognition of features from freeform surface CAD models. Comput Aided Des 40:502–517CrossRef Sunil VB, Pande SS (2008) Automatic recognition of features from freeform surface CAD models. Comput Aided Des 40:502–517CrossRef
20.
Zurück zum Zitat Wang J, Wang Z, Zhu W, Ji Y (2010) Recognition of freeform surface machining features. J Comput Inf Sci Eng 10(4):041006CrossRef Wang J, Wang Z, Zhu W, Ji Y (2010) Recognition of freeform surface machining features. J Comput Inf Sci Eng 10(4):041006CrossRef
21.
Zurück zum Zitat Lai JY, Wang MH, Song PP, Hsu CH, Tsai YC (2018) Automatic recognition and decomposition of rib features in thin-shell parts for mold flow analysis. Eng Comput 34:801–820CrossRef Lai JY, Wang MH, Song PP, Hsu CH, Tsai YC (2018) Automatic recognition and decomposition of rib features in thin-shell parts for mold flow analysis. Eng Comput 34:801–820CrossRef
22.
Zurück zum Zitat Lai JY, Song PP, Hsiao AS, Tsai YC, Hsu CH (2021) Recognition and classification of protrusion features on thin-wall parts for mold flow analysis. Eng Comput 37:833–854CrossRef Lai JY, Song PP, Hsiao AS, Tsai YC, Hsu CH (2021) Recognition and classification of protrusion features on thin-wall parts for mold flow analysis. Eng Comput 37:833–854CrossRef
23.
Zurück zum Zitat Lai JY, Wu JW, Song PP, Chou TY, Tsai YC, Hsu CH (2022) Hybrid mesh generation for the thin shell of thin-shell plastic parts for mold flow analysis. Eng Comput 38:4895–4917CrossRef Lai JY, Wu JW, Song PP, Chou TY, Tsai YC, Hsu CH (2022) Hybrid mesh generation for the thin shell of thin-shell plastic parts for mold flow analysis. Eng Comput 38:4895–4917CrossRef
24.
Zurück zum Zitat Joshi S, Chang TC (1988) Graph-based heuristics for recognition of machined features from a 3D solid model. Comput Aided Des 20(2):58–66CrossRef Joshi S, Chang TC (1988) Graph-based heuristics for recognition of machined features from a 3D solid model. Comput Aided Des 20(2):58–66CrossRef
25.
Zurück zum Zitat Corney J, Clark DER (1991) Method for finding holes and pockets that connect multiple faces in 2 1/2D objects. Comput Aided Des 23(10):658–668CrossRef Corney J, Clark DER (1991) Method for finding holes and pockets that connect multiple faces in 2 1/2D objects. Comput Aided Des 23(10):658–668CrossRef
26.
Zurück zum Zitat Bruzzone E, Floriani LD (1991) Extracting adjacency relationships from a modular boundary model. Comput Aided Des 23(5):344–355CrossRef Bruzzone E, Floriani LD (1991) Extracting adjacency relationships from a modular boundary model. Comput Aided Des 23(5):344–355CrossRef
27.
Zurück zum Zitat Waco DL, Kim YS (1994) Geometric reasoning for machining features using convex decomposition. Comput Aided Des 26(6):477–489CrossRef Waco DL, Kim YS (1994) Geometric reasoning for machining features using convex decomposition. Comput Aided Des 26(6):477–489CrossRef
28.
Zurück zum Zitat Sakurai H, Dave P (1996) Volume decomposition and feature recognition, Part II: curved objects. Comput Aided Des 28(6–7):519–537CrossRef Sakurai H, Dave P (1996) Volume decomposition and feature recognition, Part II: curved objects. Comput Aided Des 28(6–7):519–537CrossRef
29.
Zurück zum Zitat Woo Y, Kim SH (2014) Protrusion recognition from solid model using orthogonal bounding factor. J Mech Sci Technol 28(5):1759–1764CrossRef Woo Y, Kim SH (2014) Protrusion recognition from solid model using orthogonal bounding factor. J Mech Sci Technol 28(5):1759–1764CrossRef
30.
Zurück zum Zitat Liu SS, Gadh R (1998) Basic logical bulk shapes (BLOBs) for finite element hexahedral mesh generation to support virtual prototyping. J Manu Sci Eng 120(4):728–735CrossRef Liu SS, Gadh R (1998) Basic logical bulk shapes (BLOBs) for finite element hexahedral mesh generation to support virtual prototyping. J Manu Sci Eng 120(4):728–735CrossRef
31.
Zurück zum Zitat Gadh R, Prinz FB (1995) A computationally efficient approach to feature abstraction in design-manufacturing integration. J Eng Ind 117:16–27CrossRef Gadh R, Prinz FB (1995) A computationally efficient approach to feature abstraction in design-manufacturing integration. J Eng Ind 117:16–27CrossRef
32.
Zurück zum Zitat Sheen DP, Son TG, Myung DK, Lee SH, Lee K, Yeo TJ (2010) Transformation of a thin-walled solid model into a surface model via solid deflation. Comput Aided Des 42:720–730CrossRef Sheen DP, Son TG, Myung DK, Lee SH, Lee K, Yeo TJ (2010) Transformation of a thin-walled solid model into a surface model via solid deflation. Comput Aided Des 42:720–730CrossRef
33.
Zurück zum Zitat Zhu H, Shao Y, Liu Y, Zhao J (2016) Automatic hierarchical mid-surface abstraction of thin-walled model based on rib decomposition. Adv Eng Softw 97:60–71CrossRef Zhu H, Shao Y, Liu Y, Zhao J (2016) Automatic hierarchical mid-surface abstraction of thin-walled model based on rib decomposition. Adv Eng Softw 97:60–71CrossRef
34.
Zurück zum Zitat White DR, Saigal S, Owen SJ (2004) CCSweep: automatic decomposition of multi-sweep volumes. Eng Comput 20:222–236CrossRef White DR, Saigal S, Owen SJ (2004) CCSweep: automatic decomposition of multi-sweep volumes. Eng Comput 20:222–236CrossRef
35.
Zurück zum Zitat Cai S, Tautges TJ (2015) One-to-one sweeping based on harmonic S-T mappings of facet meshes and their cages. Eng Comput 31:439–452CrossRef Cai S, Tautges TJ (2015) One-to-one sweeping based on harmonic S-T mappings of facet meshes and their cages. Eng Comput 31:439–452CrossRef
36.
Zurück zum Zitat Wu H, Gao S (2014) Automatic swept volume decomposition based on sweep directions extraction for hexahedral meshing. 23rd International Meshing Roundtable. Procedia Eng 82:136–148CrossRef Wu H, Gao S (2014) Automatic swept volume decomposition based on sweep directions extraction for hexahedral meshing. 23rd International Meshing Roundtable. Procedia Eng 82:136–148CrossRef
37.
Zurück zum Zitat Luo XJ, Shephard MS, Yin LZ, O’Bara RM, Nastasi R, Beall MW (2010) Construction of near optimal meshes for 3D curved domains with thin sections and singularities for p-version method. Eng Comput 26:215–229CrossRef Luo XJ, Shephard MS, Yin LZ, O’Bara RM, Nastasi R, Beall MW (2010) Construction of near optimal meshes for 3D curved domains with thin sections and singularities for p-version method. Eng Comput 26:215–229CrossRef
38.
Zurück zum Zitat Liu L, Zhang Y, Liu Y, Wang W (2015) Feature-preserving T-mesh construction using skeleton-based polycubes. Comput Aided Des 58:162–172CrossRef Liu L, Zhang Y, Liu Y, Wang W (2015) Feature-preserving T-mesh construction using skeleton-based polycubes. Comput Aided Des 58:162–172CrossRef
39.
Zurück zum Zitat Lai JY, Wang MH, You ZW, Chiu YK, Hsu CH, Tsai YC, Huang CY (2016) Recognition of virtual loops on 3D CAD models based on the B-rep model. Eng Comput 32:592–606CrossRef Lai JY, Wang MH, You ZW, Chiu YK, Hsu CH, Tsai YC, Huang CY (2016) Recognition of virtual loops on 3D CAD models based on the B-rep model. Eng Comput 32:592–606CrossRef
Metadaten
Titel
An enhanced approach for inner and outer faces recognition of complex thin-shell parts
verfasst von
Pradiktio Putrayudanto
Yi-Zhong Hwang
Jiing-Yih Lai
Pei-Pu Song
Yao-Chen Tsai
Chia-Hsiang Hsu
Publikationsdatum
18.03.2023
Verlag
Springer London
Erschienen in
Engineering with Computers / Ausgabe 1/2024
Print ISSN: 0177-0667
Elektronische ISSN: 1435-5663
DOI
https://doi.org/10.1007/s00366-023-01802-1

Weitere Artikel der Ausgabe 1/2024

Engineering with Computers 1/2024 Zur Ausgabe

Neuer Inhalt