Adaptive generation of hexahedral element mesh using an improved grid-based method

An improved grid-based algorithm for the adaptive generation of hexahedral finite element mesh is presented in this paper. It is named as the inside-out grid-based method and involves the following four steps. The first step is the generation of an initial grid structure which envelopes the analyzed solid model completely. And the elements size and density maps are constructed based on the surface curvature and local thickness of the solid model. Secondly, the core mesh is generated through removing all the undesired elements using even and odd parity rules. The third step is to magnify the core mesh in an inside-out manner through a surface node projection process using the closest position approach. To match the mesh to the characteristic boundary of the solid model, a minimal Scaled Jacobian criterion is employed. Finally, in order to handle the degenerated elements and improve the quality of the resulting mesh, two comprehensive techniques are employed: the insertion technique and collapsing technique. The present method was applied in the mesh construction of different engineering problems. Scaled Jacobian and Skew metrics are used to evaluate the hexahedral element mesh quality. The application results show that all-hexahedral element meshes which are well-shaped and capture all the geometric features of the original solid models can be generated using the inside-out grid-based method presented in this paper.     

Automatic hexahedral mesh generation for multi-domain composite models using a hybrid projective grid-based method

This paper presents an algorithm to generate an all-hexahedral mesh of a multi-domain solid model using a hybrid grid-based approach. This is based on a projective concept during the boundary adaptation of the initial mesh. In general, the algorithm involves the generation of a grid structure, which is superimposed on the solid model. This grid structure forms an initial mesh consisting of hexahedral elements, which intersect fully or partially with the solid model. This initial mesh is then shrunk in an outside-in manner to the faces of the model through a node projection process using the closest position approach. To match the resulting mesh to the edges of the model, a minimal deformation angle method is used. Finally, to match the vertices with the nodes on the mesh, a minimal warp angle method is employed. To create the mesh of a multi-domain solid model, an outside-in and inside-in hybrid of the grid-based method is used. This hybrid method ensures that the meshes of the different domains are conforming at their common boundary. This paper also describes two methods for resolving cases of degenerate elements: a splitting technique and a wedge insertion technique.     

三维实体仿真建模的网格自动生成方法

有限元网格模型的生成与几何拓扑特征和力学特性有直接关系。建立网格模型时，为了更真实地反映原几何形体的特征，在小特征尺寸或曲率较大等局部区域网格应加密剖分；为提高有限元分析精度和效率，在待分析的开口、裂纹、几何突变、外载、约束等具有应力集中力学特性的局部区域，网格应加密剖分。为此，该文提出了基于几何特征和物理特性相结合的网格自动生成方法。该方法既能有效地描述几何形体，又能实现应力集中区域的网格局部加密及粗细网格的均匀过渡。实例表明本方法实用性强、效果良好。     

Adaptive hexahedral mesh generation and quality optimization for solid models with thin features using a grid-based method

This paper presented an automatic inside-out grid-based hexahedral element mesh generation algorithm for various types of solid models. For the thin features with small thickness of the geometric model, corresponding treatment methods were given for successfully implementing each meshing step, containing the techniques for adaptive refinement, boundary match, topological optimization and local refinement. In order to realize the reasonable identification of refinement regions and resolve the expansion problem of refinement information fields, a thin-feature criterion and a supplementary criterion were proposed aiming at thin features of the geometry. To implement accurate boundary match for thin features, ten basic types and five complementary types of facet configurations were established, and a priority-node identification method was proposed additionally. Three topological optimization modes were newly proposed to improve the topological connections of the boundary mesh in thin features. Local refinement techniques were also built to refine the thin features of solid models. Finally, several examples were provided to demonstrate the effectiveness and reliability of the proposed algorithms.     

TUM.GeoFrame: automated high-order hexahedral mesh generation for shell-like structures

This paper presents a fully automated high-order hexahedral mesh generation algorithm for shell-like structures based on enhanced sweeping methods. Traditional sweeping techniques create all-hexahedral element meshes for solid structures by projecting an initial single surface mesh along a specified trajectory to a specified target surface. The work reported here enhances the traditional method for thin solids by creating conforming high-order all-hexahedral finite element meshes on an enhanced surface model with surfaces intersecting in parallel, perpendicular and skew-angled directions. The new algorithm is based on cheap projection rules separating the original surface model into a set of disjoint single surfaces and a so-called interface skeleton. The core of this process is reshaping the boundary representations of the initial surfaces, generating new sweeping templates along the intersection curves and joining the single swept hex meshes in an independently generated interface mesh.     

