An in-core grid index for transferring finite element data across dissimilar meshes

An indexing technique for mapping finite element data is presented.The underlying space of an indexed mesh is decomposed into variable-sized cells.Creation of an index and search for nodes and elements are fast.An experimental evaluation of mapping techniques using the index is conducted.The algorithms have been implemented in FEDES (Finite Element Data Exchange System). The simulation of a manufacturing process chain with the finite element method requires the selection of an appropriate finite element solver, element type and mesh density for each process of the chain. When the simulation results of one step are needed in a subsequent one, they have to be interpolated and transferred to another model. This paper presents an in-core grid index that can be created on a mesh represented by a list of nodes/elements. Finite element data can thus be transferred across different models in a process chain by mapping nodes or elements in indexed meshes. For each nodal or integration point of the target mesh, the index on the source mesh is searched for a specific node or element satisfying certain conditions, based on the mapping method. The underlying space of an indexed mesh is decomposed into a grid of variable-sized cells. The index allows local searches to be performed in a small subset of the cells, instead of linear searches in the entire mesh which are computationally expensive. This work focuses on the implementation and computational efficiency of indexing, searching and mapping. An experimental evaluation on medium-sized meshes suggests that the combination of index creation and mapping using the index is much faster than mapping through sequential searches.

[1]  Hanan Samet,et al.  Foundations of multidimensional and metric data structures , 2006, Morgan Kaufmann series in data management systems.

[2]  H. Buchner The Grid File : An Adaptable , Symmetric Multikey File Structure , 2001 .

[3]  Timothy J. Tautges,et al.  MOAB : a mesh-oriented database. , 2004 .

[4]  Larsgunnar Nilsson,et al.  Finite element simulation of the manufacturing process chain of a sheet metal assembly , 2012 .

[5]  Lukasz Madej,et al.  Tool for optimal design of manufacturing chain based on metal forming , 2008 .

[6]  David R. O'Hallaron,et al.  Etree: a database-oriented method for generating large octree meshes , 2004, Engineering with Computers.

[7]  Ben Pfaff,et al.  Performance analysis of BSTs in system software , 2004, SIGMETRICS '04/Performance '04.

[8]  Lars-Erik Lindgren,et al.  Simulation of manufacturing chain of a titanium aerospace component with experimental validation , 2012 .

[9]  Peter Wriggers,et al.  Computational Contact Mechanics , 2002 .

[10]  Michael F. Zäh,et al.  Simulation of the manufacturing process chain of welded frame structures , 2008, Prod. Eng..

[11]  Ronald L. Rivest,et al.  Introduction to Algorithms, third edition , 2009 .

[12]  Adib A. Becker,et al.  Fast mapping of finite element field variables between meshes with different densities and element types , 2014, Adv. Eng. Softw..

[13]  S. Popinet Gerris: a tree-based adaptive solver for the incompressible Euler equations in complex geometries , 2003 .

[14]  A. Erman Tekkaya,et al.  Experimental and numerical investigation of the process chain from composite extrusion to friction stir welding regarding the residual stresses in composite extruded profiles , 2009, Prod. Eng..

[15]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.

[16]  Reijo Sulonen,et al.  The EXCELL Method for Efficient Geometric Access to Data , 1982, 19th Design Automation Conference.

[17]  Peter Iványi Finite element mesh conversion based on regular expressions , 2012, Adv. Eng. Softw..

[18]  S. M. Afazov,et al.  Modelling and simulation of manufacturing process chains , 2013 .

[19]  Adib A. Becker,et al.  Development of a Finite Element Data Exchange System for chain simulation of manufacturing processes , 2012, Adv. Eng. Softw..

[20]  Seokjeong Hyun,et al.  Simulating a chain of manufacturing processes using a geometry-based finite element code with adaptive meshing , 2004 .

[21]  P. Wriggers Computational contact mechanics , 2012 .