Hexahedral mesh matching: converting non-conforming hexahedral-to-hexahedral interfaces into conforming interfaces.

*(English)*Zbl 1188.74095Summary: This paper presents a new method, called Mesh Matching, for handling non-conforming hexahedral-to-hexahedral interfaces for finite element analysis. Mesh Matching modifies the hexahedral element topology on one or both sides of the interface until there is a one-to-one pairing of finite element nodes, edges and quadrilaterals on the interface surfaces, allowing mesh entities to be merged into a single conforming mesh. Element topology is modified using hexahedral dual operations, including pillowing, sheet extraction, dicing and column collapsing. The primary motivation for this research is to simplify the generation of unstructured all-hexahedral finite element meshes. Mesh Matching relaxes global constraint propagation which currently hinders hexahedral meshing of large assemblies, and limits its extension to parallel processing. As a secondary benefit, by providing conforming mesh interfaces, Mesh Matching provides an alternative to artificial constraints such as tied contacts and multi-point constraints. The quality of the resultant conforming hexahedral mesh is high and the increase in number of elements is moderate.

##### MSC:

74S99 | Numerical and other methods in solid mechanics |

74S05 | Finite element methods applied to problems in solid mechanics |

65N50 | Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs |

##### Keywords:

hexahedra; mesh generation; non-conforming interfaces; finite element analysis; multi-point constraint; pillowing
PDF
BibTeX
XML
Cite

\textit{M. L. Staten} et al., Int. J. Numer. Methods Eng. 82, No. 12, 1475--1509 (2010; Zbl 1188.74095)

Full Text:
DOI

**OpenURL**

##### References:

[1] | Owen SJ, Clark BW, Melander DJ, Brewer M, Shepherd JF, Merkley K, Ernst C, Morris R. An immersive topology environment for meshing. Proceedings of the 16th International Meshing Roundtable, Seattle, WA, 2007; 553â577. DOI: 10.1007/978-3-540-75103-8. · Zbl 1134.65323 |

[2] | Lu, Feature based hex meshing methodology: feature recognition and volume decomposition, Computer-aided Design 33 pp 221– (2001) · Zbl 05860804 |

[3] | Lu Y, Gadh R, Tautges TJ. Volume decomposition and feature recognition for hexahedral mesh generation. Proceedings of the 8th International Meshing Roundtable, South Lake Tahoe, CA, 1999; 269â280. |

[4] | Shih BY, Sakurai H. Shape recognition and shape-specific meshing for generating all hexahedral meshes. Proceedings of the 6th International Meshing Roundtable, Park City, UT, 1997; 197â209. |

[5] | Blacker TD. The cooper tool. Proceedings of the 5th International Meshing Roundtable, Pittsburgh, PA, 1996; 13â29. |

[6] | Knupp PM. Next-generation sweep tool: a method for generating all-hex meshes on two-and-one-half dimensional geometries. Proceedings of the 7th International Meshing Roundtable, Dearborn, MI, 1998; 505â513. |

[7] | Mingwu, Automated hexahedral mesh generation by generalized multiple source to multiple target sweeping, International Journal for Numerical Methods in Engineering 49 pp 261– (2000) · Zbl 0972.74065 |

[8] | Roca X, Sarrate J. An automatic and general least-squares projection procedure for sweep meshing. Proceedings of the 15th International Meshing Roundtable, Birmingham, AL, 2006; 487â506. DOI: 10.1007/978-3-540-34958-7. |

[9] | Scott, Improved many-to-one sweeping, International Journal for Numerical Methods in Engineering 65 pp 332– (2006) · Zbl 1114.65150 |

[10] | Shepherd JF, Mitchell SA, Knupp P, White DR. Methods for multisweep automation. Proceedings of the 9th International Meshing Roundtable, New Orleans, LA, 2000; 77â87. |

[11] | Staten, BMSweep: locating interior nodes during sweeping, Engineering with Computers 15 pp 212– (1999) · Zbl 0943.65141 |

[12] | White, CCSweep: automatic decomposition of multi-sweep volumes, Engineering with Computers 20 pp 222– (2004) |

[13] | Mitchell SA. High fidelity interval assignment. Proceedings of the 6th International Meshing Roundtable, Park City, UT, 1997; 33â44. |

[14] | Pebay PP, Stephenson MB, Fortier LA, Owen SJ, Melander DJ. pCAMAL: an embarrassingly parallel hexahedral mesh generator. Proceedings of the 16th International Meshing Roundtable, Seattle, WA, 2007; 269â284. DOI: 10.1007/978-3-540-75103-8. · Zbl 1134.65325 |