三维实体有限元自适应网格规划生成

为实现三维实体有限元网格自适应生成,设计了中心点、沿指定曲线和基于实体表面等网格加密生成方式;并根据分析对象几何特征和物理特性经验估计,以规划的方式构造自适应网格单元尺寸信息场．在此基础上,提出基于Delaunay剖分的动态节点单元一体化算法,生成几何特征和物理特性整体自适应的有限元网格．     

Skeleton-based computational method for the generation of a 3D finite element mesh sizing function

This paper focuses on the generation of a three-dimensional (3D) mesh sizing function for geometry-adaptive finite element (FE) meshing. The mesh size at a point in the domain of a solid depends on the geometric complexity of the solid. This paper proposes a set of tools that are sufficient to measure the geometric complexity of a solid. Discrete skeletons of the input solid and its surfaces are generated, which are used as tools to measure the proximity between geometric entities and feature size. The discrete skeleton and other tools, which are used to measure the geometric complexity, generate source points that determine the size and local sizing function at certain points in the domain of the solid. An octree lattice is used to store the sizing function as it reduces the meshing time. The size at every lattice-node is calculated by interpolating the size of the source points. The algorithm has been tested on many industrial models, and it can be extended to consider other non-geometric factors that influence the mesh size, such as physics, boundary conditions, etc.Sandia National Laboratory is a multiprogram laboratory operated by the Sandia Corporation, a Lockheed Martin Company, for the US Department of Energy under contract DE-AC04-94AL85000.     

用局部阻尼波形法的自连贯网格生成法

介绍将生成或已有的有限元规则六面体单元改变成形状复杂且光滑的六面体单元的一种新技术——波形法．简单建立了波形法的数学模型并编程进行了网格生成．实验结果表明,只要把复杂外部形状按波的形式传输给指定的规则六面体单元模型,就可以得到具有复杂外部形状的六面体单元网格模型,且网格生成速度快、不出现单元或节点漏洞、欠缺等问题,同时不受单元类型的限制。     

A strategy of automatic hexahedral mesh generation by using an improved whisker-weaving method with a surface mesh modification procedure

One of the demands for three dimensional (3D) finite element analyses is the development of an automatic hexahedral mesh generator. For this problem, several methods have been proposed by many researchers. However, reliable automatic hexahedral mesh generation has not been developed at present. In this paper, a new strategy of fully automatic hexahedral mesh generation is proposed. In this strategy, the prerequisite for generating a hexahedral mesh is a quadrilateral surface mesh. From the given surface mesh, combinatorial dual cycles (sheet loops for the whisker-weaving algorithm) are generated to produce a hexahedral mesh. Since generating a good quality hexahedral mesh does not depend only on the quality of quadrilaterals of the surface mesh but also on the quality of the sheet loops generated from it, a surface mesh modification method to remove self-intersections from sheet loops is developed. Next, an automatic hexahedral mesh generator by the improved whisker-weaving algorithm is developed in this paper. By creating elements and nodes on 3D real space during the weaving process, it becomes possible to generate a hexahedral mesh with fewer bad-quality elements. Several examples will be presented to show the validity of the proposed mesh generation strategy.     

扫掠法有限元网格生成方法

为了提高有限元网格的生成质量,扫掠法生成六面体网格过程中内部节点定位成为关键一步,在研究复杂扫掠体六面体有限元网格生成算法过程中,提出了一种基于扫掠法的六面体网格生成算法,算法利用源曲面已经划分好的网格和连接曲面的结构化网格,用仿射映射逐层投影,生成目标曲面,提出基于Roca算法的内部节点定位的新算法,运用由外向内推进的波前法思想,生成全部的六面体网格。通过实例表明,该算法快速,稳定,可靠,可处理大量复杂2.5维实体六面体网格生成问题。     

Construction of near optimal meshes for 3D curved domains with thin sections and singularities for p-version method

