Integrating CAD and Numerical Analysis: 'Dirty Geometry' handling using the Finite Cell Method

Abstract This paper proposes a computational methodology for the integration of Computer Aided Design (CAD) and the Finite Cell Method (FCM) for models with “dirty geometries”. FCM, being a fictitious domain approach based on higher order finite elements, embeds the physical model into a fictitious domain, which can be discretized without having to take into account the boundary of the physical domain. The true geometry is captured by a precise numerical integration of elements cut by the boundary. Thus, an effective Point Membership Classification algorithm that determines the inside–outside state of an integration point with respect to the physical domain is a core operation in FCM. To treat also “dirty geometries”, i.e. imprecise or flawed geometric models, a combination of a segment-triangle intersection algorithm and a flood fill algorithm being insensitive to most CAD model flaws is proposed to identify the affiliation of the integration points. The present method thus allows direct computations on geometrically and topologically flawed models. The potential and merit for practical applications of the proposed method is demonstrated by several numerical examples.

[1]  Kenneth B. Salomon.  An efficient point-in-polygon algorithm , 1978 .

[2]  Doriam Restrepo,et al.  The spectral cell method in nonlinear earthquake modeling , 2017 .

[3]  Zhi J. Wang,et al.  An adaptive Cartesian grid generation method for ‘Dirty’ geometry , 2002 .

[4]  A. Mongeau.  Large deformation two-and three-dimensional contact on embedded interfaces using the Finite Cell Method , 2015 .

[5]  Ernst Rank,et al.  Finite cell method compared to h-version finite element method for elasto-plastic problems , 2014 .

[6]  N. Anders Petersson,et al.  Detecting Translation Errors in CAD Surfaces and Preparing Geometries for Mesh Generation , 2001, IMR.

[7]  Hong Gu,et al.  Identifying, Correcting, and Avoiding Errors in Computer-Aided Design Models Which Affect Interoperability , 2001, J. Comput. Inf. Sci. Eng..

[8]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[9]  Yuri Bazilevs,et al.  An immersogeometric variational framework for fluid-structure interaction: application to bioprosthetic heart valves. , 2015, Computer methods in applied mechanics and engineering.

[10]  Leif Kobbelt,et al.  Structure Preserving CAD Model Repair , 2005, Comput. Graph. Forum.

[11]  L. Kantorovich,et al.  Approximate methods of higher analysis , 1960 .

[12]  Ernst Rank,et al.  Multi-level hp-adaptivity: high-order mesh adaptivity without the difficulties of constraining hanging nodes , 2015 .

[13]  Soonhung Han,et al.  Repairing CAD model errors based on the design history , 2006, Comput. Aided Des..

[14]  Peter Schröder,et al.  Integrated modeling, finite-element analysis, and engineering design for thin-shell structures using subdivision , 2002, Comput. Aided Des..

[15]  Sang Un Park,et al.  A method for verification of computer-aided design model errors , 2005 .

[16]  Ernst Rank,et al.  Smart octrees: Accurately integrating discontinuous functions in 3D , 2016 .

[17]  Ernst Rank,et al.  The finite cell method for three-dimensional problems of solid mechanics , 2008 .

[18]  Ernst Rank,et al.  From geometric design to numerical analysis: A direct approach using the Finite Cell Method on Constructive Solid Geometry , 2017, Comput. Math. Appl..

[19]  Thomas Baum,et al.  Multi‐level hp‐finite cell method for embedded interface problems with application in biomechanics , 2018, International journal for numerical methods in biomedical engineering.

[20]  Y. Bazilevs,et al.  Weakly enforced essential boundary conditions for NURBS‐embedded and trimmed NURBS geometries on the basis of the finite cell method , 2013 .

[21]  Ernst Rank,et al.  Theoretical and Numerical Investigation of the Finite Cell Method , 2015, Journal of Scientific Computing.

[22]  Bernhard Rumpe.  Modeling with UML: Language, Concepts, Methods , 2016 .

[23]  Sophia Blau,et al.  Analysis Of The Finite Element Method , 2016 .

[24]  G. Butlin,et al.  CAD Data Repair , 1996 .

[25]  T. Fries,et al.  Higher‐order accurate integration of implicit geometries , 2016 .

[26]  Alexander Düster,et al.  Numerical integration of discontinuities on arbitrary domains based on moment fitting , 2016 .

[27]  Ernst Rank,et al.  Geometric modeling, isogeometric analysis and the finite cell method , 2012 .

[28]  Peter Hansbo,et al.  Fictitious domain finite element methods using cut elements: I. A stabilized Lagrange multiplier method , 2010 .

[29]  Alexander Düster,et al.  Numerical analysis of Lamb waves using the finite and spectral cell methods , 2014 .

[30]  F. de Prenter,et al.  Condition number analysis and preconditioning of the finite cell method , 2016, 1601.05129.

[31]  I. Tsukanov,et al.  Engineering analysis in imprecise geometric models , 2013 .

[32]  Christoph M. Hoffmann,et al.  Geometric and Solid Modeling: An Introduction , 1989 .

[33]  O. Sigmund,et al.  Higher‐order multi‐resolution topology optimization using the finite cell method , 2017 .