[15] | Tautges, The generation of hexahedral meshes for assembly geometry: survey and progress, International Journal for Numerical Methods in Engineering 50 pp 2617– (2001) · Zbl 1049.74055 |

[16] | Schneiders, A grid-based algorithm for the generation of hexahedral element meshes, Engineering with Computers 12 pp 168– (1996) · Zbl 05474590 |

[17] | Shephard, Automatic three-dimensional mesh generation by the finite octree technique, International Journal for Numerical Methods in Engineering 32 pp 709– (1991) · Zbl 0755.65116 |

[18] | Staten, Unconstrained plasteringâhexahedral mesh generation via advancing-front geometry decomposition, International Journal for Numerical Methods in Engineering (2009) · Zbl 1183.74318 |

[19] | Yerry, Automatic three-dimensional mesh generation by the modified-octree technique, International Journal for Numerical Methods in Engineering 20 pp 1965– (1984) · Zbl 0547.65077 |

[20] | Zhang, Adaptive and quality quadrilateral/hexahedral meshing from volumetric data, Computer Methods in Applied Mechanics and Engineering 195 pp 942– (2006) · Zbl 1119.65013 |

[21] | Dohrmann, A transition element for uniform strain hexahedral and tetrahedral finite elements, International Journal for Numerical Methods in Engineering 44 pp 1933– (1999) · Zbl 0935.74065 |

[22] | Dohrmann, A method for connecting dissimilar finite element meshes in two dimensions, International Journal for Numerical Methods in Engineering 48 pp 655– (2000) · Zbl 0955.74059 |

[23] | Dohrmann, Methods for connecting dissimilar three-dimensional finite element meshes, International Journal for Numerical Methods in Engineering 47 pp 1057– (2000) · Zbl 0959.74064 |

[24] | Puso, Mesh tying on curved interfaces in 3D, Engineering Computations 20 (3) pp 305– (2003) · Zbl 1045.65107 |

[25] | Puso, A segment-to-segment mortar contact method for quadratic elements and large deformations, Computer Methods in Applied Mechanics and Engineering 197 pp 555– (2008) · Zbl 1169.74627 |

[26] | Trujillo, A general thermal contact resistance finite element, Finite Elements in Analysis and Design 38 (3) pp 263– (2002) · Zbl 0998.74075 |

[27] | Hauret, A discontinuous stabilized mortar method for general 3D elastic problems, Computer Methods in Applied Mechanics and Engineering 196 pp 4881– (2007) · Zbl 1173.74424 |

[28] | Ledoux, Topological modifications of hexahedral meshes via sheet operations: a theoretical study, Engineering with Computers (2009) · Zbl 05781587 |

[29] | Staten ML, Shepherd JF, Shimada K. Mesh Matchingâcreating conforming interfaces between hexahedral meshes. Proceedings of the 17th International Meshing Roundtable, Pittsburgh, PA, 2008; 467â484. DOI: 10.1007/978-3-540-87921-3. |

[30] | Murdoch PJ. The spatial twist continuum. Ph.D. Dissertation, Brigham Young University, Department of Civil and Environmental Engineering, 1995. |

[31] | Murdoch, The spatial twist continuum: a connectivity based method for representing all-hexahedral finite element meshes, Finite Elements in Analysis and Design 28 (2) pp 137– (1997) · Zbl 0914.73049 |

[32] | Tautges TJ, Knoop SE. Topology modification of hexahedral meshes using atomic dual-based operations. Proceedings of the 12th International Meshing Roundtable, Santa Fe, NM, 2003; 415â423. |

[33] | Ledoux, Topological and geometrical properties of hexahedral meshes, Engineering with Computers (2009) · Zbl 05781586 |

[34] | Borden MJ, Benzley SE, Shepherd JF. Hexahedral sheet extraction. Proceedings of the 11th International Meshing Roundtable. Ithaca, NY, 2002; 147â152. |

[35] | Mitchell SA, Tautges TJ. Pillowing doublets: refining a mesh to ensure that faces share at most one edges. Proceedings of the 4th International Meshing Roundtable, Albuquerque, NM, 1995; 231â240. |

[36] | Knupp, Algebraic mesh quality metrics for unstructured initial meshes, Finite Elements in Analysis and Design 39 pp 217– (2003) · Zbl 1213.74292 |

[37] | Merkley K, Ernst C, Shepherd JF, Borden MJ. Methods and applications of generalized sheet insertion for hexahedral meshing. Proceedings of the 16th International Meshing Roundtable, Seattle, WA, 2007; 233â250. DOI: 10.1007/978-3-540-75103-8. · Zbl 1134.65321 |