The adaptive variable p- and hp-version finite element method can achieve exponential convergence rate when a near optimal finite element mesh is provided. For general 3D domains, near optimal p-version meshes require large curved elements over the smooth portions of the domain, geometrically graded curved elements to the singular edges and vertices, and a controlled layer of curved prismatic elements in the thin sections. This paper presents a procedure that accepts a CAD solid model as input and creates a curved mesh with the desired characteristics. One key component of the procedure is the automatic identification of thin sections of the model through a set of discrete medial surface points computed from an Octree-based tracing algorithm and the generation of prismatic elements in the thin directions in those sections. The second key component is the identification of geometric singular edges and the generation of geometrically graded meshes in the appropriate directions from the edges. Curved local mesh modification operations are applied to ensure the mesh can be curved to the geometry to the required level of geometric approximation.     

An efficient 3D mesh generator based on geometry decomposition

A new, efficient 3D mesh generation algorithm, hexahedral mesh for urban terrains (HeMUT), is presented. HeMUT is developed under .NET and builds unstructured/structured hexahedral meshes. The algorithm focuses on urban terrains and on the mesh generation for the simulation of toxic gases dispersion (finite element). HeMUT is fully automated, multi-threading and takes advantage of terrain. In addition, it distributes the nodes on the domain by employing a method based on process design considerations. These features decrease the computational effort and at the same time differentiate this algorithm from all other similar ones. In comparison with a commercial software HeMUT performed well.     

Hexahedral mesh smoothing via local element regularization and global mesh optimization

The quality of finite element meshes is one of the key factors that affect the accuracy and reliability of finite element analysis results. In order to improve the quality of hexahedral meshes, we present a novel hexahedral mesh smoothing algorithm which combines a local regularization for each hexahedral mesh, using dual element based geometric transformation, with a global optimization operator for all hexahedral meshes. The global optimization operator is composed of three main terms, including the volumetric Laplacian operator of hexahedral meshes and the geometric constraints of surface meshes which keep the volumetric details and the surface details, and another is the transformed node displacements condition which maintains the regularity of all elements. The global optimization operator is formulated as a quadratic optimization problem, which is easily solved by solving a sparse linear system. Several experimental results are presented to demonstrate that our method obtains higher quality results than other state-of-the-art approaches.     

Hexahedral mesh generation constraints

For finite element analyses within highly elastic and plastic structural domains, hexahedral meshes have historically offered some benefits over tetrahedral finite element meshes in terms of reduced error, smaller element counts, and improved reliability. However, hexahedral finite element mesh generation continues to be difficult to perform and automate, with hexahedral mesh generation taking several orders of magnitude longer than current tetrahedral mesh generators to complete. Thus, developing a better understanding of the underlying constraints that make hexahedral meshing difficult could result in dramatic reductions in the amount of time necessary to prepare a hexahedral finite element model for analysis. In this paper, we present a survey of constraints associated with hexahedral meshes (i.e., the conditions that must be satisfied to produce a hexahedral mesh). In presenting our formulation of these constraints, we will utilize the dual of a hexahedral mesh. We also discuss how incorporation of these constraints into existing hexahedral mesh generation algorithms could be utilized to extend the class of geometries to which these algorithms apply. We also describe a list of open problems in hexahedral mesh generation and give some context for future efforts in addressing these problems.     

Automatic hexahedral mesh generation using a new grid-based method with geometry and mesh transformation

A geometry and mesh transformation approach is proposed to overcome the traditional problem of poorly shaped elements at the boundary using the grid-based method of mesh generation. This is achieved by transforming the original geometric model to a topologically similar recognition model which conforms fully to the Cartesian directions. Such a recognition model is constructed by tessellating the original model and then employing a fuzzy logic method to determine the normal directions of the faces. A three-dimensional field morphing algorithm is used to position the features of the recognition model. Such a recognition model is then meshed with hexahedral elements without any degeneracy using the new grid-based algorithm. The mesh of the recognition model is mapped back to the original geometric model by employing a transformation based on the Laplacian-isoparametric equation.     

一种基于逻辑栅格的网格自动生成算法

针对基于栅格法对表面变动较大的模型进行网格划分适应性差的问题,提出一种基于逻辑栅格的六面体网格自动生成算法。该算法对基于栅格法的思想进行改进,避开一次生成模型初始栅格,将模型离散为一系列截面,对相邻截面采用矢量求交方法形成一对截面的初始栅格,修正初始栅格形成两截面之间的一层网格,形成整体模型。采用改进的栅格法进行复杂地形拱坝坝肩块体网格自动生成,取得较好的效果,结果证明改进的栅格法对复杂地形适应性强,模型表面变动较大时能自动进行网格退化。     

