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

01.01.2015 | Original Article

Methodology for automatic recovering of 3D partitions from unstitched faces of non-manifold CAD models

verfasst von: Alexei Mikchevitch, Jean-Philippe Pernot

Erschienen in: Engineering with Computers | Ausgabe 1/2015

Einloggen

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

search-config
loading …

Abstract

Data exchanges between different software are currently used in industry to speed up the preparation of digital prototypes for finite element analysis (FEA). Unfortunately, due to data loss, the yield of the transfer of manifold models rarely reaches 1. In the case of non-manifold models, the transfer results are even less satisfactory. This is particularly true for partitioned 3D models: during the data transfer based on the well-known exchange formats, all 3D partitions are generally lost. Partitions are mainly used for preparing mesh models required for advanced FEA: mapped meshing, material separation, definition of specific boundary conditions, etc. This paper sets up a methodology to automatically recover 3D partitions from exported non-manifold CAD models to increase the yield of the data exchange. Our fully automatic approach is based on three steps. First, starting from a set of potentially disconnected faces, the CAD model is stitched. Then, the shells used to create the 3D partitions are recovered using an iterative propagation strategy which starts from the so-called manifold vertices. Finally, using the identified closed shells, the 3D partitions can be reconstructed. The proposed methodology has been validated on academic as well as industrial examples.

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 Song H, Eynard B, Roucoules L, Lafon P, Charles S (2007) Beyond geometric CAD system: implementation of STEP translator for multiple-view product modeller. Int J Prod Lifecycle Manag 2(1):1–17CrossRefMATH Song H, Eynard B, Roucoules L, Lafon P, Charles S (2007) Beyond geometric CAD system: implementation of STEP translator for multiple-view product modeller. Int J Prod Lifecycle Manag 2(1):1–17CrossRefMATH
2.
Zurück zum Zitat Gerbino S (2003) Tools for the interoperability among CAD systems. In: Proceedings of ADM—INGEGRAF International Conference on Tools and Methods Evolution in Engineering Design, Cassino, Naples and Salerno, Italy Gerbino S (2003) Tools for the interoperability among CAD systems. In: Proceedings of ADM—INGEGRAF International Conference on Tools and Methods Evolution in Engineering Design, Cassino, Naples and Salerno, Italy
3.
Zurück zum Zitat Braid IC (1979) Notes on a geometric modeler, CAD Group Document no. 101, University of Cambridge Braid IC (1979) Notes on a geometric modeler, CAD Group Document no. 101, University of Cambridge
4.
Zurück zum Zitat Lou R, Pernot JP, Mikchevitch A, Véron P (2010) Merging enriched finite element triangle meshes for fast prototyping of alternate solutions in the context of industrial maintenance. Comput Aided Des 42(8):670–681CrossRef Lou R, Pernot JP, Mikchevitch A, Véron P (2010) Merging enriched finite element triangle meshes for fast prototyping of alternate solutions in the context of industrial maintenance. Comput Aided Des 42(8):670–681CrossRef
5.
Zurück zum Zitat Mikchevitch A, Geniaut S, Nistor I (2009) Towards fast numerical studies for maintenance and lifecycle problem analysis: new simulation methods on example of an industrial study case. In: Proceedings of ASME international pressure vessels and piping conference, design and analysis, vol 3, Prague, Czech Republic, pp 253–262. doi:10.1115/PVP2009-77154 Mikchevitch A, Geniaut S, Nistor I (2009) Towards fast numerical studies for maintenance and lifecycle problem analysis: new simulation methods on example of an industrial study case. In: Proceedings of ASME international pressure vessels and piping conference, design and analysis, vol 3, Prague, Czech Republic, pp 253–262. doi:10.​1115/​PVP2009-77154
7.
Zurück zum Zitat Adzhiev V, Kartasheva E, Kunii T, Pasko A, Schmitt B (2002) Cellular-functional modeling of heterogeneous objects. In: ACM symposium on solid modeling and applications, Saarbrucken, Germany, pp 192–203 Adzhiev V, Kartasheva E, Kunii T, Pasko A, Schmitt B (2002) Cellular-functional modeling of heterogeneous objects. In: ACM symposium on solid modeling and applications, Saarbrucken, Germany, pp 192–203
8.
Zurück zum Zitat Kumar V, Dutta D (1997) An approach to modeling multi-material objects. In: ACM symposium on solid modeling and applications, Atlanta, USA, pp 336–345 Kumar V, Dutta D (1997) An approach to modeling multi-material objects. In: ACM symposium on solid modeling and applications, Atlanta, USA, pp 336–345
9.
Zurück zum Zitat Rossignac JR (1994) Through the cracks of the solid modeling milestone. In: Coquillart S, Strasser W, Stucki P (eds) From object modelling to advanced visualization. Springer, Berlin, pp 1–75 Rossignac JR (1994) Through the cracks of the solid modeling milestone. In: Coquillart S, Strasser W, Stucki P (eds) From object modelling to advanced visualization. Springer, Berlin, pp 1–75
10.
Zurück zum Zitat Rossignac JR, Requicha AAG (1991) Constructive non-regularized geometry. Comput Aided Des 23(1):21–32CrossRefMATH Rossignac JR, Requicha AAG (1991) Constructive non-regularized geometry. Comput Aided Des 23(1):21–32CrossRefMATH
11.
Zurück zum Zitat Chen JM, Gursoz EL, Prinz FB (1993) Integration of parametric geometry and non-manifold topology in geometric modeling. In: ACM symposium on solid modeling and applications, Montreal, Canada, pp 53–64 Chen JM, Gursoz EL, Prinz FB (1993) Integration of parametric geometry and non-manifold topology in geometric modeling. In: ACM symposium on solid modeling and applications, Montreal, Canada, pp 53–64
12.
Zurück zum Zitat Dobkins DP, Laszlo MJ (1987) Primitives for the manipulation of three-dimensional subdivisions. In: ACM symposium on computational geometry, Waterloo, Canada, pp 86–99 Dobkins DP, Laszlo MJ (1987) Primitives for the manipulation of three-dimensional subdivisions. In: ACM symposium on computational geometry, Waterloo, Canada, pp 86–99
13.
Zurück zum Zitat Vanecek G, Nau D (1987) Non-regular decomposition: an efficient approach for solving the polygon intersection problem. In: Proceedings of symposium on integrated and intelligent manufacturing, ASME Winter Annual Meeting, pp 271–279 Vanecek G, Nau D (1987) Non-regular decomposition: an efficient approach for solving the polygon intersection problem. In: Proceedings of symposium on integrated and intelligent manufacturing, ASME Winter Annual Meeting, pp 271–279
14.
Zurück zum Zitat Weiler K (1988) The radial edge structure: a topological representation for non-manifold geometric boundary modeling. In: Encarnacao JL, Wozny MJ, McLaughlin HW (eds) Geometric modelling for CAD applications. North-Holland, Elsevier Science, Amsterdam, pp 3–36 Weiler K (1988) The radial edge structure: a topological representation for non-manifold geometric boundary modeling. In: Encarnacao JL, Wozny MJ, McLaughlin HW (eds) Geometric modelling for CAD applications. North-Holland, Elsevier Science, Amsterdam, pp 3–36
15.
Zurück zum Zitat De Floriani L, Hui A (2003) A scalable data structure for three-dimensional non-manifold objects. In: Eurographics symposium on geometry processing, Aachen, Germany, pp 73–83 De Floriani L, Hui A (2003) A scalable data structure for three-dimensional non-manifold objects. In: Eurographics symposium on geometry processing, Aachen, Germany, pp 73–83
16.
Zurück zum Zitat Desaulnier H, Stewart N (1992) An extension of manifold boundary representation to R-sets. ACM Trans Graph 11(1):40–60CrossRef Desaulnier H, Stewart N (1992) An extension of manifold boundary representation to R-sets. ACM Trans Graph 11(1):40–60CrossRef
17.
Zurück zum Zitat Rossignac JR, O’Connor M (1989) SGC: a dimension-independent model for point sets with internal structures and incomplete boundaries. In: Wosny M, Turner J, Preiss K (eds) Proceedings of the IFIP Workshop on CAD/CAM, geometric modeling for product engineering. North-Holland, Amsterdam, pp 145–180 Rossignac JR, O’Connor M (1989) SGC: a dimension-independent model for point sets with internal structures and incomplete boundaries. In: Wosny M, Turner J, Preiss K (eds) Proceedings of the IFIP Workshop on CAD/CAM, geometric modeling for product engineering. North-Holland, Amsterdam, pp 145–180
18.
Zurück zum Zitat Hui A, Vaczlavik L, De Floriani L (2006) A decomposition-based representation for 3D simplicial complexes. In: Eurographics symposium on geometry processing, Aire-la-Ville, Switzerland, pp 101–110 Hui A, Vaczlavik L, De Floriani L (2006) A decomposition-based representation for 3D simplicial complexes. In: Eurographics symposium on geometry processing, Aire-la-Ville, Switzerland, pp 101–110
19.
Zurück zum Zitat Marcheix D, Gueorguieva S (1998) Nibble meshing: incremental triangulation of non-manifold solid boundary. Comput Graph 22(2–3):181–188CrossRef Marcheix D, Gueorguieva S (1998) Nibble meshing: incremental triangulation of non-manifold solid boundary. Comput Graph 22(2–3):181–188CrossRef
20.
Zurück zum Zitat Saxena M, Finnigan PM, Graichen CM, Hathaway AF, Parthasarathy VN (1995) Octree-based automatic mesh generation for non-manifold domains. Eng Comput 11(1):1–14CrossRef Saxena M, Finnigan PM, Graichen CM, Hathaway AF, Parthasarathy VN (1995) Octree-based automatic mesh generation for non-manifold domains. Eng Comput 11(1):1–14CrossRef
21.
Zurück zum Zitat Zhang Y, Hughes TJR, Bajaj CL (2010) An automatic 3D mesh generation method for domains with multiple materials. Comput Methods Appl Mech Eng 199(5–8):405–415CrossRefMATH Zhang Y, Hughes TJR, Bajaj CL (2010) An automatic 3D mesh generation method for domains with multiple materials. Comput Methods Appl Mech Eng 199(5–8):405–415CrossRefMATH
22.
Zurück zum Zitat Qian J, Zhang Y (2012) Automatic unstructured all-hexahedral mesh generation from B-Reps for non-manifold CAD assemblies. Eng Comput 28(4):345–359CrossRefMathSciNet Qian J, Zhang Y (2012) Automatic unstructured all-hexahedral mesh generation from B-Reps for non-manifold CAD assemblies. Eng Comput 28(4):345–359CrossRefMathSciNet
23.
Zurück zum Zitat Gu H, Chase TR, Cheney DC, Bailey T, Johnson D (2001) Identifying, correcting and avoiding errors in CAD models which affect interoperability. ASME J Comput Inf Sci Eng 1(2):156–166CrossRef Gu H, Chase TR, Cheney DC, Bailey T, Johnson D (2001) Identifying, correcting and avoiding errors in CAD models which affect interoperability. ASME J Comput Inf Sci Eng 1(2):156–166CrossRef
24.
Zurück zum Zitat Krause FL, Stiel C, Liiddemann J (1997) Processing of CAD-data—conversion, verification and repair. In: ACM symposium on solid modelling and applications, Atlanta, USA, pp 248–254 Krause FL, Stiel C, Liiddemann J (1997) Processing of CAD-data—conversion, verification and repair. In: ACM symposium on solid modelling and applications, Atlanta, USA, pp 248–254
25.
Zurück zum Zitat Ficco MM, Mandorli F, Otto HE (1999) Error classification and recovery within CAD models reconstruction. In: ACM symposium on solid modelling and applications, Ann Arbor, USA, pp 316–317 Ficco MM, Mandorli F, Otto HE (1999) Error classification and recovery within CAD models reconstruction. In: ACM symposium on solid modelling and applications, Ann Arbor, USA, pp 316–317
26.
Zurück zum Zitat Gerbino S, Crocetta S, Di Martino C (1997) Data exchange in CAD systems: limits, solutions, perspectives. In: Proceedings of ADM international conference on design tools and methods in industrial engineering, Florence, Italy, pp 423–434 Gerbino S, Crocetta S, Di Martino C (1997) Data exchange in CAD systems: limits, solutions, perspectives. In: Proceedings of ADM international conference on design tools and methods in industrial engineering, Florence, Italy, pp 423–434
27.
Zurück zum Zitat Sangole A, Knopf GK, Mak H (1999) Micro geometry flaws in the exchange of design data using STEP. Int J Concurr Eng Res Appl 7(4):335–345CrossRef Sangole A, Knopf GK, Mak H (1999) Micro geometry flaws in the exchange of design data using STEP. Int J Concurr Eng Res Appl 7(4):335–345CrossRef
28.
Zurück zum Zitat Mortenson MM (1985) Geometric modeling. Webster J & Sons, New York Mortenson MM (1985) Geometric modeling. Webster J & Sons, New York
29.
Zurück zum Zitat Mezentsev A, Woehler T (1999) Methods and algorithms of automated CAD repair for incremental surface meshing. In: Proceedings of the 8th international meshing roundtable, South Lake Tahoe, USA, pp 299–309 Mezentsev A, Woehler T (1999) Methods and algorithms of automated CAD repair for incremental surface meshing. In: Proceedings of the 8th international meshing roundtable, South Lake Tahoe, USA, pp 299–309
30.
Zurück zum Zitat Ju T (2009) Fixing geometric errors on polygonal models: a survey. J Comput Sci Technol 24(1):19–29CrossRef Ju T (2009) Fixing geometric errors on polygonal models: a survey. J Comput Sci Technol 24(1):19–29CrossRef
31.
Zurück zum Zitat Barequet G, Kumar S (1997) Repairing CAD models. In: IEEE Conference Visualization’97, pp 363–370 Barequet G, Kumar S (1997) Repairing CAD models. In: IEEE Conference Visualization’97, pp 363–370
32.
Zurück zum Zitat Barequet G, Duncan CA, Kumar S (1998) RSVP: a geometric toolkit for controlled repair of solid models. IEEE Trans Vis Comput Graph 4(2):162–177CrossRef Barequet G, Duncan CA, Kumar S (1998) RSVP: a geometric toolkit for controlled repair of solid models. IEEE Trans Vis Comput Graph 4(2):162–177CrossRef
33.
Zurück zum Zitat Bohn JH, Wozny MJ (1993) A topology-based approach for shell-closure. In: Wilson et al (eds) Conference on geometric modeling for product realization, Amsterdam, The Netherlands, pp 297–319 Bohn JH, Wozny MJ (1993) A topology-based approach for shell-closure. In: Wilson et al (eds) Conference on geometric modeling for product realization, Amsterdam, The Netherlands, pp 297–319
34.
Zurück zum Zitat Veleba D, Felkel P (2007) Survey of errors in surface representation and their detection and correction. In: Proceedings of the 15th international conference in central Europe on computer graphics (WSCG’07), Plzen-Bory, Czech Republic, pp 65–72 Veleba D, Felkel P (2007) Survey of errors in surface representation and their detection and correction. In: Proceedings of the 15th international conference in central Europe on computer graphics (WSCG’07), Plzen-Bory, Czech Republic, pp 65–72
35.
Zurück zum Zitat Yang J, Han S (2006) Repairing CAD model errors based on the design history. Comput Aided Des 38:627–640CrossRef Yang J, Han S (2006) Repairing CAD model errors based on the design history. Comput Aided Des 38:627–640CrossRef
36.
Zurück zum Zitat Bargier A, Mikchevitch A, Pernot JP (2011) Automatic reconstruction of 3D partitions from exported non-manifold models. In: Fischer X, Nadeau JP (eds) Proceedings of international conference IDMME—virtual concept 2010, research in interactive design, vol 3. Springer, Berlin, pp 63–64 Bargier A, Mikchevitch A, Pernot JP (2011) Automatic reconstruction of 3D partitions from exported non-manifold models. In: Fischer X, Nadeau JP (eds) Proceedings of international conference IDMME—virtual concept 2010, research in interactive design, vol 3. Springer, Berlin, pp 63–64
Metadaten
Titel
Methodology for automatic recovering of 3D partitions from unstitched faces of non-manifold CAD models
verfasst von
Alexei Mikchevitch
Jean-Philippe Pernot
Publikationsdatum
01.01.2015
Verlag
Springer London
Erschienen in
Engineering with Computers / Ausgabe 1/2015
Print ISSN: 0177-0667
Elektronische ISSN: 1435-5663
DOI
https://doi.org/10.1007/s00366-013-0325-y

Weitere Artikel der Ausgabe 1/2015

Engineering with Computers 1/2015 Zur Ausgabe

Neuer Inhalt