An algorithm is introduced for converting a non-conforming hexahedral mesh that is topologically equivalent and geometrically similar to a given geometry into a conforming mesh for the geometry. The procedure involves embedding geometric topology information into the given non-conforming base mesh and then converting the mesh to a fundamental hexahedral mesh. The procedure is extensible to mult...

The new strategy for non-uniform initial FE mesh generation is presented in this paper. The main focus is set to a priori procedures that define the sizing function independent on the mesh generation algorithm. The sizing function used by the mesh generation algorithm is established by control sphere and control space concepts and fully controls mesh gradation in the complex 2D problem domains.

In this work we study the following cutting pattern problem. Given a triangulated surface (i.e. a two-dimensional simplicial complex), assign each triangle with a triple of ±1, one integer per edge, such that the assignment is both complete (i.e. every triangle has integers of both signs) and consistent (i.e. every edge shared by two triangles has opposite signs in these triangles). We show tha...

In this paper, the algorithms of the automatic mesh generator NETGEN are described. The domain is provided by a Constructive Solid Geometry (CSG). The whole task of 3D mesh generation splits into four subproblems of special point calculation, edge following, surface meshing and finally volume mesh generation. Surface and volume mesh generation are based on the advancing front method. Emphasis i...

This paper presents a technique of incorporating anisotropic metric into the Delaunay triangulation algorithm for unstructured mesh generation on 3D parametric surfaces. Both empty circumcircle and inner angles criteria of Delaunay retriangulation can be successfully used with the developed method of coordinate transformation with little adjustments. We investigate the efficiency of mesh genera...

This paper presents methods and applications of sheet insertion in a hexahedral mesh. A hexahedral sheet is dual to a layer of hexahedra in a hexahedral mesh. Because of symmetries within a hexahedral element, every hexahedral mesh can be viewed as a collection of these sheets. It is possible to insert new sheets into an existing mesh, and these new sheets can be used to define new mesh boundar...

This work presents an adaptive mesh generation strategy for parametric surfaces. The proposed strategy is controlled by curvatures and the error measured between the analytical and discrete curvatures guides the adaptive process. The analytical curvature is a mathematical representation that models the domain, whereas the discrete curvature is an approximation of that curvature and depends dire...