Hexagon-based all-quadrilateral mesh generation with guaranteed angle bounds

In this paper, we present a novel hexagon-based mesh generation method which creates all-quadrilateral (all-quad) meshes with guaranteed angle bounds and feature preservation for arbitrary planar domains. Given any planar curves, an adaptive hexagon-tree structure is constructed by using the curvature of the boundaries and narrow regions. Then a buffer zone and a hexagonal core mesh are created by removing elements outside or around the boundary. To guarantee the mesh quality, boundary edges of the core mesh are adjusted to improve their formed angles facing the boundary, and two layers of quad elements are inserted in the buffer zone. For any curve with sharp features, a corresponding smooth curve is firstly constructed and meshed, and then another layer of elements is inserted to match the smooth curve with the original one. It is proved that for any planar smooth curve all the element angles are within [60° ? ε, 120° + ε] (ε ? 5°). We also prove that the scaled Jacobians defined by two edge vectors are in the range of [sin (60° ? ε),  sin 90°], or [0.82, 1.0]. The same angle range can be guaranteed for curves with sharp features, with the exception of small angles in the input curve. Furthermore, an approach is introduced to match the generated interior and exterior meshes with a relaxed angle range, [30°, 150°]. We have applied our algorithm to a set of complicated geometries, including the China map, the Lake Superior map, and a three-component air foil with sharp features. In addition, all the elements in the final mesh are grouped into five types, and most elements only need a few flops to construct the stiffness matrix for finite element analysis. This will significantly reduce the computational time and the required memory during the stiffness matrix construction.     

Guaranteed-quality anisotropic mesh generation for domains with curved boundaries

Anisotropic mesh generation is important for interpolation and numerical modeling. Recently, Labelle and Shewchuk proposed a two-dimensional guaranteed-quality anisotropic mesh generation algorithm called a Voronoi refinement algorithm. This algorithm treats only domains with straight lines as inputs. In many applications, however, input domains have many curves and the exact representation of curves is required for efficient numerical modeling. In this paper, we extend the Voronoi refinement algorithm and propose it as a guaranteed-quality anisotropic mesh generation algorithm for domains with curved boundaries. Some experimental results are also shown.     

CAD mesh model simplification with assembly features preservation

This paper aims to investigate a CAD mesh model simplification method with assembly features preservation, in order to satisfy the requirement of assembly field for the information of 3D model. The proposed method simplifies a CAD mesh model as follows. Firstly, the notion of ＂conjugation＂ is incorporated into the definition of assembly features, with the purpose of benefitting the downstream applications such as assembly features recognition and preservation. Subsequently, the attributed adjacency graphs （AAGs） of the region- level-represented parts are established. The assembly features are automatically recognized by searching for conjugated subgraphs of every two AAGs based on subgraph isomorphism algorithm. In order to improve the efficiency of assembly features recognition, the characteristics of conjugated subgraphs are adopted to initialize the mapping matrix, and the ＂verifying while matching strategy＂ is used to verify the validity of every two newly founded vertices which are correspondingly matched. Then, simplified CAD mesh model with assembly features preserved is constructed after suppressing the common form features. The method is applied successfully to simplify the CAD mesh model with assembly features well preserved. Moreover, the tradeoff between the cost of time for conjugated subgraphs matching and the complexity of the to-be-matched parts is proven to be almost linear.     

Polygon crawling: feature edge extraction from a general polygonal surface for mesh generation

This article describes a method for extracting feature edges of a polygonal surface for mesh generation. This method can extract feature edges from a polygonal surface typically created by a CAD facet generator in which typical feature edge extraction methods fail due to severe nonuniformity and anisotropy. The method is based on the technique called “polygon crawling,” which samples a sequence of points on the polygonal surface by moving a point along the polygonal surface. Extracting appropriate feature edges is important for creating a coarse mesh without yielding self-intersections. Extensive tests have been performed with various CAD-generated facet models, and this technique has shown good performance in extracting feature edges.     

Surface feature based mesh segmentation

Mesh segmentation has a variety of applications in product design, reverse engineering, and rapid prototyping fields. This paper presents a novel algorithm of mesh segmentation from original scanning data points, which essentially consists of three steps. Normal based initial decomposing is first performed to recognize plane features. Then we implement further segmentation based on curvature criteria and Gauss mapping, followed by the detection of quadric surface features. The segmentation refinement is finally achieved using B-spline surface fitting technology. The experimental results on many 3D models have demonstrated the effectiveness and robustness of the proposed segmentation method.     

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.     

Finite element mesh generation

