Advances in tetrahedral mesh generation for general, three-dimensional domains with and without cracks are described and validated through extensive studies using a wide range of global geometries and local crack shapes. Automated methods are described for (a) implementing geometrical measures in the vicinity of the crack to identify irregularities and to improve mesh quality and (b) robust nod...

This paper presents current trends and issues in automatic mesh generation. Although automated mesh generation methods in two and three dimensions have been studied intensively, many analysis engineers still craft meshes manually for a certain class of analysis problems. In order to realize fully automated high-quality mesh generation, two technical issues need to be addressed: (1) automated me...

Mesh generation and refinement are widely used in applications that require a decomposition of geometric objects for processing. Longest edge refinement algorithms seek to obtain a better decomposition over selected regions of the mesh by the division of its elements. Until now, these algorithms did not provide theoretical guarantees on the size of the triangulation obtained. In this paper we p...

In this paper, a quadtree-based mesh generation method is described to create guaranteed-quality, geometry-adapted all-quadrilateral meshes with feature preservation for arbitrary planar domains. Given point cloud, our method generates all-quad meshes with these points as vertices and all the angles are within [45◦, 135◦]. For given planar curves, quadtree-based spatial decomposition is governe...

A new closed advancing-layer method for generating high-aspectratio elements in the boundary-layer (BL) region is presented. This approach utilizes a recent changing topology moving mesh strategy for deforming the volume mesh as the BL is inflated. It handles very efficiently BL front collision and produces a natural smooth anisotropic blending between colliding layers. Moreover, it provides a ...

Automatic and accurate element-sizing specification is crucial for the efficient generation of surface meshes with a reduced number of elements. This study proposes a novel algorithm to fulfill this goal, which is based on the unstructured background mesh, and provides an alternative of existing Cartesian mesh based algorithms. The geometric factors are considered and combined with some user pa...

CAD model repair is often a necessary precursor to mesh generation, due primarily to the inconsistencies between the tolerances used by the designer and the tolerances required by the analyst. This paper presents a method for meshing directly on imperfect CAD models without needing to repair the model. This is done via a hierarchical grid topology structure that defines a surface grid by a mesh...

This paper gives a procedure to control the size variation in a mesh adaption scheme where the size speci cation (the so-called control space) is used to govern the mesh generation stage. The method consists in replacing the initial control space by a reduced one by means of size or metric. It allows to improve, a priori, the quality of the adapted mesh and to speed up the adaption procedure. S...

In reconstructing 3-D from images based on feature points, one usually defines a triangular mesh that has these feature points as vertices and displays the scene as a polyhedron. If the scene itself is a polyhedron, however, some of the displayed edges may be inconsistent with the true shape. This paper presents a new technique for automatically eliminating such inconsistencies by using a speci...

One of the major issues affecting advancing layer hybrid mesh generation for CFD applications is the relatively poor quality of the mesh between nearby components. This article describes recent work in which the medial object [1] has been exploited to provide geometrical and topological information in a novel approach to hybrid mesh generation for complex configurations. The idea behind the new...