[38] | Borden MJ, Benzley SE, Mitchell SA, White DR, Meyers RJ. The cleave and fill tool: an all-hexahedral refinement algorithm for swept meshes. Proceedings of the 9th International Meshing Roundtable, New Orleans, LA, 2000; 69â76. |

[39] | Harris NJ, Benzley SE, Owen SJ. Conformal refinement of all-hexahedral element meshes based on multiple twist plane insertion. Proceedings of the 13th International Meshing Roundtable, Williamsburg, VA, 2004; 157â167. |

[40] | Jankovich SR, Benzley SE, Shepherd JF, Mitchell SA. The graft tool: an all-hexahedral transition algorithm for creating a multi-directional swept volume mesh. Proceedings of the 8th International Meshing Roundtable, South Lake Tahoe, CA, 1999; 387â392. |

[41] | Tchon KF, Dompierre J, Camarero R. Conformal refinement of all-quadrilateral and all-hexahedral meshes according to an anisotropic metric. Proceedings of the 11th International Meshing Roundtable, Ithaca, NY, 2002; 231â242. |

[42] | Staten, A methodology for quadrilateral finite element mesh coarsening, Engineering with Computers 24 pp 241– (2008) |

[43] | Borden MJ, Benzley SE, Shepherd JF. Mesh cutting: fitting simple all-hexahedral meshes to complex geometric features. Proceedings of the 8th International Conference on Numerical Grid Generation in Computational Field Simulations, Honolulu, HI, 2002; 727â736. |

[44] | Melander DJ. Generation of multi-million element meshes for solid model-based geometries: the dicer algorithm. Master’s Thesis, Brigham Young University, Department of Civil and Environmental Engineering, 1997. |

[45] | Melander, Generation of multi-million element meshes for solid model-based geometries: the dicer algorithm, AMDâTrends in Unstructured Mesh Generation 220 pp 131– (1997) |

[46] | Knupp PM, Mitchell SA. Integration of mesh optimization with 3D all-hex mesh generation. SAND99-2852, Sandia National Laboratories, 1999. |

[47] | Knupp, A method for hexahedral mesh shape optimization, International Journal for Numerical Methods in Engineering 58 pp 319– (2003) · Zbl 1035.65020 |

[48] | Freitag, Tetrahedral mesh improvement using swapping and smoothing, International Journal for Numerical Methods in Engineering 40 pp 3979– (1997) · Zbl 0897.65075 |

[49] | Lo, Optimization of tetrahedral meshes based on element shape measures, Computers and Structures 63 (5) pp 951– (1997) · Zbl 0899.73525 |

[50] | Carey, Hexing the Tet, Communications in Numerical Methods in Engineering 18 pp 223– (2002) · Zbl 0996.65133 |

[51] | Shepherd, Hexahedral mesh generation constraints, Engineering with Computers 24 (3) pp 195– (2008) |

[52] | Woodbury AC, Shepherd JF, Staten ML, Benzley SE. Localized coarsening of conforming all-hexahedral meshes. Proceedings of the 17th International Meshing Roundtable, Pittsburgh, PA, 2008; 603â619. DOI: 10.1007/978-3-540-87921-3. |

[53] | Canann SA, Tristano JR, Staten ML. An approach to combining Laplacian and optimization-based smoothing for triangular, quadrilateral, and quad-dominant meshes. Proceedings of the 7th International Meshing Roundtable, Dearborn, MI, 1998; 479â494. |

[54] | Knupp, Achieving finite element mesh quality via optimization of the jacobian matrix norm and associated quantities. Part IIâa framework for volume mesh optimization and the condition number of the jacobian matrix, International Journal for Numerical Methods in Engineering 48 pp 1165– (2000) · Zbl 0990.74069 |

[55] | Knupp PM. Hexahedral mesh untangling and algebraic mesh quality metrics. Proceedings of the 9th International Meshing Roundtable, New Orleans, LA, 2000; 173â183. |

[56] | Knupp PM. Winslow smoothing on two-dimensional unstructured meshes. Proceedings of the 7th International Meshing Roundtable, Dearborn, MI, 1998; 449â457. · Zbl 0958.65510 |

[57] | Zhou T, Shimada K. An angle-based approach to two-dimensional mesh smoothing. Proceedings of the 9th International Meshing Roundtable, New Orleans, LA, 2000; 373â384. |

[58] | Zhang, Surface smoothing and quality improvement of quadrilateral/hexahedral meshes with geometric flow, Communications in Numerical Methods in Engineering 25 (1) pp 1– (2009) · Zbl 1158.65314 |

[59] | The Cubit Geometry and Mesh Generation Toolkit, Sandia National Laboratories. 2008. Available from: http://cubit.sandia.gov/. |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.