The capabilities of a geometric modeller are extended towards finite element analysis by a mesh generator which extracts all its geometric and topological information from the model. A coarse mesh is created and subsequently refined to a suitable finite element mesh, which accomodates material properties, loadcase and analysis requirements. The mesh may be optimized by adaptive refinement, ie according to estimates of the discretization errors.A survey of research and development in geometric modelling and finite element analysis is presented, then an implementation of a mesh generator for 3D curvilinear and solid objects is described in detail.     

Intelligent finite element mesh generation

A knowledge-based and automatic finite element mesh generator (INTELMESH) for two-dimensional linear elasticity problems is presented. Unlike other approaches, the proposed technique incorporates the information about the object geometry as well as the boundary and loading conditions to generate an a priori finite element mesh which is more refined around the critical regions of the problem domain. INTELMESH uses a blackboard architecture expert system and the new concept of substracting to locate the critical regions in the domain and to assign priority and mesh size to them. This involves the decomposition of the original structure into substructures (or primitives) for which an initial and approximate analysis can be performed by using analytical solutions and heuristics. It then uses the concept of wave propagation to generate graded nodes in the whole domain with proper density distribution. INTELMESH is fully automatic and allows the user to define the problem domain with minimum amount of input such as object geometry and boundary and loading conditions. Once nodes have been generated for the entire domain, they are automatically connected to form well-shaped triangular elements ensuring the Delaunay property. Several examples are presented and discussed. When incorporated into and compared with the traditional approach to the adaptive finite element analysis, it is expected that the proposed approach, which starts the process with near optimal initial meshes, will be more accurate and efficient.     

The Cut&Glue mesh generation algorithm

This paper describes a technique for generating quadrilateral finite element meshes on convex, four-sided patches, given an arbitrary number of elements along each side of the patch. The technique first generates a subdivision with the correct topological structure and smoothes the subdivision to obtain elements of acceptance shape for finite element analysis. The correct mesh topology is obtained from a regular subdivision by cutting rectangular corners of appropriate size and interconnecting the sides introduced by the cuts.The method can also be applied on three-dimensional patches producing meshes of brick elements with gradations in all directions.     

Boosting image caption generation with feature fusion module

Multimedia Tools and Applications - Image caption generation has been considered as a key issue on vision-to-language tasks. Using the classification model, such as AlexNet, VGG and ResNet as the...     

Feature-based modeling for automatic mesh generation

Automatic meshing algorithms for finite element analysis are based on a computer understanding of the geometry of the part to be discretized. Current mesh generators understand the part as either a boundary representation, an octree, or a point set. A higher-level understanding of the part can be achieved by associating engineering significance and engineering data, such as loading and boundary conditions, with generic shapes in the part. This technique, called feature-based modeling, is a popular approach to integrating computer-aided design (CAD) and computer-aided manufacturing through the use of machinable shapes in the CAD model. It would seem that feature-based design also could aid in the finite element mesh generation process by making engineering information explicit in the model.This paper describes an approach to feature-based mesh generation. The feature representation of a fully functioning feature-based system that does automatic process planning and inspection was extended to include finite element mesh generation. This approach is based on a single feature representation that can be used for design, finite element analysis, process planning, and inspection of prismatic parts. The paper describes several advantages that features provide to the meshing process, such as improved point sets and a convenient method of simplifying the geometry of the model. Also discussed are possible extensions to features to enhance the finite element meshing process.     

Parallel adaptive mesh generation and decomposition

An important class of methodologies for the parallel processing of computational models defined on some discrete geometric data structures (i.e. meshes, grids) is the so calledgeometry decomposition or splitting approach. Compared to the sequential processing of such models, the geometry splitting parallel methodology requires an additional computational phase. It consists of the decomposition of the associated geometric data structure into a number of balancedsubdomains that satisfy a number of conditions that ensure the load balancing and minimum communication requirement of the underlying computations on a parallel hardware platform. It is well known that the implementation of the mesh decomposition phase requires the solution of a computationally intensive problem. For this reason several fast heuristics have been proposed. In this paper we explore a decomposition approach which is part of a parallel adaptive finite element mesh procedure. The proposed integrated approach consists of five steps. It starts with a coarse background mesh that isoptimally decomposed by applying well known heuristics. Then, the initial mesh is refined in each subdomain after linking the new boundaries introduced by its decomposition. Finally, the decomposition of the new refined mesh is improved so that it satisfies the objectives and conditions of the mesh decomposition problem. Extensive experimentation indicates the effectiveness and efficiency of the proposed parallel mesh and decomposition approach.     

Matching interior and exterior all-quadrilateral meshes with guaranteed angle bounds