Block Cartesian abstraction of a geometric model and its application in hexahedral mesh generation

In this work, a fuzzy logic approach is proposed to transform a geometric model of arbitrary shape to its block Cartesian abstraction. This abstraction is topologically similar to the original model and it contains geometric sub-entities which are all aligned in the Cartesian directions. This is achieved by calculating the modifications made to the face normal vectors as a result of the influences of the adjacent faces. A fuzzy logic inference engine is developed by combining heuristics to emulate the local changes in face normal vectors with respect to the changes in the global space. A three-dimensional field morphing algorithm is used to position the features of this block Cartesian abstraction so that a congruent geometric model can be reconstructed. Such a model is useful for the generation of structured quadrilateral boundary element meshes or structured hexahedral meshes based on grid-based meshing method, mesh mapping or sweeping. This approach is also able to overcome the traditional problem of having poorly shaped elements at the boundary using the grid-based method of mesh generation. As the topology of the block Cartesian abstraction is congruent to the original model, the mesh can be mapped back to the original model by employing an inverse operation of the transformation.     

Grid-based hexahedral element meshing algorithms for solid models with concave curved boundary lines

This paper presented a grid-based hexahedral element mesh generation algorithm for solid models with concave curved boundary lines. A deep study was focused on the boundary matching and quality improvement techniques. Firstly, a method for computing the curvature values of the triangle facets and sub-surfaces was proposed. In order to improve the surface mesh quality, a layer of new elements was inserted on the surface of the jagged core mesh. Then, a relative position relationship method was used to match C-edges of the solid model. Eight different types of free quadrilateral facet configurations were established. In order to handle the concave curve-matching problem, this paper proposed a method to modify the matching properties of the degenerate quadrilateral facets fitted on the same concave curved boundary line by unifying their orientations to point to the same sub-surface. In addition, six mixed templates were newly proposed to improve the geometrical topology of the degenerate elements associated with concave curves and sharp features. The positions of the nodes were smoothed by the modified Laplacian method and objective function. Finally, the effectiveness and reliability of the algorithms proposed in this paper were demonstrated by a practical example.     

Fun sheet matching: towards automatic block decomposition for hexahedral meshes

Depending upon the numerical approximation method that may be implemented, hexahedral meshes are frequently preferred to tetrahedral meshes. Because of the layered structure of hexahedral meshes, the automatic generation of hexahedral meshes for arbitrary geometries is still an open problem. This layered structure usually requires topological modifications to propagate globally, thus preventing the general development of meshing algorithms such as Delaunay??s algorithm for tetrahedral meshes or the advancing-front algorithm based on local decisions. To automatically produce an acceptable hexahedral mesh, we claim that both global geometric and global topological information must be taken into account in the mesh generation process. In this work, we propose a theoretical classification of the layers or sheets participating in the geometry capture procedure. These sheets are called fundamental, or fun-sheets for short, and make the connection between the global layered structure of hexahedral meshes and the geometric surfaces that are captured during the meshing process. Moreover, we propose a first generation algorithm based on fun-sheets to deal with 3D geometries having 3- and 4-valent vertices.     

Packing spherical discrete elements for large scale simulations

We introduce a new geometric method to generate sphere packings with restricted overlap values. Sample generation is an important, but time-consuming, step that precedes a calculation performed with the discrete element method (DEM). At present, there does not exist any software dedicated to DEM which would be similar to the mesh software that exists for finite element methods (FEM). A practical objective of the method is to build very large sphere packings (several hundreds of thousands) in a few minutes instead of several days as the current dynamic methods do. The developed algorithm uses a new geometric procedure to position very efficiently the polydisperse spheres in a tetrahedral mesh. The algorithm, implemented into YADE-OPEN DEM (open-source software), consists in filling tetrahedral meshes with spheres. In addition to the features of the tetrahedral mesh, the input parameters are the minimum and maximum radii (or their size ratio), and the magnitude of authorized overlaps. The filling procedure is stopped when a target solid fraction or number of spheres is reached. Based on this method, an efficient tool can be designed for DEMs used by researchers and engineers. The generated packings can be isotropic and the number of contacts per sphere is very high due to its geometric procedure. In this paper, different properties of the generated packings are characterized and examples from real industrial problems are presented to show how this method can be used. The current C++ version of this packing algorithm is part of YADE-OPEN DEM [20] available on the web (https://yade-dem.org).