[34]  A. Senthil Kumar,et al.  Automatic mesh-healing technique for model repair and finite element model generation , 2007 .

[35]  Greg Turk,et al.  Simplification and Repair of Polygonal Models Using Volumetric Techniques , 2003, IEEE Trans. Vis. Comput. Graph..

[36]  T. Hughes,et al.  Isogeometric analysis : CAD, finite elements, NURBS, exact geometry and mesh refinement , 2005 .

[37]  Ernst Rank,et al.  Weak coupling for isogeometric analysis of non-matching and trimmed multi-patch geometries , 2014 .

[38]  Ernst Rank,et al.  Finite Cell Method: High-Order Structural Dynamics for Complex Geometries , 2015 .

[39]  Joshua A. Levine,et al.  Repairing and meshing imperfect shapes with Delaunay refinement , 2009, Symposium on Solid and Physical Modeling.

[40]  Ernst Rank,et al.  A hierarchical computational model for moving thermal loads and phase changes with applications to selective laser melting , 2017, Comput. Math. Appl..

[41]  Alexander Düster,et al.  Local enrichment of the finite cell method for problems with material interfaces , 2013 .

[42]  Hongwei Lin,et al.  Watertight trimmed NURBS , 2008, ACM Trans. Graph..

[43]  Weihong Zhang,et al.  Stress constrained shape and topology optimization with fixed mesh: A B-spline finite cell method combined with level set function , 2014 .

[44]  G. Taylor,et al.  POINT IN POLYGON TEST , 1994 .

[45]  Ernst Rank,et al.  Numerical integration of discontinuous functions: moment fitting and smart octree , 2017 .

[46]  Ming-Chen Hsu,et al.  The tetrahedral finite cell method: Higher‐order immersogeometric analysis on adaptive non‐boundary‐fitted meshes , 2016 .

[47]  Anath Fischer,et al.  Integrated mechanically based CAE system using B-Spline finite elements , 2000, Comput. Aided Des..

[48]  Y. Bazilevs,et al.  Small and large deformation analysis with the p- and B-spline versions of the Finite Cell Method , 2012 .

[49]  E. Rank,et al.  Weak imposition of frictionless contact constraints on automatically recovered high-order, embedded interfaces using the finite cell method , 2018 .

[50]  Ulrich Gabbert,et al.  The finite cell method for polygonal meshes: poly-FCM , 2016, Computational Mechanics.

[51]  Peter Hansbo,et al.  A stabilized cut finite element method for partial differential equations on surfaces: The Laplace–Beltrami operator , 2013, 1312.1097.

[52]  Z. Pammer,et al.  The p–version of the finite–element method , 2014 .

[53]  Alessandro Reali,et al.  Parameter‐free, weak imposition of Dirichlet boundary conditions and coupling of trimmed and non‐conforming patches , 2015 .

[54]  Alexander Düster,et al.  Finite and spectral cell method for wave propagation in heterogeneous materials , 2014, Computational Mechanics.

[55]  Ernst Rank,et al.  Weakly enforced boundary conditions for the NURBS-based Finite Cell Method , 2012 .

[56]  Thomas J. R. Hughes,et al.  Isogeometric Analysis: Toward Integration of CAD and FEA , 2009 .

[57]  Nicholas M. Patrikalakis,et al.  Boundary Representation Models: Validity and Rectification , 2000, IMA Conference on the Mathematics of Surfaces.

[58]  Gershon Elber,et al.  A B-spline based framework for volumetric object modeling , 2016, Comput. Aided Des..

[59]  Hamid Ghazialam,et al.  Surface mesh generation for dirty geometries by the Cartesian shrink-wrapping technique , 2010, Engineering with Computers.

[60]  Ernst Rank,et al.  The multi-level hp-method for three-dimensional problems: Dynamically changing high-order mesh refinement with arbitrary hanging nodes , 2016 .

[61]  John A. Evans,et al.  Isogeometric analysis using T-splines , 2010 .

[62]  Ernst Rank,et al.  The hp‐d‐adaptive finite cell method for geometrically nonlinear problems of solid mechanics , 2012 .

[63]  D. Schillinger,et al.  An unfitted hp-adaptive finite element method based on hierarchical B-splines for interface problems of complex geometry , 2011 .

[64]  Ivana Kolingerová,et al.  A cell-based point-in-polygon algorithm suitable for large sets of points , 2001 .

[65]  David Robson,et al.  Smalltalk-80: The Language and Its Implementation , 1983 .

[66]  Ernst Rank,et al.  PERFORMANCE OF DIFFERENT INTEGRATION SCHEMES IN FACING DISCONTINUITIES IN THE FINITE CELL METHOD , 2013 .

[67]  Ernst Rank,et al.  The Finite Cell Method for linear thermoelasticity , 2012, Comput. Math. Appl..

[68]  Steven K. Feiner,et al.  Introduction to Computer Graphics , 1993 .

[69]  Ernst Rank,et al.  Finite cell method , 2007 .

[70]  Martin Ruess,et al.  Nitsche’s method for a coupling of isogeometric thin shells and blended shell structures , 2015 .

[71]  Ronald H. Huesman,et al.  Tomographic reconstruction using an adaptive tetrahedral mesh defined by a point cloud , 2006, IEEE Transactions on Medical Imaging.