This paper presents an extension of our earlier work on quadtree-based all-quadrilateral mesh generation, which generates guaranteed-quality meshes for the interior or exterior domain of any given planar curve. In this paper, we develop an algorithm to match the generated interior and exterior meshes with conformal boundary, preserving the guaranteed angle bounds. In addition, we introduce another automatic and robust approach to preserve sharp features. All the elements in the final mesh are within $[45^{\circ} - \varepsilon, 135^{\circ} + \varepsilon] (\varepsilon \leq 5^{\circ}),$ except small sharp angles present in the input geometry. Here, $\varepsilon$ is an input parameter. The smaller $\varepsilon$ is, the better angle bounds we can get. Finally, we group all the elements into six types, and most elements only need a few flops to construct the element stiffness matrix. This will significantly reduce the computational time during the finite element analysis.     

Comparison of the meccano method with standard mesh generation techniques

The meccano method is a novel and promising mesh generation technique for simultaneously creating adaptive tetrahedral meshes and volume parameterizations of a complex solid. The method combines several former procedures: a mapping from the meccano boundary to the solid surface, a 3-D local refinement algorithm and a simultaneous mesh untangling and smoothing. In this paper we present the main advantages of our method against other standard mesh generation techniques. We show that our method constructs meshes that can be locally refined using the Kossaczky bisection rule and maintaining a high mesh quality. Finally, we generate volume T-mesh for isogeometric analysis, based on the volume parameterization obtained by the method.     

Smooth anisotropic sources with application to three-dimensional surface mesh generation

Isotropic sources are extended to take anisotropy into account in order to obtain a smooth anisotropic sizing field for anisotropic mesh generation. Different types of anisotropic sources are described to represent boundary layers on surfaces and in volume that guarantee a smooth anisotropic field. This allows to us resolve multiple boundary layer intersections properly and naturally provides a smooth transition between the anisotropic boundary layer sizing and the isotropic region. Furthermore, the interaction between a smooth anisotropic sizing field and curvature is studied, and estimates of the tangential size spacing are provided for first and second order approximation of the geometry to ensure smoothness of the sizing field. It is also shown that, in order to get a smooth size variation, volumetric and surface meshing can not be decoupled. The filtering of the sources in order to obtain a computationally efficient method is described. Numerical examples demonstrate our method.     

Fully automatic and fast mesh size specification for unstructured mesh generation

A fully automatic surface mesh generation system is presented in this paper. The automation is achieved by an automatic determination of a consistent mesh size distribution, which is based on geometry rasterisation. The user specifies a minimal and maximal allowed mesh size, and a maximal allowed curvature angle for the complete geometry, or, rather, parts of it. Now, these local curvature and local characteristic lengths of the geometry are computed, which determine the local mesh size. These local mesh sizes are stored and smoothed in a Cartesian background mesh. Afterwards, the triangulation is generated by an advancing front triangulator: the local resolution of the surface triangulation is determined by the mesh sizes stored in the Cartesian background mesh. The object-oriented design and implementation is described. The complete system is very fast due to an efficient parallelisation based on MPI for computer systems with distributed memory.     

A new scheme for mesh generation and mesh refinement using graph theory

There are an extensive number of algorithms available from graph theory, some of which, for problems with geometric content, make graphs an attractive framework in which to model an object from its geometry to its discretization into a finite element mesh. This paper presents a new scheme for finite element mesh generation and mesh refinement using concepts from graph theory. This new technique, which is suitable for an interactive graphical environment, can also be used efficiently for fully automatic remeshing in association with self-adaptive schemes. Problems of mesh refinement around holes and local mesh refinement are treated. The suitability of the algorithms presented in this paper is demonstrated by some examples.     

Octree-based automatic mesh generation for non-manifold domains

Automatic mesh generation within the context of non-manifold geometric models is far from a commercial reality. While manifold objects are the most commonly encountered domains in many applications, other applications such as those requiring multiple material models and mixedmodel representations (combination of 1-D, 2-D and 3-D domains) fall beyond the realm of the existing automatic meshing procedures as they require a non-conventional modeling enviroment, namely the non-manifold topology (NMT) based environment. This paper focuses on automatic mesh generation issues in the context of two such applications: (i) finite element modeling for multiple material models and (ii) geometric abstractions requiring a mixed-model representation. Specifically, the paper describes a geometry utility system, built around an NMT data structure and geometry-based meshing algorithms that ensure the validity of the mesh for non-manifold domains.GE Consulting Services.     

基于局域网的有限元网格分布式并行生成

在常见的PC＋Windows＋LAN环境下,采用Winsock API网络通信接口实现了局域网上的分布式并行有限元网格生成。网格生成区域在服务器上按照工作站数量被分解为若干个子区域,这些子区域及网格控制参数通过局域网（LAN）传给工作站。子区域在工作站上被剖分成子网格并通过局域网传回服务器以合并形成最终网格。算例表明只要有足够的计算节点,分布式并行技术可以将网格生成速度大幅度提高,而网络通信所占时间的比例基本固定。